随笔分类 -  000----模板

上一页 1 2
杂点
该文被密码保护。
posted @ 2020-07-11 10:27 阿斯水生产线 阅读(1) 评论(0) 推荐(0)
bz（杂）
该文被密码保护。
posted @ 2020-06-27 16:14 阿斯水生产线 阅读(0) 评论(0) 推荐(0)
Manacher（bz）
该文被密码保护。
posted @ 2020-06-23 14:40 阿斯水生产线 阅读(0) 评论(0) 推荐(0)
最小表示法（bz）
该文被密码保护。
posted @ 2020-06-23 11:06 阿斯水生产线 阅读(0) 评论(0) 推荐(0)
KMP(bz)
该文被密码保护。
posted @ 2020-06-23 09:43 阿斯水生产线 阅读(1) 评论(0) 推荐(0)
STL----map
摘要：h.find(x)返回key为x的二元组，返回指向该二元组的迭代器，不存在则返回h.end()。 查询字符串出现的次数 rep(i,1,n){ string str; cin>>str; h[str]++; } rep(i,1,m){ string str; //h[i]查找不存在时候，会新建立一个 阅读全文
posted @ 2020-06-17 12:08 阿斯水生产线 阅读(122) 评论(0) 推荐(0)
区间DP bz
该文被密码保护。
posted @ 2020-06-17 10:49 阿斯水生产线 阅读(1) 评论(0) 推荐(0)
逆元bz（求a/b）
摘要：求a/b ll qmi(ll a,ll b){ ll res=1; while(b){ if(b&1) res=res*a%mod; b>>=1; a=a*a%mod; } return res; } ll inv(ll p){ return qmi(p,mod-2); } ll ny(ll a,l 阅读全文
posted @ 2020-06-15 14:54 阿斯水生产线 阅读(160) 评论(0) 推荐(0)
Codeforces 1312D 组合数学
摘要：Cnub 题意： 给你nn和mm，问满足以下条件的数列的个数： 数列长度为nn 数列值域范围为[1,m][1,m] 数列有且仅有一对相等的数 数列是单峰数列（先严格递增后严格递减，严格递增或严格递减） 思路：数列有且仅有一对相等的数，所以每次要从m个数中挑n-1个数，既是组合数Cn-1m。当找到n- 阅读全文
posted @ 2020-05-10 16:23 阿斯水生产线 阅读(277) 评论(0) 推荐(0)
最短路模板（迪杰斯特拉）
摘要：最短路 阅读全文
posted @ 2019-08-01 01:04 阿斯水生产线 阅读(190) 评论(0) 推荐(0)
线性筛法bz
该文被密码保护。
posted @ 2019-07-23 15:14 阿斯水生产线 阅读(30) 评论(0) 推荐(0)
E素数筛
摘要：void primes(int n) { memset(vis,0,sizeof(vis)); for(int i=2;i<=n;++i) { if(vis[i]) continue; cout<<i<<endl; for(int j=i;j<=n/i;++j) //优化，好比2能排除6是素数，3也能 ... 阅读全文
posted @ 2019-07-23 13:56 阿斯水生产线 阅读(140) 评论(0) 推荐(0)
快速幂
摘要：快速幂取模(二分思想） 打了好多次比赛都用到快速幂，然而总是记得不太熟，今天写下来自己的模板 直接进行循环求幂的时间复杂度体现在for循环中，为O（b）.这个算法存在着明显的问题，如果a和b过大，很容易就会溢出。 那么，我们先来看看第一个改进方案：在讲这个方案之前，要先有这样一个公式： ab mod 阅读全文
posted @ 2019-02-01 10:47 阿斯水生产线 阅读(204) 评论(0) 推荐(0)

上一页 1 2