zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15551853.html 线性筛/欧拉筛的应用 线性求 ipi^pip 若 iii 是质数，则我们用快速幂求 ipi^pip。 若 iii 不是质数，则在欧拉筛里，必然可以用最小的质数 p1p_1p1​，使得 p1×j=ip_1\times j=ip1​×j=i，于是我们就可以得到结论： ip=(p1×j)p=p1p×jpi^p=(p_1\times j)^p=p_1^p\times j^p ip=(p1​×j)p=p1p​×jp 线性求欧拉...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15551802.html 卡特兰数 博客园的 LaTeX\LaTeXLATE​X 好容易炸啊 设 f(1)=1f(1)=1f(1)=1，则 ： f(n)=∑i=0n−1(f(i)×f(n−i−1))f(n)=\sum_{i=0}^{n-1}(f(i)\times f(n-i-1)) f(n)=i=0∑n−1​(f(i)×f(n−i−1)) 当然，也有两个通用公式： f(n)=C2nnn+1f(n)=\frac{C_{2n}^n}{n+1}\\ f...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15551651.html 测试一下这个博客园的功能（图片好像只能在洛谷上看，有时间就改） manacher 算法总结 题目大意 给定一字符串，求其最长回文串长度 方法对比 暴力效率：O(n3)O(n^3)O(n3)，优化后为O(n2)O(n^2)O(n2) manacher效率：O(n)O(n)O(n) 算法思想 回文串有两种：奇回文与偶回文 分类讨论太麻烦，主要是我不会，于是我们就统一为奇回文 如何统一 例： abbab 偶回文：abba 奇...