_Wallace_

该文被密码保护。 阅读全文

摘要： A - Basic Diplomacy Solution 1 贪心，贪法可能有很多，这里讲一种。首先选出出现天数最多的人 \(x\)，记出现了 \(k\) 次。那么： 如果 \(k\le \lceil m/2\rceil\)，那么每天都能随便填。很显然最大的都不超过一半，那么所有都不超过一半。 如果 阅读全文

摘要： Description 给定一颗 \(n\) 个结点的树，第 \(i\) 个结点上有四个权值 \((k_i, b_i, l_i, r_i)\)。\(Q\) 询问，每次给定一个三元组 \((u, v, x)\)，你需要求出 \(\max\{k_ix+b_i\ |\ i\in \text{path}(u 阅读全文

摘要： 只做完了 场切的 几题 A - Advertisement Matching \(N\) 个广告，\(M\) 个人，第 \(i\) 个广告需要分给 \(a_i\) 个人观看，第 \(i\) 个人只能收到不超过 \(b_i\) 个不同的广告。\(Q\) 次操作，每次选择一个 \(a\) 或 \(b\) 阅读全文

摘要： 只有前面 9 题后面先咕 【DIVTHREE】 Chef and Division 3 输出 \(\min\left(d, \left\lfloor\frac{\sum_{i=1}^n a_i}{k}\right\rfloor\right)\) 即可。 【DECODEIT】Encoded Strin 阅读全文

摘要： 忘光啦 /dk /dk 本来 rotate 都会打错的我现在终于会打啦 于是 splay 打错了 基础要点 实链剖分 重链剖分是我们很熟悉的一个结构，它的优秀之处在于可以将树上问题更加方便地转化为序列问题（虽然也不全是）。然而注意到重剖只适用于静态树，如果将树结构动态化那么重剖就不太行了。 于是引入 阅读全文

摘要： Description 有三个人 \(A, B, C\) 参加选举。有 \(n\) 个选民，每个选民都有一个投票顺序 \(b\)，\(b(X)\) 表示 \(X\)（显然 \(X\in\{A, B, C\}\)）在其心中的排名。有 \(\{b(A), b(B), b(C)\}=\{1, 2, 3\} 阅读全文

摘要： Description 定义“Journey”为一个字符串序列 \(\{t_1, t_2, \cdots, t_k\}\)，满足 \(\forall i\in [1, k)\)，\(t_i\) 为 \(t_{i+1}\) 的子串且 \(|t_i| < |t_{i+1}|\)。\(k\) 为 Jour 阅读全文

摘要： 解决子串相关问题的强大工具 我们知道一个长度为 \(n\) 的字符串中所有的子串数目为 \(O(n^2)\) 个，这很大程度上限制了我们对某些子串相关问题的研究。所以有没有解决方案，使得我们可以在可承受的复杂度内表示出所有的子串？ 于是，一种被称作 \(\text{DAWG}\) 的自动机（字符串 阅读全文

摘要： 发现已经忘了许多。。。。于是复习一下 基础要点概况 AC 自动机基于 Trie 树 的结构，即构建 AC 自动机前需要先建 Trie。 一个状态中除了转移 \(\delta\) 之外还有失配指针 \(fail\)。\(fail(x)\) 对于的字符串是 \(x\) 对应字符串的 最长真后缀。 要求出 阅读全文