摘要: 1 //返回前导的0的个数。 2 int __builtin_clz (unsigned int x) 3 //返回后面的0个个数,和__builtin_clz相对。 4 int __builtin_ctz (unsigned int x) 把一系列与外界不相干的函数用struct封装起来,速度会变阅读全文
posted @ 2017-03-07 09:43 cyz666 阅读(72) 评论(0) 编辑
摘要: BZOJ2599. 放板子。利用agc009-D 代码简洁了很多 1 #include <bits/stdc++.h> 2 #define N 200005 3 using namespace std; 4 int n,m,K,F[N][30],H[N],x,y,z,h[N],f[1000005],阅读全文
posted @ 2017-11-20 13:42 cyz666 阅读(6) 评论(0) 编辑
摘要: 【平衡树要是手生了就糟了、】 Codefoces round 172 div1 E 虽然那题是可以n^2的,但是,主要是来敲treap的所以。。 1 #include <bits/stdc++.h> 2 #define DB double 3 using namespace std; 4 const阅读全文
posted @ 2017-11-17 19:42 cyz666 阅读(6) 评论(0) 编辑
摘要: BZOJ4066 板子: 1 #include <bits/stdc++.h> 2 #define LL long long 3 using namespace std; 4 int n,op,x,y,z,M,a1,a2,b1,b2; LL ans; 5 int read(){ 6 int x=0,阅读全文
posted @ 2017-11-14 16:16 cyz666 阅读(3) 评论(0) 编辑
该文被密码保护。
posted @ 2017-11-09 16:40 cyz666 阅读(1) 评论(0) 编辑
摘要: 记个板子,还是挺好用的。 1 #include <bits/stdc++.h> 2 using namespace std; 3 char op[10]; int rt,n,m,l,r,x,A,B,C,t; 4 struct O{ 5 int l,r,x,m,o,s,v; 6 }a[300005];阅读全文
posted @ 2017-11-06 10:09 cyz666 阅读(12) 评论(0) 编辑
摘要: 国家集训队论文。? https://wenku.baidu.com/view/ed99e4f77c1cfad6195fa776.html XJOI题 重复串。 虽然不满的1000^3复杂度能水过,但还是学了一下。。 以后压位别压太死了(用unsigned压32位这种),可能会引出很多麻烦,比如自然溢阅读全文
posted @ 2017-09-19 17:25 cyz666 阅读(9) 评论(0) 编辑
摘要: 该文被密码保护。阅读全文
posted @ 2017-08-07 13:11 cyz666 阅读(22) 评论(0) 编辑
摘要: 原理以(wo)后(bu)再(zhi)补(dao)。。。。 具体就是 random_shuffle 个几千几万次。 每次,O(n)贪心加, 若能加,则加进来,不然不加。。 实测 BZOJ4080 用dfs加剪枝 会T,【ah。不过这题标算是暴枚两个点之后求二分图最大独立集 并不能针对一般的最大团问题。阅读全文
posted @ 2017-07-24 15:48 cyz666 阅读(44) 评论(0) 编辑
摘要: a2=b(%p) (a2)(p-1)/2=b(p-1)/2=1 所以:b(p-1)/2=1 (欧拉判别法)是非零数b为p的二次剩余的充要条件。 若b为0要特判 random出一个b使得 w=b2-a 不是二次剩余。即 w(p-1)/2=-1。 因为[0,p)中的x的(p-1)/2次方 一半是1 一半阅读全文
posted @ 2017-07-18 10:19 cyz666 阅读(19) 评论(0) 编辑
摘要: 若无特殊说明,接下来的所有除法都是整除 别忽视一个细节:(a/c) * (b/c) 不一定等于 (a*b)/(c^2) 随便举个例子, a=11,b=17,c=3 [(a/c)*(a/c)也一样] 类欧几里得算法及其推导转载自不来也不去的一只失忆蝴蝶。%%% 证明见原主的博客。。 rand了几组, 阅读全文
posted @ 2017-06-27 07:57 cyz666 阅读(27) 评论(0) 编辑