摘要：
首先考虑如何维护一段括号序列。 根据观察可知，对一个括号序列来说，若存在这种形式 '{ )' 则包含该区段的询问均不合法，反之不存在则说明可能构成合法的解。这启发我们可以将一个段都进行这样的缩区间，然后对于一个询问将其全部拼在一起，在拼的时候考虑一下是否满足上述情况。 对于的判断两个括号序列是否相同 阅读全文
摘要：
看到数据范围中 \(m \leq 6\)，可以想到这是个状压 dp 题。 如果你做过几道比较经典的状压 dp 题，比如炮兵阵地啥的。那你很自然的就能想到设出这样一个方程。 dp[i][S] 表示第 \(i\) 行棋子放置状态为 \(S\)。 \(dp[i][S] =\sum_{S' 和 S 互相不能 阅读全文
摘要：
我真是菜的真实，实在听不懂 wzy 在讲什么了，所以划了划生成函数的基础知识 参考了一下铃悬的博客 有好多式子 rqy 都没讲是咋证的，所以参考了一篇 blog，都是用泰勒展开证的 所以，前置知识 泰勒展开 \[ T_n = \sum_{i=0}^n\frac{f^{(n)}(x_0)}{i!}(x 阅读全文
摘要：
Div2 得分 \(270pts' = 100 + 100 + 0 +70\) T1「PMOI-4」人赢 打表找规律，大概是每 6 个一个周期。 正经做法是用矩阵加速维护指数，同时用扩展欧拉定理处理模数 #include<bits/stdc++.h> using namespace std; #de 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
又称为带权二分 一种优化凸函数 dp 的方式，明显的标志是选 k 个。 一般这种玩意都是可以强套一个 wqs 二分上去，消一个 O(n) 加一个 \(O(\log)\)，而且还是从状态数上消一个。 我们从 LCT 这道题来引入。 首先题目要求选 k+1 条不相交链的权值和最大。 设出 \(dp[i] 阅读全文
摘要：
找到了一道有趣的题。 题解里都是用的奇怪的线性 dp + 组合数的方法，或者奇妙 EGF。 这里学到一种新的 dp 思想。 应该是叫连续段 dp。 这种 dp，考虑的是排列或者操作的顺序，以这个东西为目标来进行 dp 的。 考虑到我们一般是对某个排列进行 dp，也就是说这时候我们关注的是顺序而不是其 阅读全文
摘要：
咕了一万年的题解报告了已经。 T1 傻逼爆搜过了 T2 草这贪心连我这只菜狗都会 T3 排行榜里人均切掉这个构造 首先通过统计一个数在每层是否出现可以得出这个数的支配区间。再考虑处理出这个数在这个区间里的相对位置，这个可以通过枚举一个区间，判断这个点出现次数是否等于支配区间减去枚举区间。 然后我们现 阅读全文
摘要：
题目要求 \[ \sum_{k=0}^nf(k)\times x^k\times\dbinom{n}{k} \] 我觉得 ix35 的方法还是蛮不错的，其他的斯特林数推导和组合意义 dp 都给我看傻了 首先考虑将 \(f\) 拆成单项式有 \[ \sum_{i=0}^ma_i\times k^i\t 阅读全文
摘要：
阴间题 第二道联赛引入多项式的题…… 首先看到题目让求得序列是非常有规律的，考虑一个 dp 设 \(dp_{i,j,0/1}\) 表示前 \(2^i\) 关的 \(x\) 的 \(j\) 次方之和，01 表示是否是奖励关 然后容易得到方程式 \[ dp[i][j][ai]=dp[i-1][j][ai 阅读全文
摘要：
题目翻译差评，明明镜子是有两个反射面的 考虑只有 2 种情况 第一种是没有经过镜面反射就可以到达 b，另一种是经过了镜面反射。 第一种情况直接叉积判线段相交 a,b 两个点直接连线是否经过墙或者镜子就行。 注意：当镜子和 a,b 共线的时候要特判一下。 第二种情况考虑让两个点对镜子做一下对称，然后再 阅读全文
摘要：
P3750 [六省联考2017]分手即是祝愿 Zeit und Raum trennen dich und mich. 时空将你我分开。 这个题目名字不错，我非常喜欢（（（ 首先考虑一个开关绝不会被其他组合的开关所替代。也就是说对给定的一个组合，有几个开关是必须按的，其余的则是必须不按的。这是解题的 阅读全文
摘要：
转载自 7h_ssw 侵删 \(Beep(A,B)\)，其中 A 代表音调，B 代表发声的长短$(ms)$ 在 \(windows\) 库中 《恋爱循环》 #include<bits/stdc++.h> #include <windows.h> //作者 ssw02 #define l1 262 # 阅读全文
该文被密码保护。 阅读全文