摘要：
题面传送门 显然题目相当于最小割计数。 考虑一个最大匹配，则一条匹配路径 \((S,x),(x,y),(y,T)\) 三条边中肯定要割一条边掉。因此一个暴力做法是枚举割哪条，然后看 \(S\) 和 \(T\) 是否联通。 考虑一条不在最大匹配上的边 \((u,v)\)，若 \(u\) 不在最大匹配中 阅读全文
摘要：
线性基的一次应用 阅读全文
摘要：
给 semifinal 磕头了！ 阅读全文
摘要：
太优雅了！ 阅读全文
摘要：
线性代数会不了一点 阅读全文
摘要：
遇事不决分个块先，然后就变成了 \(O(\sqrt n)\) 次整块加入和 \(O(\sqrt n)\) 次单点插入。 然后对于每个块，从后到前扫描线。我们希望能求出每个插入操作最晚什么时候被弹出。对于单点插入，直接查询这个位置往后 \(k\) 大值即可。对于整块插入，发现其最晚弹出时间是单调不增的 阅读全文
摘要：
前 m 个树数的 n 次和 阅读全文
摘要：
概率方法牛大了 阅读全文
摘要：
奇数减偶数的一次巧妙运用 阅读全文
摘要：
Day -? 发现 阅读全文
摘要：
求求你让我长一点脑子吧！ 阅读全文
摘要：
LHF 好强，拜谢 LHF！ 阅读全文
摘要：
IOI2020 国家集训队作业 阅读全文
摘要：
胡 阅读全文
摘要：
ARC154E Reverse and Inversion 要长脑子了。 首先先尝试拆一拆贡献。对原来的式子进行一定的化简，可以得到： \[\sum\limits_{i}i(\sum\limits_{i>j}[P_j>P_i]-\sum\limits_{i<j}[P_i>P_j])\\ =\sum\ 阅读全文
摘要：
Day -? A_zjzj 踢球韧带被铲断了。 本来好像是还没断的，但他被铲之后觉得没事又去打乒乓球了（ Day -1 请了个假回家睡大觉。 早上模拟赛写了 2h T4 发现假了，最后 20min 火速改了个正确的出来，提前 10min AK 了。 看不懂呼啸山庄/kk Day 0 睡大觉！ 早上九 阅读全文