摘要:
该文被密码保护。 阅读全文
摘要:
给大家分享一些极好的网站: 笛卡尔坐标系: https://www.desmos.com/ 更新:比楼上更全的绘图网站:https://www.geogebra.org/ 数列的性质:http://oeis.org/ 一个数的各种性质:http://zh.numberempire.com/ 建图、树 阅读全文
摘要:
为什么突然放些这么水的东西?我还是个C++小萌新,XD 【一 litTLE经验值】 1. C++里 自带pow(x,y) ,尤其是pow(x,0.333333)这种时候很有用。所以自己定义的快速幂最好别取名为pow。 2. c++的 /既有整除也有小数除。 记得用上(double) 或 加上.0 3 阅读全文
摘要:
Qt_for_test_00_00 阅读全文
摘要:
#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], 阅读全文
摘要:
/* map set //bitset vector priority_queue */ #include <bits/stdc++.h> using namespace std; priority_queue <int,vector<int>,less<int> > a1; //大根堆 prior 阅读全文
摘要:
洛谷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 阅读全文
摘要:
一个效果还行的 无向图hash判同构的方法 求出每个点向其它点的最短路,然后排序,然后按字符串拼接起来,再按每个点的字符串 排序后的rank 作为每一个点的初始hash值 然后每一轮,把每个点的相邻点的上一轮hash值取出来排序,再字符串拼接+排序,得到这一轮的hash值。 做至hash值不再变化为 阅读全文
摘要:
补一些字符串姿势。 一: 最小表示法 { 初始时,让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,即最小表示不 阅读全文
摘要:
【集训队2017论文集】 一张无向图的Tutte矩阵为 其中xi,j为一个random的值。 Tutte矩阵的秩(一定为偶数)/2 就是这张图的最大匹配。 原理大概就是: 一个图有完美匹配,则det(A) <>0。 上面这个求det的式子中,每个偶环覆盖方案 都对应非零值,每个奇环覆盖方案 代进去都 阅读全文
摘要:
卡得一手好常数。。学习了。。(似乎只对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 阅读全文
摘要:
洲阁筛真是个不错的暴力啊。。 简单的写了个求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 阅读全文
摘要:
存板子。 常数比较糟糕的一个板子 ,不过比较好敲 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 阅读全文