摘要：
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$，其反图也有偏序关系。 最长反链等 阅读全文
摘要：
有点意思的简单题。 答案有可二分性。合并两段，显然仍然合法。 考虑如何 check。因为答案可以被二分，我们尝试求恰好 \(x\) 段就行了。 恰好，这是 wqs 二分的内容。如何设计一个与 \(x\) 有关的凸函数呢？ 这个函数大概是 \(\sum_{i=1}^x w(l_i, r_i)\) 的形 阅读全文
摘要：
学习：连续端 dp。 目标：最优化 \(F(S) = \sum_{i=1}^{n-1} w(A_{S_i}, A_{S_{i+1}})\)，或者说，重排序列以最优化相邻两个元素产生的贡献。 考虑拆开贡献，拆成类似 \(L(a_i) + R(a_{i+1})\) 的形式。连续端 dp 通过以下两个操作 阅读全文
摘要：
数据点分治。 考虑这个式子事实上是什么，其实它是 \(\sum i(n+1-i) f(p_i)\)。 感性看，有相当多种排列的值相同。\(f(x)=i\) 有 \(\frac{n}{2^i}\) 组解，所以，本质不同但值相同的 \(p\) 非常多，至少是 \(\prod (\frac{n}{2^i} 阅读全文