摘要：
```cpp / 对于每一个u和他的儿子v 必定存在 $s[u]\leq min{s[v]}$ ，否则不合法(因为a_i\geq 0) 这样u和他所有儿子的点权和是 $$ s\left[ u \right] +\sum_{v\in son\left( u \right)}{s\left[ v \ri 阅读全文
摘要：
$$\text{题意：有}n\text{个人，每人有一个分数}a_i\left( a_i\geq 0 \right) ,\sum{a_i}=s$$ $$\text{假设最高分有}x\text{个，}x\text{个人中的每个人都有}\frac{1}{x}\text{的概率获胜}$$ $$\text{ 阅读全文
摘要：
给一个排列（有些是 1，代表等概率是没出现过数字中的任意一个），求期望逆序对个数 分成三部分（x表示已知） 1和 1之间的 1和x之间的 x和x之间的 具体柿子在下面 阅读全文
摘要：
给定一个偶数长度n和字符集(0..9中的一些数字) 问有多少个串的前 $\frac{n}{2}$ 位的位数和跟后 $\frac{n}{2}$ 位相等 $$ f\left( i,j \right) \text{表示}i\text{个数的和是}j\text{的方案数} \\ \text{答案是}\sum 阅读全文