摘要: 该文被密码保护。 阅读全文
posted @ 2017-08-07 13:11 cyz666 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 给大家分享一些极好的网站: 笛卡尔坐标系: https://www.desmos.com/ 更新:比楼上更全的绘图网站:https://www.geogebra.org/ 数列的性质:http://oeis.org/ 一个数的各种性质:http://zh.numberempire.com/ 建图、树 阅读全文
posted @ 2017-06-18 17:59 cyz666 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 为什么突然放些这么水的东西?我还是个C++小萌新,XD 【一 litTLE经验值】 1. C++里 自带pow(x,y) ,尤其是pow(x,0.333333)这种时候很有用。所以自己定义的快速幂最好别取名为pow。 2. c++的 /既有整除也有小数除。 记得用上(double) 或 加上.0 3 阅读全文
posted @ 2017-03-07 09:43 cyz666 阅读(284) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> using namespace std; #define DB double const DB eps=1e-14; const int NN=305; DB A[NN][NN],u[NN],v[NN],P[NN][4],Q[NN][4],O[4], 阅读全文
posted @ 2021-09-01 13:21 cyz666 阅读(10) 评论(0) 推荐(0) 编辑
摘要: /* map set //bitset vector priority_queue */ #include <bits/stdc++.h> using namespace std; priority_queue <int,vector<int>,less<int> > a1; //大根堆 prior 阅读全文
posted @ 2021-08-01 14:00 cyz666 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1168 中位数 #include <bits/stdc++.h> using namespace std; int n,t; int b[100005],f[100005],w[100005]; //树状数组 struct O{ int x,i; }a[100005]; bool cmp(c 阅读全文
posted @ 2021-07-31 11:44 cyz666 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 一个效果还行的 无向图hash判同构的方法 求出每个点向其它点的最短路,然后排序,然后按字符串拼接起来,再按每个点的字符串 排序后的rank 作为每一个点的初始hash值 然后每一轮,把每个点的相邻点的上一轮hash值取出来排序,再字符串拼接+排序,得到这一轮的hash值。 做至hash值不再变化为 阅读全文
posted @ 2018-06-11 16:02 cyz666 阅读(314) 评论(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 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 【集训队2017论文集】 一张无向图的Tutte矩阵为 其中xi,j为一个random的值。 Tutte矩阵的秩(一定为偶数)/2 就是这张图的最大匹配。 原理大概就是: 一个图有完美匹配,则det(A) <>0。 上面这个求det的式子中,每个偶环覆盖方案 都对应非零值,每个奇环覆盖方案 代进去都 阅读全文
posted @ 2018-01-18 16:54 cyz666 阅读(686) 评论(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 阅读(445) 评论(0) 推荐(1) 编辑
摘要: 洲阁筛真是个不错的暴力啊。。 简单的写了个求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 阅读(923) 评论(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 阅读(172) 评论(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 阅读(286) 评论(0) 推荐(0) 编辑