摘要：
orz sinsop90/bx 乌龟和 sinsop 结芬！！！ 题意即数最大匹配为 \(k\) 的二叉树个数。数树问题，考虑不断加入子树 dp。但是这题是二叉树，所以可以直接每次将两个并作一个转移。 考虑怎么设计状态：子树 \(siz\) 肯定是要记的，然后最大匹配数也是。发现只记这两个不好转移， 阅读全文
摘要：
又是模拟赛题，感觉挺牛的。kkio 场了/bx 首先发现每一次大操作等同于进行一次置换，会形成若干个置换环。根据经典结论得，设这些环长为 \(cyc_i\)，则有 \(k=\operatorname{lcm}cyc_i\)。于是考虑在原图中构造若干置换环。 然后通过手玩发现，可以在 \(4\) 步以 阅读全文
摘要：
虚高 *2800，放模拟赛 T1 人均切了。 这是 zlt 说的，不是我说的，我还是觉得没那么虚高的。 首先显然是数位 dp。 一个关键点就是怎么计算 \(f_i\times f_{i+1}\)。会发现可以将为 \(4\) 的位置看作 \(0\)，否则为 \(1\)，则二进制下 \(f_{i+1}= 阅读全文
摘要：
虚高 *2800。放模拟赛 T2 人均切了。 先想树的情况怎么做。枚举每个起点，剩下的贡献就是定值。求这个值可以钦定 \(1\) 为根求出所有的 \(siz\)，然后枚举 \(i\) 为起点，以 \(i\) 为起点的答案就是 \(\sum siz_i\) 加上 \(i\) 到 \(1\) 路径上，不 阅读全文
