摘要：
AGC012B Splatter Painting [*easy] 反着做，对于每个点 \(x\), 记录 \(f(x)\) 表示最大的 \(d\) 使得对 \(x\) 进行了一个长度为 \(d\) 的操作。 然后对于一个操作把和 \(x\) 距离不超过 \(k\) 的点染色，拆分成把他旁边所有距离 阅读全文
该文被密码保护。 阅读全文
摘要：
看到其他题解里面全是什么 bfs 序上线段树啊，什么根号的奇怪东西啊，蒟蒻用了一个非常好写的 \(O(n)\) 做法（这里实现的时候用了 vector，所以比较慢），写篇题解来造福社会 目前在 cf 上是最短解 如果 \(k = 1\)，答案是 \(\max(deg_i + 1)\) 考虑有 \(3 阅读全文
摘要：
\(\tt SAM\) 学傻了，看到子串，直接把 \(\tt Hash\) 解决的问题用 \(\tt SAM\) 做了，于是成功没调出来 \(100+\) 行的代码。 让 \(s_{l, r}\) 表示 \(s\) 的第 \(l\) 个字符到第 \(r\) 个字符形成的串，\(len(s)\) 表示 阅读全文
摘要：
学习笔记 P4980 【模板】Pólya 定理 Polya 定理模板，但是 莫比乌斯反演 也能直接做。 P2561 [AHOI2002]黑白瓷砖 很板的 Polya 定理。只要把旋转分类讨论以下即可。 LOJ 6185. 烷基计数 考虑 \(dp\), \(f_i\) 表示 \(i\) 个结点的烷基 阅读全文
摘要：
听说题解里全是 \(O(n^2m)\) 的，今天神 @hehezhou 介绍了一种优秀的方法。 用多项式哈希，记录走过的结点的顺序。 首先如果是有根树，而且儿子结点有先后遍历顺序这样子就是对的。 然后如果儿子结点没有顺序就按照儿子的哈希值排序，然后再哈希。 有根树拓展到无根树只要找到重心然后再做即可 阅读全文
摘要：
题面 \(T\) 组询问，每次给定一个字符串，每次可以选择一个 1 和 0 数量相等的字符串，然后把字符串前后翻转并 01 翻转。求最后得到的字典序最小的字符串。 数据范围 : \(T, n \le 5 \times 10^5, \sum n \le 5 \times 10^5\) 题解 刚才有个群 阅读全文
摘要：
回忆 H1 : \(\frac{1}{2^cnt} \sum\limits_{i = 0, i \equiv t \pmod 2}^{cnt} |t - i| C_{cnt}^{i}\) 考虑把 \(\sum\limits_{i = 0, i \equiv t \pmod 2}^{cnt} |t - 阅读全文
摘要：
首先假设没有 \(?\) 。 首先蒟蒻先给出一个很容易想到的贪心： 每一次选择相邻的两个颜色相同的位置，然后把他们配对 如果配对不上，那么现在的状态一定就是 \(wbwbwbwb...\) ，需要有 \(\frac{cnt}{2}\) 个交点。\(cnt\) 为 \(b\) 的个数。 于是整个问题的 阅读全文