- 博客(4)
- 收藏
- 关注
原创 快速gcd vs 普通gcd
听说快速gcd很快,于是我就突发奇想,看看它到底有多快普通gcd函数:ll gcd(ll a,ll b){ ll m=a%b; while(m){ a=b;b=m; m=a%b; } return b;}快速gcd函数:ll kgcd(ll a,ll b){ ll s=1,c; while(a&&b){
2016-04-05 16:11:41 1835 1
原创 ZKW线段树之旅(1)
膜拜ZKW神犇。。。。Orz。。。ZKW线段树的思想是直接找到一个大区间对应的小区间 由于是自底向上的,所以常数很小(《统计的力量》) 其实我觉得,真正难写 的是区间修改比如现在造一颗线段树,支持区间求和,区间修改 ZKW线段树有两种做法: 一是维护神奇 的前缀和的前缀和 二是沿用递归版线段树的思路,在 区间上打标记,然后统计我 太弱,第一种不会。。
2016-03-28 14:25:38 506
原创 K度图的着色,uva1613
这个题数据绝对有问题!!!!你们可以去复制那些AC程序,然后输入一个完全图,比如:然后就米西米西了...但是他们又的确AC了。。。我坚信我的代码才是正确的!#includeusing namespace std;vectorG[10000];int color[10000];int flag[10000],n,m;int check(){ memset(color,0,
2016-02-01 19:37:27 898 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人