摘要：题意 $n$阶树，求本质不同的独立集个数 做法 重新编号后重心是不变的，如果有两个重心，可以加个虚点 用树哈希判子树有多少个相同的子树，设某种有$k$个，如果原本方案数为$x$个 则方案数相当于解非负方程，为${x+k 1\choose k}$ 阅读全文

摘要：题意 给定一个排列，问是否存在$\forall a,b,a\neq b$满足$2|(a+b)\(且\)\frac{a+b}{2}$在$a,b$间 做法 枚举中点$a$，即需要存在类似$a-m,a+m$分别在左右边 \(m\in [1,min(n-a,a-1)]\) 从前往后更新，也就是判断是否$a, 阅读全文