- 博客(4)
- 收藏
- 关注
原创 线性求逆元
给定质数p,求出1至p-1的逆元i-1 ≡ -[p/i]*(p%i)-1证明:i*[p/i]+p%i ≡ 0-i*[p/i] ≡ p%ii*(-[p/i]*(p%i)-1) ≡ 1#include#includeconst int N=3e6+7;int inv[N];int main(){ int n,p; scanf("%d %d",&n,&p);
2017-11-06 21:43:43 320 1
原创 带修改莫队总结
模版题:bzoj 2120 : 数颜色2120: 数颜色Time Limit: 6 Sec Memory Limit: 259 MBSubmit: 6279 Solved: 2485[Submit][Status][Discuss]Description墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令
2017-11-06 16:01:26 329
原创 关于KMP算法
首先来个板子Luogu P3375 注意字符串要从1开始哦#include #include const int N=1000000+7; char a[N],b[N]; int lena,lenb; int next[N]; void init() { next[1]=0; int j=0; for(int i=2;i<
2017-11-04 13:24:56 301
原创 hdu 3068最长回文
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24541 Accepted Submission(s): 9024Problem Description给出一个只由小写英文字符a,b,c...
2017-11-03 13:53:54 300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人