mikefeng

摘要： T1 dsu on tree 板子，记录子树内状态即可。 T2 猫树板子。 记 \(val_{i,j}\) 为 \(i,j\) 之间的最长边，可以找到前后缀的 \(val_{i,j}\)，把两端拼起来后跑 kruskal，复杂度 \(O(nh\log n+nh^2+100n)\)。 T3 floye 阅读全文

摘要： 广义串并联图 广义串并联图：（不存在四个结点，满足其两两之间都有一条路径相连，且这些路径互不相交）的图，如树，二分图，仙人掌，以及与这些特殊图相关的图。 操作：删一度点，缩二度点，叠合重边，根据题目不同转移有所区别。 可应用情况：\(m-n<=k\) 的联通图，可判断出的广义串并联图。 P6790 阅读全文

摘要： 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 阅读全文