Coldfresh的博客

求指定数值的欧拉算法： static int euler(int n) { int res=n,a=n; for(int i=2;i*i<=a;i++) { if(a%i==0) { res=res/i*(i-1); while

先上代码：#define maxx 400005using namespace std;int prime[100005];bool p[maxx];int cnt=0;void init(){ for(int i=2;i&amp;amp;lt;maxx;i++) { if(!p[i]) prime[cnt++]=i; ...

Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enemies who want to invade his kingdom. As Aragorn knows, the enemy has N camps out

自己写的最小花费最大流模板#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<queue>using namespace std;const int maxn=10010;//点数const int maxx=100100;//边数，注意为实际上边数的两倍const int INF=1<

1到n对于质数p的逆元inv[1]=1;for(int i=2;i<=n;i++) inv[i]=(p-p/i)*inv[p%i]%p;质求单个数的逆元，当然费马小定理也可以 时间复杂度相同int Get_inv(int n){ if(n==1) return 1; return (p-p/n)*(Get_inv(p%n))%p;}

#include<cstdio>#include<algorithm>#include<cmath>#include<iostream>#include<stack>#include<vector>#include<cstring>#define N 100005using namespace std;vector<int> prime;bool pri[N];int mu[N

求在小于等于N的正整数中有多少个X满足：X mod a00 = b00, X mod a11 = b11, X mod a22 = b22, …, X mod aii = bii, … (0 < aii <= 10)。 Input 输入数据的第一行为一个正整数T，表示有T组测试数据。每组测试数据的第一行为两个正整数N，M (0 < N <= 1000,000,000 , 0 < M <= 10)

返回的第一个是a和b的gcd，第二个是x，第三个是y javastatic int[] extendGCD(int a,int b) { int[]c=new int[3]; if(b==0) { c[0]=a; c[1]=1; c[2]=0; r

对于求C(n,m) 1.如果是对于小范围内的n和m（不是很难）就不说了 差不多用java的大数就可以了 2.当n在1e10^5范围左右，往往是会有取模，设这个数为mod（往往mod为质数，这个很重要）。 既然是组合数，就免不了有阶乘的部分， n 的范围在10^5的数量级，所以完全可以线性扫一遍，用一个fac数组存i的阶乘对mod取模即可， 但是对于除法取模，必须得用到逆元，所以还是需要去

代码： 学会了新姿势，以前只会longnlongnlongn的快速乘，无限T…后来想起我原来很久以前其实是学过的。#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;gt;#define ll long long#define LL long longusing namespace std;inline LL mul(LL x,LL y,L...