purplevine

摘要： QOJ8047 DFS Order 4 先考虑如何判断一个一个 \(p\) 的合法性。 如果 \(p_{i-1}<p_i\)，把 \(p_i\) 挂到 \(p_{i-1}\) 下方；否则在 \(p_{i-1}\) 的祖先集合中取一个点 \(u\) 满足 \(u<p_i\) 且 \(u\) 最深，把 阅读全文

摘要： ? 给定一个长度为 \(n\) 的字符串序列 \(S\)，字符集为小写字母。\(m\) 次询问，每次给定含恰好一个通配符的串 \(T\)，询问 \(T\) 能和多少 \(S_i\) 匹配。 \(\sum |S_i|+|T| \leq 3 \cdot 10^6\)，\(n, m \leq 10^5\) 阅读全文

摘要： 晚上喝多冰冰的百香果水了，肚子一直疼。/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 阅读全文