摘要： CF1205 Expected Value Again 首先算 \(\sum f^2(s)\)，一个很经典的转化：任选 \(i,j < n\) 满足 \(i,j\) 同时是 border。 摆出几个结论： \(r\) 是 \(s\) 的 border 等价于 \(|s| - r\) 是 \(s\) 阅读全文

摘要： [ARC063F](https://www.luogu.com.cn/problem/AT_arc063_d) 白色区域一定是一个矩形。 假设我们已经知道了矩形的两个分界线 ![](https://cdn.luogu.com.cn/upload/image_hosting/d98y1jzi.png? 阅读全文

摘要： [P2748 Landscaping P](https://www.luogu.com.cn/problem/P2748) 由于 $a_i,b_i$ 很小，可以将**每单位土单独考虑**，这样就有若干单位需要得到处理的土。 但按照常规思维，从前往后依次考虑前 $i$ 盆花盆的最优解，就有可能影响后面 阅读全文

该文被密码保护。 阅读全文

摘要： 重要结论：$b\geq 4$ 的所有情况都会在 $b=2$ 或 $b=3$ 的时候算过。 证明： 若 $p$ 为偶数，$ka^p\to k(a^2)^{\frac{p}{2}}$ 若 $p$ 为奇数，$ka^{p}\to ka(a^2)^{\frac{p-1}{2}}$ 对于 $b=2$，$k$ 的 阅读全文

摘要： Day 0 下午准时到考场试机，~~结果刚到就被百日誓师给震撼了。~~ 试机时发现电脑是 32 位机且不能运行程序，结果重启了就变成了 64 位机。 打了 tarjan、平衡树等板子后就跑路了，晚上在粥馆玩了谁是卧底，~~@ lazytag 被疯狂针对~~。 跟着 chery 去彩票店攒 rp，然后 阅读全文

该文被密码保护。 阅读全文

摘要： 每个串提供的信息是若干个相邻字符的限制，如果相邻字符连边，最后一定得到一条链，否则这个串不可能被表示出来。 得到的这条链相当于答案的一个子串，如果最后答案包含这个字串，那么就会有 \(c_i\) 的贡献。 由于有多个串，考虑建立AC自动机，把贡献累计到每个串对应的节点上，那么原问题就相当于把最后的排 阅读全文

摘要： 以 \(1\) 为根，那么所有节点 \(i\) 的父亲就是节点编号小于 \(i\) 的任意一个节点。 这时节点 \(i\) 成为根的必要条件是 \(i\) 的子树大小 \(\geq \frac{n+1}{2}\)。 设 \(f_i\) 表示 \(i\) 子树大小 \(\geq \frac{n+1}{ 阅读全文

摘要： 考虑 \(dp\)，设 \(f_i\) 表示考虑前 \(i\) 个数，且留在最后的数是 \(a_i\) 的最长长度。 转移就考虑枚举上一个位置 \(j\)，满足 \(a_j=a_i\) 且 \([j+1,i-1]\) 这个区间的数，能被抵消，于是现在的问题就变成如何判断一个区间的数能否消完，类似摩尔 阅读全文