摘要: 给大家分享一些极好的网站: 笛卡尔坐标系: https://www.desmos.com/ 更新:比楼上更全的绘图网站:https://www.geogebra.org/ 数列的性质:http://oeis.org/ 一个数的各种性质:http://zh.numberempire.com/ 建图、树阅读全文
posted @ 2017-06-18 17:59 cyz666 阅读(102) 评论(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 阅读(123) 评论(0) 编辑
摘要: cyz666的强,在xj机房内始终是一个未解之谜,先天论者认为这来自于上天恩赐的才华,后天论者认为这来自cyz666凭借俊朗的外表与自己的各位妹子进行的深♂入交♂流。由于双方都没有举出足以驳倒对方的证据,这个争论一直在进行中。 本文将针对这一问题,总结历史上的种种观点和证据,并提出笔者自己的观点。 阅读全文
posted @ 2018-07-13 17:20 cyz666 阅读(5) 评论(0) 编辑
摘要: 一个效果还行的 无向图hash判同构的方法 求出每个点向其它点的最短路,然后排序,然后按字符串拼接起来,再按每个点的字符串 排序后的rank 作为每一个点的初始hash值 然后每一轮,把每个点的相邻点的上一轮hash值取出来排序,再字符串拼接+排序,得到这一轮的hash值。 做至hash值不再变化为阅读全文
posted @ 2018-06-11 16:02 cyz666 阅读(13) 评论(0) 编辑
摘要: 补一些字符串姿势。 一: 最小表示法 { 初始时,让i=0,j=1,k=0,其中i,j,k表示的是以i开头和以j开头的字符串的前k个字符相同 分为三种情况 1.如果str[i+k]==str[j+k] k++。 2.如果str[i+k] > str[j+k] i = i + k + 1,即最小表示不阅读全文
posted @ 2018-03-13 21:25 cyz666 阅读(41) 评论(0) 编辑
摘要: 【集训队2017论文集】 一张无向图的Tutte矩阵为 其中xi,j为一个random的值。 Tutte矩阵的秩(一定为偶数)/2 就是这张图的最大匹配。 原理大概就是: 一个图有完美匹配,则det(A) <>0。 上面这个求det的式子中,每个偶环覆盖方案 都对应非零值,每个奇环覆盖方案 代进去都阅读全文
posted @ 2018-01-18 16:54 cyz666 阅读(57) 评论(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 阅读(41) 评论(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 阅读(110) 评论(0) 编辑
摘要: 存板子。 常数比较糟糕的一个板子 ,不过比较好敲 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define DB double 4 const int maxn=100005; 5 const DB pi=acos(-1); 6 cons阅读全文
posted @ 2017-12-19 10:06 cyz666 阅读(27) 评论(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 阅读(30) 评论(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 阅读(22) 评论(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 阅读(22) 评论(0) 编辑