摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4245 题目大意 两个多项式，求它们的乘积模$p$。 解题思路 方法好像挺多，我用的是最简单的一种就是，先定一个常数$sqq$（一般是$\sqrt q$），把一个项的数$x$拆成$ksqq+r$。然后把$F$的$k 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4351 题目大意 $nn$的矩形，给出第一行和第一列的数，剩下的满足$F_{i,j}=aF_{i,j-1}+b*F_{i-1,j}+c$ 求$F_{n,n}$ 解题思路 第一眼看以为是水题，因为给出的数字的贡献通过 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4173 题目大意 给出两个字符串$S,T$，其中包含小写字母和一些$?\(，\)?$可以匹配任何字符。 求有多少个$p$使得$T_{0\sim |t|-1}=S_{p\sim p+|t|-1}$ 解题思路 如果不考 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3649 题目大意 一个字符串，求最大的回文串长度×出现次数 解题思路 构建出$\text$然后统计一下每个节点作为后缀的次数，$fail$树上上传一下信息就好了，时间复杂度$O(n)$。 当然也可以$\text+\ 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4718 题目大意 给出一个数$n$，如果它是质数则输出$Prime$，否则输出它的最大质因子。 解题思路 $\text\(算法的前置知识是\)\text\(。在使用\)\text\(判掉质数之后，\)\text$使 阅读全文
摘要：
正题 题目链接:https://loj.ac/p/143 题目大意 给出一个数$p$，让你判定是否为质数。 解题思路 $Miller-Rabin$是一种基于费马小定理和二次探测定理的具有较高正确性的高效质数判定算法。 首先讲一下两个定理 费马小定理：\(gcd(a,p)=1\ \ \ \Righta 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6091 题目大意 给出一个数$p$，求出它的所有在$[0,p]$的原根。 解题思路 原根的定义，$\delta_p(a)$表示一个最小的$n$使得$a^n\equiv1(mod\ p)$，若$gcd(a,p)=1$ 阅读全文