zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15551902.html 此文章只是给自己看到，当作一个备忘录 一元二次方程求根公式 形如： ax2+bx+c=0(a≠0)ax^2+bx+c=0\quad(a\ne0) ax2+bx+c=0(a=0) 可得： x=−b±b2−4ac2a(△=b2−4ac⩾0)x=\frac{-b\pm\sqrt{b^2-4ac}}{2a}\quad(\vartriangle=b^2-4ac\geqslant0) x=2a−b±b2−4ac​​(△=b2−4a...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：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 奇...