摘要： 传送门 欸你谷的月赛质量啥时候这么高了（ 只会到 \(O(n^2)\)，然而没有这档分 估计出题人也想不到有我这样的 nt 选手吧 先说 \(O(n^2)\)： 这题看着挺扫描线的，那就尝试扫描线维护 \(\rm mex\) 那么枚举 \(r\)，尝试不断减小 \(l\) 强制 \(a_i<b_i\ 阅读全文

摘要： 传送门 发送时间：2022-07-24 12:14:38 在【PR #5】双向奔赴中 原题保证了 "For all pairs of distinct integers \(1 \leqslant i, j \leqslant N\) , either \(a_{i,j} = a_{j,i} = − 阅读全文

摘要： 传送门 [CF850F] Rainbow Balls 被强迫学习鞅与鞅的停时定理.jpg 读原论文时的笔记直接加在 pdf 上了，pdf 在云盘上 本题和倒数第二道例题十分相似 考虑对一个局面构造一个势函数 \(\phi\) 那么 \(\phi(A_t)+t\) 是一个鞅 可以利用 \(E(\phi 阅读全文