- 博客(15)
- 收藏
- 关注
原创 2023.5.10(2022河南省赛)
#include<bits/stdc++.h>#define LL long long int power(LL a, LL b,LL p){ LL ans=0; ans=1%p; for(;b;b>>=1){ if(b&1) ans=(ans*a)%p; a=(a*a)%p; } return ans;}using namespace std;int main(){ LL a,b,p; cin>>a>&.
2023-05-10 23:13:01 41
原创 最短Hamilton路径
#include<bits/stdc++.h>#define LL long longint f[1<<21][25];int weight[25][25];int n;using namespace std;int hamilton(){ memset(f,0x3f,sizeof(f)); f[1][0]=0; for(int i=1;i<1<<n;i++) for(int j=0;j<n;j++) if((i>>.
2022-05-09 21:07:32 71
原创 64位整数除法
#include<bits/stdc++.h>#define LL long long LL mul(LL a, LL b,LL p){ LL ans=0; for(;b;b>>=1){ if(b&1) ans=(ans+a)%p; a=(2*a)%p; } return ans;}using namespace std;int main(){ LL a,b,p; cin>>a>>b>>p.
2022-05-09 20:06:42 353
原创 a^b (poj1995)
#include<bits/stdc++.h>#define LL long long LL power(LL a, LL b,LL p){ LL ans=0; ans=1%p; for(;b;b>>=1){ if(b&1) ans=(ans*a)%p; a=(a*a)%p; } return ans;}using namespace std;int main(){ LL a,b,p; cin>>a>&g.
2022-05-09 20:02:09 126
原创 【模板】 树状数组
int ask(int x){ int ans=0; for(;x;x-=x&-x) ans+=c[x]; return ans;}void add(int x,int y){ for(;x<=N;x+=x&-x) c[x]+=y;}
2021-08-09 13:27:24 57
原创 【模板】并查集 路径压缩
路径压缩#include<bits/stdc++.h>using namespace std;int fa[100005];int get(int x){ if(x==fa[x]) return x; return fa[x]=get(fa[x]);}void merge(int x,int y){ fa[get(x)]=get(y);}int main(){ for(int i=1;i<=n;i++) fa[i]=i; return 0;}
2021-08-09 12:41:41 48
转载 欧拉函数及其证明
请思考以下问题: 任意给定正整数n,请问在小于等于n的正整数之中,有多少个与n构成互质关系?(比如,在1到8之中,有多少个数与8构成互质关系?)计算这个值的方法就叫做欧拉函数,以φ(n)表示。在1到8之中,与8形成互质关系的是1、3、5、7,所以 φ(n) = 4。φ(n) 的计算方法并不复杂,但是为了得到最后那个公式,需要一步步讨论。第一种情况如果n=1,则 φ(1) = 1 。因为1与任何数...
2018-05-13 15:37:39 653
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人