Coldfresh的博客

keeeeeep!~

【wanaflyCamp】电音之王

代码: 学会了新姿势,以前只会longnlongnlongn的快速乘,无限T…后来想起我原来很久以前其实是学过的。 #include<iostream> #include<cstdio&a...

2018-08-06 10:20:32

阅读数:68

评论数:0

素数的线性欧拉筛

先上代码: #define maxx 400005 using namespace std; int prime[100005]; bool p[maxx]; int cnt=0; void init() { for(int i=2;i<max...

2018-07-22 15:10:39

阅读数:133

评论数:0

最小花费最大流模板

自己写的最小花费最大流模板#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<queue> using namespace std;...

2017-10-25 11:40:30

阅读数:82

评论数:0

1到n对于质数p的逆元的线性筛

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) retur...

2017-10-24 23:43:43

阅读数:376

评论数:0

Aragorn's Story HDU - 3966(树链剖分)

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 ...

2017-10-09 23:25:25

阅读数:95

评论数:0

莫比乌斯函数模板

#include<cstdio> #include<algorithm> #include<cmath> #include<iostream> #include<stack> #include<vector> #include...

2017-08-04 16:18:36

阅读数:375

评论数:0

X问题 HDU - 1573 (中国剩余定理)(非互质情况)

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

2017-06-07 12:34:14

阅读数:171

评论数:0

关于求组合数的一些总结

对于求C(n,m) 1.如果是对于小范围内的n和m(不是很难)就不说了 差不多用java的大数就可以了 2.当n在1e10^5范围左右,往往是会有取模,设这个数为mod(往往mod为质数,这个很重要)。 既然是组合数,就免不了有阶乘的部分, n 的范围在10^5的数量级,所以完全可以线性...

2017-06-05 20:49:16

阅读数:1105

评论数:0

扩展欧几里得算法

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

2017-05-11 13:01:49

阅读数:311

评论数:0

欧拉函数及其相关

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

2017-05-10 18:40:16

阅读数:156

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭