摘要：
整理活 阅读全文
摘要：
在线 \(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$，其反图也有偏序关系。 最长反链等 阅读全文
摘要：
有点意思的简单题。 答案有可二分性。合并两段，显然仍然合法。 考虑如何 check。因为答案可以被二分，我们尝试求恰好 \(x\) 段就行了。 恰好，这是 wqs 二分的内容。如何设计一个与 \(x\) 有关的凸函数呢？ 这个函数大概是 \(\sum_{i=1}^x w(l_i, r_i)\) 的形 阅读全文