搜索结果
查询Tags标签： 序列，共有 794条记录-
题解 送花
传送门 一看 2s 1e6 就想 \(nlog^2n\) 去了，成功避开正解 考虑枚举左端点，在合法的右端点中取最大值 我一直在想如何把原序列扔进线段树里，利用pushup维护 但这样每换一个左端点都要整体pushup一次显然不对 考虑暴力找右端点的过程，发现它统计了一个前缀和 一种颜色第…
2021/8/16 6:36:22 人评论 次浏览 -
CF1081F Tricky Interactor
CF1081F Tricky Interactor Description 这是一道交互题。 有一个长度为 \(n\) 的 \(01\) 序列，初始时 \(1\) 的个数为 \(t\)。定义一次操作为给定 \(l, r(l \le r)\)，交互库会等概率地从区间 \([1, r]\) 和 \([l, n]\) 中选择一个，然后翻转下标在该区间内的数（翻转即…
2021/8/14 23:35:54 人评论 次浏览 -
CF1081F Tricky Interactor
CF1081F Tricky Interactor Description 这是一道交互题。 有一个长度为 \(n\) 的 \(01\) 序列，初始时 \(1\) 的个数为 \(t\)。定义一次操作为给定 \(l, r(l \le r)\)，交互库会等概率地从区间 \([1, r]\) 和 \([l, n]\) 中选择一个，然后翻转下标在该区间内的数（翻转即…
2021/8/14 23:35:54 人评论 次浏览 -
LeetCode——516. 最长回文子序列（Java）
题目描述 题干： 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例 1： 输入：s = "bbbab" 输出：4 解释：一个可能的最长回文子序列为 &qu…
2021/8/12 9:06:26 人评论 次浏览 -
LeetCode——516. 最长回文子序列（Java）
题目描述 题干： 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例 1： 输入：s = "bbbab" 输出：4 解释：一个可能的最长回文子序列为 &qu…
2021/8/12 9:06:26 人评论 次浏览 -
2021牛客暑期多校训练营5 D. Double Strings（DP/排列组合）
链接：https://ac.nowcoder.com/acm/contest/11256/D 来源：牛客网 题目描述 Given two strings A,BA,B, and little H wants to choose a subsequence from {1,2,⋯ ,∣A∣}{1,2,⋯,∣A∣}(call it aa) and from {1,2,⋯ ,∣B∣}{1,2,⋯,∣B∣}(call it bb) respective…
2021/8/12 6:36:44 人评论 次浏览 -
2021牛客暑期多校训练营5 D. Double Strings（DP/排列组合）
链接：https://ac.nowcoder.com/acm/contest/11256/D 来源：牛客网 题目描述 Given two strings A,BA,B, and little H wants to choose a subsequence from {1,2,⋯ ,∣A∣}{1,2,⋯,∣A∣}(call it aa) and from {1,2,⋯ ,∣B∣}{1,2,⋯,∣B∣}(call it bb) respective…
2021/8/12 6:36:44 人评论 次浏览 -
最长递增子序列
变量简洁正确完整思路 dp，dpi是0到i的以numi为结尾的最长严格递增长度，dp0时第一个转移 10 9 2 5 3 7 101 18 dp i=max(dpj +1)dp i if numj<numi初始化 dp 初始化1，至少都是1 class Solution { public:int lengthOfLIS(vector<int>& nums) {int n=…
2021/8/10 23:06:19 人评论 次浏览 -
最长递增子序列
变量简洁正确完整思路 dp，dpi是0到i的以numi为结尾的最长严格递增长度，dp0时第一个转移 10 9 2 5 3 7 101 18 dp i=max(dpj +1)dp i if numj<numi初始化 dp 初始化1，至少都是1 class Solution { public:int lengthOfLIS(vector<int>& nums) {int n=…
2021/8/10 23:06:19 人评论 次浏览 -
票房预测——回归模型、时间序列ARIMA
【回归模型】——单部电影，已知几天票房数据 1、作图，观察数据趋势 2、使用各天累计票房数据，因为数据呈现为曲线趋势，选择对数据做对数变换 3、以票房~天数做回归模型 4、显著性检验均合格，R方大于90%，拟合效果比较好。 4、观察残差图，部分点分布不随机分布，不满…
2021/8/10 6:07:16 人评论 次浏览 -
票房预测——回归模型、时间序列ARIMA
【回归模型】——单部电影，已知几天票房数据 1、作图，观察数据趋势 2、使用各天累计票房数据，因为数据呈现为曲线趋势，选择对数据做对数变换 3、以票房~天数做回归模型 4、显著性检验均合格，R方大于90%，拟合效果比较好。 4、观察残差图，部分点分布不随机分布，不满…
2021/8/10 6:07:16 人评论 次浏览 -
[纪中][总结]2021.08.09【NOIP提高B组】模拟
2021.08.09【NOIP提高B组】模拟 狗妈OJ \(link\) 赛时 T1 感觉可以骗分。 思路如下： 在 b串 里面寻找回文子序列，再判断这个子序列是否是 a串 和 b串 的公共子序列。 如果成立，那么就取 \(max\) 这个子序列的长度 T2 感觉不可做 T3 前缀和乱水 T4 神仙题，显然不可做 赛…
2021/8/9 23:07:14 人评论 次浏览 -
[纪中][总结]2021.08.09【NOIP提高B组】模拟
2021.08.09【NOIP提高B组】模拟 狗妈OJ \(link\) 赛时 T1 感觉可以骗分。 思路如下： 在 b串 里面寻找回文子序列，再判断这个子序列是否是 a串 和 b串 的公共子序列。 如果成立，那么就取 \(max\) 这个子序列的长度 T2 感觉不可做 T3 前缀和乱水 T4 神仙题，显然不可做 赛…
2021/8/9 23:07:14 人评论 次浏览 -
【算法笔记】树状数组
前言： 记得去年五一的时候我买了lxl的那个数据结构的五一专题。 结果当时死活听不懂…… 现在回头来看看，真的学着挺轻松的。 所以写个简单的总结吧。 树状数组（Binary Index Tree） 现在真的觉得这个东西神奇的一批。 也不知道是哪个天才想到这种数据结构。 居然可以用…
2021/8/9 17:06:11 人评论 次浏览 -
【算法笔记】树状数组
前言： 记得去年五一的时候我买了lxl的那个数据结构的五一专题。 结果当时死活听不懂…… 现在回头来看看，真的学着挺轻松的。 所以写个简单的总结吧。 树状数组（Binary Index Tree） 现在真的觉得这个东西神奇的一批。 也不知道是哪个天才想到这种数据结构。 居然可以用…
2021/8/9 17:06:11 人评论 次浏览
