该文被密码保护。 阅读全文
摘要：
线性求逆元 传送锚点 算法功能 在 \(O(n)\) 的时间内求出某一序列各个数的逆元 算法流程 首先, 预处理出序列 a[i] 的前缀积 s[i] 然后通过快速幂单点求出 s[n] 的逆元 倒序循环, 通过倒序乘原序列中的数, 求得 s[i] 的逆元 最后我们所需要的单点逆元, 就是 s[i] 的 阅读全文
摘要：
Manacher 传送锚点 算法功能 在 \(O(n)\) 的时间内求出以每个位置为回文中心的回文子串的长度 算法流程 预处理: 在每两个字符中间添加 # 字符, 将偶回文转化为奇回文 令 p[i] 表示, 在新的字符串中, 以 \(i\) 为回文中心的最长回文子串的半径 所求答案即为: p[i]- 阅读全文
摘要：
P4551 最长异或路径 传送锚点 异或的性质: 一个数异或它本身的值为 \(0\) 任何数异或 \(0\) 的值为原数的值 思路: 利用这一性质, 我们可以把路径的异或和转化为路径两端点到跟的异或和的异或 于是,我们利用 $01$Trie , 把原数上每一个数到根的异或和都建一棵 Trie 这样, 阅读全文
摘要：
" 关闭烦人的当当当声音 set vb t_vb= " 显示行号 set number " 高亮显示当前行 set cursorline " Tab键的宽度 set tabstop=4 " 统一缩进为4 set softtabstop=4 set shiftwidth=4 " 不要用空格代替制表符 阅读全文
摘要：
CDQ分治 三维偏序 对于一段区间,我们已经按照排好了序 我们将这段区间划分为左子区间,右子区间 显然,左子区间的每个元素都比右子区间的大 然后,我们用双指针找到满足维的地方 值得注意的是,我们在递归时将子区间按照排好了序,因此可以使用双指针 又因为我们仅在区间内部移动,因此不会影响的逆序的 阅读全文
摘要：
考场随笔 A.多边形 描述 多边形是一个人玩的游戏。开始时在一含有 NN 个节点的多边形上玩，如图一所示，在此图中，N=4。每一个... 阅读全文
摘要：
树形dp 概念 依然是 O (... 阅读全文