摘要：
sgw 阅读全文
摘要：
NFLS1015D 一个环，\(n\) 个点，\(m\) 个点染色，至多连续 \(k\) 个点被染色，求循环同构本质不同染色数。 \(\begin{alignedat}{3} \frac{\sum_{i=1}^nG(i)}{n}&=\frac{\sum_{i=1}^n f(\gcd(n,i),\fr 阅读全文
摘要：
8848 太监手机 阅读全文
摘要：
## [Make It Ascending](https://www.luogu.com.cn/problem/CF1342F) 相当于把数分组，每个组的和要单增，并且有一种分配方式使得每组的位置也单增。 设 $f_{i,j,k}$ 为选的数为 $i$，分为 $j$ 组，总和为 $k$ 的最小右端点 阅读全文
摘要：
1. 有向图欧拉回路计数： 欧拉回路与一颗 \(1\) 为根且非树边排列好的内向树形成双射。 欧拉回路映射内向树：把最后一条边看做树边，剩下走过的看做非树边。 内向树映射欧拉回路：能按顺序走非树边就先走非树边，最后走树边。 于是答案是 \(T_1d_1!\prod_{i=2}^n(d_i-1)!\) 阅读全文
摘要：
## CF1832F 进行一个平凡的转化，求人和电网的交的最大值。 因为电网的长度都相等，所以事实上是要求人和电网的中点离得尽量进，也就是说将人按照中点排序，每个电网的作用范围是一段区间。 设 $f_{i,j}$ 是 $i$ 个电网控制前 $j$ 个人，发现 $f_{i,j}=\max\limits 阅读全文
摘要：
## [Destiny](https://www.luogu.com.cn/problem/CF840D) 多随几次就好了，然而 $O(\log n)$ 的复杂度不能保证正确性，所以用莫队，对于每一次随机 $O(1)$ 求答案。 ## [Ghd](https://www.luogu.com.cn/p 阅读全文
摘要：
## Contest1 阅读全文
摘要：
## [Xenia and String Problem](https://www.luogu.com.cn/problem/CF356E) 考虑由于好串的定义，导致长度一定为 $2^i-1$，所以总数是 $O(n\log n)$ 的，考虑像构建 st 表一样求出所有好串。 修改一个字符看做先删再加 阅读全文