THE NOTEBOOK
按难度探索 →全部文章
ACM / 比赛题解基础
牛客周赛 Round 11以下操作都是在起点确定的情况下进行，一旦起点迭代，我们需要重新维护c0，c1。 我们枚举1-i中能够被整除i的数j，对于每一个j我们都可以转移状态f[i][k]=(f[i][k]+f[j][k-1])，也就是从前j个数中选k-1个数，不断累…
ACM / 树上算法专题
长链剖分[P3899 湖南集训] 更为厉害 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) [P5904 POI2014] HOT-Hotels 加强版 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
ACM / 字符串专题
后缀自动机SAM板子： 给定一个只包含小写字母的字符串 。字符串的价值为出现次数乘上该子串长度，不考虑只出现一次的子串。 想想为什么不会提前遇到中止节点？只有后缀会有终止节点，而长度不超过n的后缀一定在原串上会有endpos，所以肯定能走下去
ACM / 字符串专题
回文自动机PAM在线数据结构「笔记」回文自动机 - Luckyblock - 博客园 (cnblogs.com) 每个状态仅代表唯一的本质不同的回文子串字符串 。s 的本质不同回文子串的数量至多只有 |s|个，则 PAM 的状态数个数是 O(n)级别的
ACM / 字符串专题
CCPC2023秦皇岛一个关键的点是，考虑如果第一个字符和最后一个字符不一样，那一定要删一个，依次推理下去，我们可以得到应该保留最长回文前缀或最长回文后缀。 再考虑如果第一个字符和最后一个字符一样，那我们类双指针缩小删除区间，直到两边不一样。此时又回归到第一种情…
ACM / 数学专题
行列式与矩阵树定理行列式取模板子：对于模数非质数采用辗转相除 消元操作是的，辗转相除法是 的，因为辗转相除和消元每次必然使得数变小，势能只会减少，所以这个是均摊到 的，最终有复杂度 。 Matrix-Tree 矩阵树定理 - OI Wiki (oi-wiki…
ACM / C++与基础
max-element的min-element的基本用法转载自 https://blog.csdn.net/qq_37978559/article/details/109782755?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522…
ACM / 基础算法
二进制的妙用