摘要: 给大家分享一些极好的网站: 笛卡尔坐标系: https://www.desmos.com/ 数列的性质:http://oeis.org/ 一个数的各种性质:http://zh.numberempire.com/ 建图、树专用:https://csacademy.com/app/graph_edito阅读全文
posted @ 2017-06-18 17:59 cyz666 阅读(52) 评论(0) 编辑
摘要: 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 阅读(89) 评论(0) 编辑
摘要: 【集训队2017论文集】 一张无向图的Tutte矩阵为 其中xi,j为一个random的值。 Tutte矩阵的秩(一定为偶数)/2 就是这张图的最大匹配。 原理大概就是: 一个图有完美匹配,则det(A) <>0。 上面这个求det的式子中,每个偶环覆盖方案 都对应非零值,每个奇环覆盖方案 代进去都阅读全文
posted @ 2018-01-18 16:54 cyz666 阅读(14) 评论(0) 编辑
摘要: 卡得一手好常数。。学习了。。(似乎只对FFT有效) JZOJ 4349 1 #include <bits/stdc++.h> 2 #define LL long long 3 #define DB long double 4 using namespace std; 5 const int mo=1阅读全文
posted @ 2018-01-07 11:58 cyz666 阅读(9) 评论(0) 编辑
摘要: 洲阁筛真是个不错的暴力啊。。 简单的写了个求1~n质数个数 -O2 N=1e11要2.5s 1 #pragma GCC optimize(2) 2 #include <bits/stdc++.h> 3 using namespace std; 4 #define LL long long 5 int阅读全文
posted @ 2017-12-30 12:10 cyz666 阅读(30) 评论(0) 编辑
摘要: 存板子。 常数比较糟糕的一个板子 ,不过比较好敲 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define DB long double 4 const int maxn=100005; 5 const DB pi=acos(-1); 6阅读全文
posted @ 2017-12-19 10:06 cyz666 阅读(8) 评论(0) 编辑
摘要: BZOJ3065。 去年用pascal 块链过了。。 今年来试了试非旋treap大法 注定被块链完爆 代码留这。 第一份 :辣鸡的 垃圾回收做法 跑得极慢 1 #include <bits/stdc++.h> 2 #define M 70000 3 using namespace std; 4 st阅读全文
posted @ 2017-12-14 16:17 cyz666 阅读(9) 评论(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 阅读(8) 评论(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 阅读(10) 评论(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 阅读(20) 评论(0) 编辑