摘要：
"题目" 题目大意自己看题去…… 正解 比赛时在刚第二题，所以根本没有时间思考…… 模型可以转化为从$(x_1,x_2,..,x_n)$出发到$(1,1)$的方案数模$2$。 方案数就用有重复的排列公式：$\frac{(\sum{x_i})!}{\prod x_i!}$ 考虑它的奇偶性。显然可以将上 阅读全文
摘要：
"题目" 题目大意 给你一颗带点权的树，后面有许多个询问$(u,v)$，问： $$\sum_{i=0}^{k 1}dist(u,d_i) \ or \ a_{d_i}$$ $d$为$u$到$v$路径上的点。 思考历程&正解 其实我只会我的方法……题解说得太简略了，集训队大佬Infleaking的方法 阅读全文
摘要：
"题目" 题目大意 给你个非负整数数列$a$，每次等概率选择大于零的$a_i$，使其减$1$。 问$a_1$被减到$0$的时候期望经过多少次操作。 思考历程 对于这题的暴力做法，显然可以状态压缩吧…… 然后我突然意识到，实际上我们将题目转化成以下模型： 有$n$种颜色，第$i$种颜色的小球有$a_i 阅读全文