摘要：
BZOJ 4555 一道模板题。 第二类斯特林数有公式： $$S(n, m) = \frac{1}{m!}\sum_{i = 0}^{m}(-1)^i\binom{m}{i}(m - i)^n$$ 考虑它的组合意义：$S(n, m)$表示$n$个不相同的小球放到$m$个相同的盒子里而且不能有空盒的方 阅读全文
摘要：
BZOJ 4827 $$\sum_{i = 1}^{n}(x_i - y_i + c)^2 = \sum_{i = 1}^{n}(x_i^2 + y_i^2 + c^2 - 2 * x_iy_i + 2c * x_i - 2c * y_i) = \sum_{i = 1}^{n}x_i^2 + \su 阅读全文
摘要：
打开了政治书又合上了。 学考爆炸预定。 趁着自己还能记得一点东西稍微做一下笔记，要不然又会跟联赛前一样忘得一干二净。 attack大佬的blog 复数 定义$i^2 = -1$，那么所有复数可以表示成$a + bi$的形式（$a, b$为实数）。 在复平面中，$x$轴代表实数，$y$轴（除了原点外） 阅读全文
摘要：
一道把很多东西放在一起的练手题。 $$\sum_{i = A}^{B}\sum_{j = 1}^{i}\left \{ \frac{i}{j} \right \} = \sum_{i = A}^{B}\sum_{j = 1}^{i}\frac{n - \left [ \frac{n}{j}\righ 阅读全文
摘要：
BZOJ 4444 倍增 + 贪心。 发现是一个环，先按照套路把环断开复制一倍，这样子的话覆盖完整个环就相当于覆盖一条长度不小于$m$的链，注意这样子有一些区间在新的这条链上会出现两次。 我们为了找到最小的满足要求的答案，在选择完一个区间$[l, r]$之后会选择左端点不超过$r$但是右端点尽量大的 阅读全文
摘要：
BZOJ 4515 树链剖分 + 李超线段树 要求支持区间插入一条线段，然后查询一个区间内的最小值。可以使用李超线段树解决，因为要维护一个区间内的最小值，所以每一个结点再维护一个$res$表示这个区间内的最小值。因为本题把问题搬到了树上，剖一下就可以了。 我们可以把一个点$x$到根的距离$dis_x 阅读全文
摘要：
BZOJ 1568 学习了一波李超线段树。 大佬blog 这个东西专门用来维护插入一条线段和区间/单点的最大/最小值。 插入的时候讨论： 1、如果当前结点上没有线段，那么直接插入。 2、如果当前结点上的线段一定比要插入的线段优/劣，那么直接覆盖或者返回。 3、如果当前结点上的线段和要插入的线段有交点 阅读全文
摘要：
BZOJ 4443 二分答案 + 二分图匹配 外层二分一个最小值，然后检验是否能选出$n - k + 1$个不小于当前二分出的$mid$的数。对于每一个$a_{i, j} \geq mid$，从$i$向$j + n$连一条边，然后跑二分图最大匹配即可。 菜的很，二分图匹配都写不对…… 注意数组要开到 阅读全文
摘要：
BZOJ 4337 简单记录一种树哈希的方法：以$x$为根的子树的哈希值为$\sum_{y \in son(x)}f_y*base_i$，$f_y$表示以$y$为根的树的哈希值，其中$i$表示$f_y$在若干个儿子中的排名，$base$是$rand$出的对一个质数取模之后的很大的数。 对于本题这样的 阅读全文
摘要：
D1T1 铺设道路 在场上并没有想到积木大赛这道原题。 差分之后可以把在$[l, r]$这段区间$ - 1$变成在$l$处$ - 1$，在$r + 1$处$ + 1$，然后最终目标是使$\forall i \in [1, n] \ \Delta d_i == 0$成立。就想着把正负数配一配对，然后输 阅读全文