07 2021 档案
摘要：线性求逆元 传送锚点 算法功能 在 的时间内求出某一序列各个数的逆元 算法流程 首先, 预处理出序列 a[i] 的前缀积 s[i] 然后通过快速幂单点求出 s[n] 的逆元 倒序循环, 通过倒序乘原序列中的数, 求得 s[i] 的逆元 最后我们所需要的单点逆元, 就是 s[i] 的
阅读全文
摘要：Manacher 传送锚点 算法功能 在 的时间内求出以每个位置为回文中心的回文子串的长度 算法流程 预处理: 在每两个字符中间添加 # 字符, 将偶回文转化为奇回文 令 p[i] 表示, 在新的字符串中, 以 为回文中心的最长回文子串的半径 所求答案即为: p[i]-
阅读全文
摘要：P4551 最长异或路径 传送锚点 异或的性质: 一个数异或它本身的值为 任何数异或 的值为原数的值 思路: 利用这一性质, 我们可以把路径的异或和转化为路径两端点到跟的异或和的异或 于是,我们利用 Trie , 把原数上每一个数到根的异或和都建一棵 Trie 这样,
阅读全文
摘要：" 关闭烦人的当当当声音 set vb t_vb= " 显示行号 set number " 高亮显示当前行 set cursorline " Tab键的宽度 set tabstop=4 " 统一缩进为4 set softtabstop=4 set shiftwidth=4 " 不要用空格代替制表符
阅读全文
