- 博客(4)
- 收藏
- 关注
RSS订阅原创 快速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
1791
1
原创 ZKW线段树之旅(1)
膜拜ZKW神犇。。。。Orz。。。ZKW线段树的思想是直接找到一个大区间对应的小区间 由于是自底向上的，所以常数很小（《统计的力量》） 其实我觉得，真正难写 的是区间修改比如现在造一颗线段树，支持区间求和，区间修改 ZKW线段树有两种做法： 一是维护神奇 的前缀和的前缀和 二是沿用递归版线段树的思路，在 区间上打标记，然后统计我 太弱，第一种不会。。
2016-03-28 14:25:38
493
原创 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
834
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人