摘要：
[CQOI2018]交错序列 [题目链接] "链接" [思路要点] 比较简单的 $dp$ 题 状态比较好想，$f[i][j]$ 表示当前填了前 $i$ 个数字，第 $i$ 个数字填了 $0$ 的所有方案的 $1$ 的个数的 $j$ 次方和，$g[i][j]$ 表示当前填了前 $i$ 个数字，第 $i 阅读全文
摘要：
[SHOI2015]超能粒子炮·改 [题目链接] "链接" [思路要点] 看到组合数模数是 $2333$ 这样一个小质数，很容易想到 $\mathrm{Lucas}$ 定理 但是如果直接按 $2333$ 进制分解，发现没法做了，于是我们使用 $C_a^b \% p = C_{\frac a p}^{ 阅读全文
摘要：
[SHOI2015]脑洞治疗仪 [题目链接] "链接" [思路要点] 较为容易 线段树维护区间的左边一段连续 $0$ 的数量，右边一段 $0$ 的数量，除了两边两段 $0$ 以外的连续的 $0$ 的数量最大值，该区间 $0$ 的总数以及该区间是否全部为 $0$ 然后更新很显然，每个都讨论一下 对于 阅读全文
摘要：
[SDOI2016]数字配对 [题目链接] "链接" [思路要点] 神仙构图（一点也不神仙） 毫无疑问是一道网络流题 很明显的费用流结构，每种数字单独建一个点，两个点代表的数字能够配对那么连一条边，边权就是 $c_ic_j$ 但是问题在于从源点和汇点出发的边不知道怎么连 但是如果将目前连的图画出来， 阅读全文
摘要：
[SDOI2019]快速查询 [题目链接] "链接" [思路要点] 据说是 $\text{SDOI2019}$ 最水的题 操作次数为 $1e7$ 范围，显然要求每次操作 $\mathcal{O}(1)$ 完成 并不需要任何数据结构维护 由于不同的操作数量为 $1e5$ 级别，可以将所有涉及到的变量离 阅读全文