摘要:很气。 首先,自我介绍一下,{ 我叫陈雍之,(cyz666是我的博客),是个退役的浙江OIer,最好成绩是NOI2018 rank21,接下来会成为同学们的小教员、、 但是,我 没 过 免 修 测 试 !(指 编程水平测试) } 而今天,我发现了原因。 饭后,在做上周的程设作业时,“跳马问题1”这道 阅读全文
posted @ 2019-11-24 20:37 cyz666 阅读(185) 评论(0) 推荐(1) 编辑
摘要:该文被密码保护。 阅读全文
posted @ 2017-08-07 13:11 cyz666 阅读(179) 评论(0) 推荐(0) 编辑
摘要:给大家分享一些极好的网站: 笛卡尔坐标系: https://www.desmos.com/ 更新:比楼上更全的绘图网站:https://www.geogebra.org/ 数列的性质:http://oeis.org/ 一个数的各种性质:http://zh.numberempire.com/ 建图、树 阅读全文
posted @ 2017-06-18 17:59 cyz666 阅读(192) 评论(0) 推荐(0) 编辑
摘要:为什么突然放些这么水的东西?我还是个C++小萌新,XD 【一 litTLE经验值】 1. 注意 C++里 自带pow(x,y) 使用是没问题,尤其是pow(x,0.333333)这种时候很有用。但是 自己定义的快速幂 模意义下的就要注意传参了(要么传参是全部转成我定义的,要么就把pow改成po。。。 阅读全文
posted @ 2017-03-07 09:43 cyz666 阅读(187) 评论(0) 推荐(0) 编辑
摘要:一个效果还行的 无向图hash判同构的方法 求出每个点向其它点的最短路,然后排序,然后按字符串拼接起来,再按每个点的字符串 排序后的rank 作为每一个点的初始hash值 然后每一轮,把每个点的相邻点的上一轮hash值取出来排序,再字符串拼接+排序,得到这一轮的hash值。 做至hash值不再变化为 阅读全文
posted @ 2018-06-11 16:02 cyz666 阅读(116) 评论(0) 推荐(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 阅读(101) 评论(0) 推荐(0) 编辑
摘要:【集训队2017论文集】 一张无向图的Tutte矩阵为 其中xi,j为一个random的值。 Tutte矩阵的秩(一定为偶数)/2 就是这张图的最大匹配。 原理大概就是: 一个图有完美匹配,则det(A) <>0。 上面这个求det的式子中,每个偶环覆盖方案 都对应非零值,每个奇环覆盖方案 代进去都 阅读全文
posted @ 2018-01-18 16:54 cyz666 阅读(299) 评论(0) 推荐(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 阅读(191) 评论(0) 推荐(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 阅读(502) 评论(0) 推荐(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 阅读(70) 评论(0) 推荐(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 阅读(120) 评论(0) 推荐(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 阅读(78) 评论(0) 推荐(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 阅读(177) 评论(0) 推荐(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 阅读(74) 评论(0) 推荐(0) 编辑