摘要：CTS2019 Pearl 每种颜色有奇偶两种情况，只有偶数和只有奇数个，其对应的的指数型生成函数分别为 $\frac{e^x+e^{ x}}2,\frac{e^x e^{ x}}2$ 考虑选出现奇数次的颜色受一定限制，所以本质上就是要求这个东西 $$ \frac{n!}{2^D}\sum_{i=0 阅读全文

摘要：WC2019 T1 数树 传送门（https://loj.ac/problem/2983） Question 0 对于给定的两棵树，设记两颗树 $A,B$ 的重边数量为 $R(A,B)$，那么 $$ Ans=y^{n R(A,B)} $$ Question 1 给定其中一棵树，求第二棵树的所有情况下 阅读全文

摘要：题目大意 给定初始状态全部为 $0$ 的长度为 $10^9$ 的区间，$ n $ 次操作，每次操作有 $p$ 的概率给 $[l,r]$ 的数 $+1$ 求最终序列中 $K$ 的期望出现次数。 题解 首先将区间离散化，将离散化后的每一个小区间看做一个有权值的点，建线段树，然后考虑对每一个区间维护一个多 阅读全文