摘要：
Raffles 题目描述 点此看题 解法 首先考虑没有询问怎么做，考虑对第 \(i\) 个奖池增加一张彩票的贡献是（设现在的彩票数是 \(c_i<l_i\)）： \(p_i(\frac{c_i+1}{c_i+1+l_i}-\frac{c_i}{c_i+l_i})=\frac{p_i\cdot c_i 阅读全文
摘要：
一、题目 点此看题（校内 \(\tt OJ\) 进不去别看我） 给定一棵 \(n\) 个点的树，每个点有颜色 \(c_i\)，有 \(m\) 次操作： 修改某个点的颜色。 给出两条链 \(a\sim b\) 和 \(c\sim d\)，询问这两条链上哪条颜色更多。 \(n\leq 10^5,m\le 阅读全文
摘要：
一、题目 点此看题 二、解法 考虑单向边的意义，如果接上来的是必胜点，那么显然对胜负状态没有影响的。如果接上来的是必败点，那么如果原来的必败点状态会翻转，否则还是必胜态。 但总之，我们只需要关心接上来的点的必胜点还是必败点，接上来的图是什么样子根本不重要。 那么设 \(A_i\) 表示 \(i\) 阅读全文