摘要：
题目传送门 题目大意： 有 \(n\) 个开关，\(0\) 表示关，\(1\) 表示开，每个开关还有带动的开关，若操作一个开关，那么它带动的开关也会相应变换。 现给出这 \(n\) 个开关的初始状态 \(s_i\) 和末状态 \(t_i\)，询问有多少种方法能将初始态转变为末态（不考虑操作先后顺序且 阅读全文
摘要：
题目传送门 题目大意： 有 \(n\) 个石碑，每个石碑有 \(0\sim m - 1\) 共 \(m\) 种状态，击打一个石碑会带动其他的石碑。若当前石碑的状态是 \(s\)，则击打或被带动后的状态为 \((s + 1)\bmod m\)。 现给定这 \(n\) 个石碑的初始状态 \(s_i\)、 阅读全文
摘要：
题目传送门 题目大意： 设函数 \(F(x) := (x + 1) \bmod 3 − 1\)，\(T\) 次询问，计算： \[\sum\limits_{i = 0}^{n}\sum\limits_{j}F\left({i\choose j}\right) \]思路： 看到奇奇怪怪的组合数求和首先考 阅读全文
摘要：
1. 概念 单调队列优化的本质是借助单调性，及时排除不可能的决策，保持候选集合的秩序性。 2. 例题 P1714 切蛋糕 题目大意： 给定一个序列，找出长度不超过 \(m\) 的连续子序列，使得子序列中所有数的和最大。 思路： 要求区间和，首先求出前缀和，然后考虑朴素 dp，不难想到用 \(dp[i 阅读全文