无尽

随即增量法详见百度枚举i,j,k，看上去是O(n^3)的，实际上因为数据随机，期望复杂度是O(n)的实际上做法也就相当于O(n^3)枚举三点确定圆，但是因为这个枚举是随即增量的，所以很强数据里应该没有奇怪的情况，所以没有被卡- -#include<cstdio> #include<cmath> #include<algorithm> #define N 100005 using namespace

随机化+矩阵树定理好神的做法（官方题解）。。。怒膜jry一直陷在基尔霍夫矩阵的坑里，以为能通过一些数学技巧反推出合理地矩阵？真是naive。一个重要的思路是：一张图的生成树个数等于把桥边割掉之后剩下的所有子图的生成树个数之积。 这是显然的，毕竟桥边不会贡献答案，而环的贡献可以分开考虑。发现这玩意儿可以乘之后就可以随机化乱搞了。随机出1000个n=12的小连通块，则生成树个数为 [0,1210][0,

Miller-Rabin关于Miller-Rabin算法，可以看http://www.matrix67.com/blog/archives/234主要是用了费马小定理+二次探测，随机选取k个底数进行测试算法的失误率大概为4−k4^ {-k}。多随机几次就不太容易挂了。下面代码里的work是用来对拍的根号暴力。#include<cmath> #include<cstdio> #include<cstd

Miller-Rabin关于Miller-Rabin算法，可以看http://www.matrix67.com/blog/archives/234主要是用了费马小定理+二次探测，随机选取k个底数进行测试算法的失误率大概为4−k4^ {-k}。多随机几次就不太容易挂了。下面代码里的work是用来对拍的根号暴力。#include<cmath> #include<cstdio> #include<cstd