摘要：
错排公式 (特别好推)：$f[i]=(i-1)\times(f[i-1]+f[i-2])$ 可重复选择的组合：$C_{n}^{m}$ : $C_{x+m-1}^{m}$ , ($x$ 中选择 $m$ 个). 很多时候利用某种特定的算法往题上套未必是坏事，因为很多时候就是要利用已知的算法/数据结构来协 阅读全文
摘要：
从 $n$ 个数中选 $m$ 个不错排，那就是说 $n-m$ 个数是错排的. 用组合数乘一下就好了. Code: 阅读全文
摘要：
Description Input Output 求一棵树编号序列不同的方案数： 令 $f[u],g[u]$ 分别表示 $u$ 选/不选 的方案数. 则 $f[u]=\prod_{v\in son[u]}g[v]$，$g[u]=\prod_{v\in son[u]}g[v]+f[v]$. 然而如果要 阅读全文
摘要：
Description Input Output 其实就是给出两颗树，求一种两种树同构的方式，使得不同颜色个数最少$.$树的重新构建，其实就是指定不同的点为根节点$.$ 好在树的重心有一个重要的性质：在一颗树上只有一个/两个点之间又一条边$.$ 我们可以把第一棵树随便一个重心为根，求出每个点为根节点 阅读全文