Anoyer_元戎内推：AEMTt

分类

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 未归档(83) 输入外挂(1) 题解(13)

/ 注册

全部文章（共149篇）

MakeDown使用说明

博主链接 MakeDown使用说明 [博主链接](https://anoyer.cn/) 欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一...

2018-09-17

0 494

素数筛+埃筛模版

博主链接普通的素数筛 #include<stdio.h> #include<cstring> #include<bits/stdc++.h> using namespace std; const int MAX=1e7+7;//求MAX范围内的素数 ...

2018-09-16

0 425

欧几里得及拓展欧几里得

博主链接欧几里得 int gcd(int a,int b){ return (b==0)?a:gcd(b,a%b); //一条语句搞定（三元运算符）装逼，跟上面略有不同，上面做到t=0,这里做到b=0 } 拓展欧几里得 int gcd(int a,...

2018-09-16

0 333

整除分块

博主链接 for(int i=1,last;i<=n;i=last+1){ last=n/(n/i); //该区间的最后一个数 ans+=(last-i+1)*(n/i); }

ACM模版

2018-09-16

0 479

组合数打表及快速求组合数

博主链接组合数打表 #include <bits/stdc++.h> using namespace std; int C[1005][1005]; int main() { C[0][0] = 1; for (int i = 1; i <= 1000; i++) ...

2018-09-16

0 560

最长循环节模版

博主链接 //正整数k的倒数1/k，写为10进制的小数如果为无限循环小数， //则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数， //假如存在多个最优的答案，输出所有答案中最大的那个数。 /* *如果1<=b<a,a没有2或5的质因子，并且a与b互质...

2018-09-16

0 572

欧拉函数模版

博主链接求一个数的欧拉函数 ll phi(ll x){ //求1~n与n互质的个数 // phi(1323)=phi(3^3*7^2)=1323*(1-1/3)*(1-1/7) ll i, ans = x; for (i = 2; i*i <= x; i++){...

2018-09-15

0 500

逆元模版（比较全）

博主链接 //费马小定理求逆元 ll quick_mod(ll a,ll b,ll c) //快速幂计算(a^b)%c { ll ans = 1; while(b) { if(b&1) //相当于b%2==1 ...

ACM

2018-09-15

0 451

莫比乌斯函数模版

博主链接 //莫比乌斯打表（phi可以删除） //phi--欧拉函数表 miu--莫比乌斯函数表 fac--i最大的素因子辅助打phi表 int phi[maxn],miu[maxn],fac[maxn]; ll f[maxn], F[maxn]; void init() { fo...

2018-09-15

0 486

矩阵快速幂模版

博主链接矩阵快速幂模版 #include<bits/stdc++.h> using namespace std; int N=7; void Matrix(int (&a)[2][2],int b[2][2]){ int tmp[2][2]={0}; fo...

2018-09-15

0 496