摘要：
Solution 确实是简单题。边权和最小显然是最小生成树。对于一条非树边，加到树里面一定会构成一个环，那么环上的树边的边权就一定不能超过这条非树边。所以对最小生成树进行重链剖分，对于一条非树边 \((u_i,v_i)\) ，对链 \(u_i\to v_i\) 进行 \(modify\)，维护一个最 阅读全文
摘要：
Solution 求概率。概率很好算，假设 \(X_i\) 所在连通块总生物数量为 \(S\)，所有智商为 \(Y_i\) 的生物数为 \(s\)。那么概率就是 \(\binom{S}{N_i}\times\binom{s}{N_i}^{-1}\) 在模 $19260817$ 意义下的值，后面的求一 阅读全文
摘要：
Solution 可以发现合法的序列一定由若干个 \(l\)，每对相邻的 \(l\) 中间至少夹一个 \(t\) 组成。而对于 \(Lao\)，其第一个字符必须为 \(l\)。那么就容易建立出自动机。 对于 \(Lao\)，从 $1$ 号点开始转移；对于 \(Tui\)，从 $3$ 号点开始转移。如 阅读全文