- 博客(2)
- 收藏
- 关注
RSS订阅原创 pollard rho
这篇写的蛮好的：https://files-cdn.cnblogs.com/files/Doggu/Pollard-rho%E7%AE%97%E6%B3%95%E8%AF%A6%E8%A7%A3.pdf miller rabin判断质数x：通过选取几个质数p，将x-1分解成2的次幂乘一个常数形式，然后算p的x-1次模x意义下的值，根据费马小定理得一定要是1才行，然后又跟据a^2 = 1 (mod...
2018-12-30 11:12:20
307
原创 点分治+fft codechef Prime Distance On Tree
求树上点对间距离为质数的对数。 做法：点分治，合并两条链发现是卷积形式，上fft。（注意清空，为这玩意调了大半天。。） 代码： #include<bits/stdc++.h> #define db double #define ll long long using namespace std; const int N=1e5+10; const db pi=acos(-1); ...
2018-12-08 22:03:22
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人