yaoxi-std

摘要： 先考虑不掺金坷垃的做法。 设猴子处于 \(i\) 节点的概率为 \(f_i\)，列出方程如下（\(i\) 的祖先包括自身）： \[ f_i = \sum_{j为i祖先}\frac{1-p_j}{siz_j}f_j + \sum_{(i,j)}p_jf_j \\ \sum f_i = 1 \] 可以 阅读全文

摘要： 由于 Github 国内访问速度过慢，鉴于一些一起集训的同学没有梯子，后期会考虑将部分有用的博文迁到 cnblogs。 原 Github 链接 联赛后再迁过来。 阅读全文

摘要： \(20pts\) 给 \(O(2^n)\) 枚举，\(60pts\) 是 \(O(n^2)\)，先看看怎么做。计数题无非容斥和 \(dp\)，不妨从 \(dp\) 入手。多项式复杂度的做法意味着无法将 \([1,n]\) 中是否能全部被表示直接存入状态，考虑将其转化为另一个充要条件，注意到： \( 阅读全文