After_rain

摘要： 例题：lgP6329 【模板】点分树 | 震波 题意：给你一颗形态固定的树支持两个操作 1.每次问你距离一个节点 $<=k$的节点的权值和 2.修改一个节点的权值 sol.首先发现，要是每一个都拿点分治来处理，肯定会T飞 并且发现 点分治都过程重复了很多次 不妨先把点分治 的关系树建出来 发现 至多 阅读全文

摘要： 题意：题意省~ sol.考虑 你每一个排列的分数，是若干个循环长度的lcm 然后只要计数方案就好了 考虑 长度$a_i$的环有$b_i$个 那么这个环贡献的方案数就是 \[ \frac{C^{a_i * b_i}_{rest}}{(b_i - 1)} * 分配的方案数 \] #include<bit 阅读全文