摘要：$n,m\leqslant 10^5$ 手玩很重要，而且要玩对。 下次前面的题要及时拍。。。 大胆猜结论。 首先想到将点看成边。 考场上用的队列+bitset，$\mathcal{O}(\frac {mn} {w})$，有 70 pts。 发现环一定是一个棘手的东西，那我们来玩环。 本题与三元环有很 阅读全文

摘要：lnk 此题分为两个 Part，对我而言第一个 Part 更难想（得多）。 $\mathrm {Part\ 1}$ 分析 $\sum_{i=1}^n b_i(a_i-b_i^2)$。 考虑我们是确定 $b_i$ 的值，而 $\sum b_i=k$ 是一个定值。此处有一个 trick 就是一个一个加， 阅读全文

摘要：link 此为 CF442B Andrey and Problem 的弱化版。 （此为选数只留下一个算最大/最小概率此类题型的板子。。） 考虑 dp，易写出转移式：\(dp[i]=\prod (1-a_j)_{j<i}\times a_i+dp[i-1]\times (1-a_i)\)。 考虑当前我 阅读全文

摘要：早就学了，复习一下。 普通 \(\mathcal {O}(log_2(n))\) 的快速乘（龟速乘）： LL QT(LL x, LL y) { LL ans = 0; for(; y; y >>= 1) { if(y & 1) ans = (ans + x) % n; x = (x + x) % n 阅读全文