摘要：
题意 从给定的序列中选出一个子序列 $b$ ，并且使得 $b_i & b_{i-1} \not= 0 , i\in[2,n]$ ，求 $b$ 最长的长度。 做时思路 选一个子序列，模仿着最长上升子序列一样定义一个状态。 $dp_i$ 表示选择 $a_i$ 为结尾的最长的长度。暴力枚举肯定是 $\ma 阅读全文
摘要：
LIS 的 $\mathbf{O} (n\log n)$ 做法于我成为了历史遗留问题，近来终于研究明白。 感觉难度绝对不止黄。 这里说一下 LIS 的思路。 令 $dp_i$ 表示现在的长度是 $i$ 的上升子序列的第 $i$ 项的 最小值。 $len$ 表示到现在为止的最长上升子序列的长度。 所以 阅读全文
摘要：
方差 题意 $1e5$ 范围处理区间加，区间平均数，区间方差。 做时思路 明显区间方差是这道题目的关键，其他两个与模板并无不同。 这里我们思考一下如何处理区间方差。 方差的计算公式向下推就完事儿了。 令其中有 $k=r-l+1$ 个元素。 $s^2=\frac{\sum\limits ^r_{i=l 阅读全文
摘要：
最近刚学习了数位 dp ，做了一两题难度觉得不是很大。 一般形式 数位 dp 的一般形式就是在 $[l,r]$ 这个区间要求满足某个要求的数一共有多少个。或是通过某种变化某种 trick 可以变化到这个形式的题目。 而要求 $[l,r]$ 区间满足某个要求则是通过生成的方式求出的。这个问题一般可以 阅读全文
摘要：
太弱小了，仅 A 的一题还是在后辈 ly 的指导下才成功的。$\sout{我被单调队列了}$ $\sout{tnnd，刚才忘记保存了重新写一遍。}$ T1 Three Integers 题意 有三个数 $A,B,C$ ， 有两种操作 Operation 1:选择两个数并 $-1$ Operation 阅读全文
摘要：
[USACO16OPEN]248 G 题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to 阅读全文
摘要：
[NOI1995] 石子合并 题目描述 在一个圆形操场的四周摆放 $N$ 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 $N$ 堆石子合并成 $1$ 堆的最小得分和最大得分。 输入格式 数据的第 阅读全文
摘要：
T1 题解 反正也是场外选手，题目没看到 \(先到先得\) 既然不是先到先得的话，那么不是非常的难弄。 首先如果我预处理出 \(f_1,f_2,f_{...},f_{m_1}\) \(f_i\) 表示分配给国内区 \(i\) 个廊桥的最大数量，那么 \(f_{i+1}\) 所选的廊桥肯定包含了$f_ 阅读全文
摘要：
typedef long long ll; const int MAXN=10000086; namespace Poly{ const int Gi=332748118,P=998244353,G=3; const double PI=acos(-1); int limit=1,rev[MAXN] 阅读全文