摘要：
A. Commando 设 表示恰好以 为一个段结尾，前面的最大战斗力。前缀和数组设为 。有转移： \[f_i = \max_{j < i} \{ f_j + \color{red}{{a(s_i - s_j) ^ 2 + b(s_i - s_j) + c} 阅读全文
摘要：
一直没学结果今天被创了。 一些定义： ：集合 中最小的没有出现过的非负整数。 ：按位异或。也叫做 。 博弈状态 定义 P-position 为“必胜态”，即 positive-position，简称 P 阅读全文
摘要：
本文是笔者上语文课的时候想出来的。后来知道实际上这个东西就是 Four-Rasian。所以仅供参考吧。 序列分块。设块长为 。每块预处理出最大值。对于询问 ，答案就是整块最大值和散块最大值拼起来。答案显然是 \(O(n) \sim O(\dfrac{n}{B} + B) 阅读全文
摘要：
上一个写的太多了，卡爆了。所以再开一个。 P4321 随机漫游 一道综合多种算法的好题。 首先按照图上随机游走的套路，再依据 很小的限制，可以设出 方程：设 表示当前走过的点集为二进制数 ，当前在 点，再走完所有点的期望步数。 阅读全文
摘要：
反演 反演 若已知 ，用 表示 的过程就叫“反演”。 二项式反演 参考一下邓老师的 PPT。 经典题： 个元素错排的方案数。要求线性。 考虑枚举有 个人非错排，可以得到这 个人一共有 \(\dbinom 阅读全文
