摘要：acam 作为多模匹配算法，很多东西与 kmp 相同，另外增添了 fail 树上操作的关键性质。 朴素 acam 就是 trie 树，fail 指针就是在当前 node 找一个后缀，使得在其他串存在一个前缀是这个后缀（类似 kmp）。 trie 图，就是简单优化了这个"树上乱跳"的过程，补全每个节点 阅读全文

摘要：一个启发是，对于一个 \(i\) 的两个转移 \(j,k\)，比较 \(j\) 与 \(k\) 的转移优劣。 可以用斜率优化的场景：对比后可以分拆出 \(slope(j,k)\le\texttt{只和i相关的一些东西}\) 的形式。 例如 P3195，首先写出转移方程 \(dp_i=\min\lim 阅读全文

摘要：blog。算是单杀 * 2800 了（虽然做过 [HNOI2012] 集合选数）。来写一个题解区复杂度最劣做法。 思路 考虑很多元素是可以分开处理的。例如 \(\{1,2,3,4,6,9,\cdots\}\) 需要一起处理，而 \(5,10\) 等数并不会影响到这个集合。 对于每一个集合，考虑构造如 阅读全文

摘要：初赛 上午 J。这也太简单了，30min 不到搞定。趴下来然后发现根本不困，遂发呆。 后面默写了 \(1\sim400\) 的自然数，然后手算了一下 \(2^63\)。 一对答案 97。？这都 AK 不了我重开吧。 原来是不会判断质数了。来生一定这样判质数： bool isprime(int n) 阅读全文

摘要：blog。获得题解区最劣复杂度做法（ 对于这种三元环（？）的样子的题，直接考虑根号分治。 考虑枚举 \((a,b)\)，假设 \(u=a,v=b\) 的三元组有 \(S\) 个，根号分治： \(S\le B\)，暴力从 \(S\) 个里面选两个作为 \(c,d\)，暴力检验，\(O(S^2)\)。 阅读全文