摘要：
整理活 阅读全文
摘要：
晚上喝多冰冰的百香果水了，肚子一直疼。/ll 可算把题单公开了。 https://vjudge.net/article/5412 CF1082G 左点右边跑最小割，割左表示点被选，割右表示边没被选。 int main() { int n, m; scanf("%d %d", &n, &m); std 阅读全文
摘要：
发挥相当差，最好笑的是 1h 没写出一个三维偏序、30min 没写出一个字符串哈希。甚至 1h 没意识到组合数式子推错了。 A 我写了点阴间东西。 假设模式串为 ABC，考虑一个形如 ABCABCABC 的东西，如果长度是 \(x\)，会贡献 \(x-n+1\) 个子串。 枚举 \(i\)，从 \( 阅读全文
摘要：
P4249 双倍经验 CF1264E，后续把三元组全部看成无序。 一个三元环与三个点有关，如果转而统计不合法的三元组，一定恰存在一个 \(u\) 使得 \(u \to v\) 以及 \(u \to w\) 的边都存在。因此若 \(u\) 的出边条数为 \(deg_u\)，其对答案的贡献为 \(deg 阅读全文
摘要：
P4735 转化到区间求 \(\text{xor} \ x\) 后的最大值，用 Trie。那么需要知道区间是否有在 Trie 树某个子树内的节点，用可持久 Trie，或者离线扫右端点并记录左端点时间戳即可。 第二个做法可以不离线，同样使用可持久 Trie，但是求区间时不使用减法，而是只使用插入前 \ 阅读全文
摘要：
在线 \(O(1)\) 逆元 预处理 \([1, k]\) 逆元，找到一个 \(u\) 使得 \(xu \bmod p \leq k\)，则 \(x^{-1}=(xu)^{-1} \cdot u\)。 设 \(x=qB+r\)，其中 \(B=p^{1/3}\)，\(xu=quB+ru\)。凭感觉 \ 阅读全文
摘要：
大概率，这是这个赛季留下的最后一篇记录了。 要好好对待每一场模拟赛——我还是做不到啊。 DAY -1 好想吃疯狂星期四啊，然而起不来，去不了学校。你问住宿生怎么中午出去？当然是和其他人一起溜出去啊（ DAY 0 还是起不来，最后在十点进入了机房。 又到了东莞，凉爽湿润的空气令人精神振奋。但是少了几个 阅读全文
摘要：
说一下自己赛时做法。赛时会了，但没能调出来，几乎确定进不去队了，留下这篇题解作为这次比赛的记录吧。 确定做法是对的，有同学用该做法过了所有大样例。 称激活守卫为打开开关。 首先考虑，如果确定所有开关的情况，Bob 有一个简单的贪心做法：当走到一个点时，递归其左右子树并得到两个序列，若右子树的对应序列 阅读全文
摘要：
CF1089I 看到连续段，考虑上析合树。 因为不存在长度为 \([2, n-1]\) 的连续段，根是析点，它有 \(n\) 个长度为 \(1\) 的儿子。 正难则反，考虑反着做。 根是析点 考虑枚举根的儿子数目与排列方式。前者是经典划分数 dp，\(s_{i, j} \gets \sum s_{i 阅读全文
摘要：
可能会写成流水账。 我怎么已经高一了啊。 怎么只有一年了啊。 DAY -1 考完了期末。希望物理能及格。 出数学考场后知道自己填空压轴题没有注意到题面的 \(-1\)，当场愣住了，过了一会泪水忍不住往外流，并对着朋友生气了。 唉，上次哭大概还在 GDKOI。上次在学校生气已经想不起来是什么时候了，是 阅读全文
摘要：
60+70=130 阅读全文
摘要：
求 \(\displaystyle \int_0^b \int_0^d \sqrt{x^2+y^2} \text{d}x\text{d}y\)。\(\newcommand\d[1] {\text{d}#1}\) 参考。 \[\begin{aligned} & \displaystyle \int_0 阅读全文
摘要：
给个很好写的方法。 二分图等价于没有奇环。 题目给出的连边方式是具有偏序关系的，若有 $a \to b, b \to c$，就有 $a \to c$，此时 $a, b, c$ 构成三元环。 最长链的长度仅为 $2$。 $i \neq j, p_i \neq p_j$，其反图也有偏序关系。 最长反链等 阅读全文