摘要：day 1 A 给G,w(e)1M(diff),|V|100K,|E|1M,求 MST MST上任意两点间距离的期望 显然MST唯一 E(dis(u,v))可以通过计算每条边的贡献加出来 B n个并行游戏,每个游戏都在一个1x20的棋盘上有20个不可区分的棋子,两人轮流,每人可以选择一个棋子往右跳到 阅读全文

摘要：明确一下,我们要求这个: $${n \choose m} \bmod t$$ defs 假设$n,m,t \le 2^w$,$w$是字长,即认为+ ×÷全是basic operation($O(1)$). $${n \choose m} = \frac{n^{\underline{m}}}{m!} 阅读全文