随笔分类 - 数学-Pollard_Rho
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4802 【题目大意】 已知N,求phi(N),N<=10^18 【题解】 我们用Pollard_Rho对N进行质因数分解,然后计算欧拉函数即可。 【代码】
阅读全文
摘要:【题目链接】 http://poj.org/problem?id=2429 【题目大意】 给出最大公约数和最小公倍数,满足要求的x和y,且x+y最小 【题解】 我们发现,(x/gcd)*(y/gcd)=lcm/gcd,并且x/gcd和y/gcd互质 那么我们先利用把所有的质数求出来Pollard_R
阅读全文
搜索
随笔分类 (478)
- STL-bitset(3)
- STL-nth_element(2)
- STL-queue(1)
- STL-set(1)
- 动态规划-拆值DP(1)
- 动态规划-单调DP(18)
- 动态规划-多态继承DP(1)
- 动态规划-分治DP(2)
- 动态规划-连通性DP(1)
- 动态规划-区间DP(1)
- 动态规划-树形DP(16)
- 动态规划-数位DP(1)
- 动态规划-斜率优化DP(4)
- 动态规划-杂项(1)
- 动态规划-状压DP(8)
- 动态规划-最大子图形(2)
- 计算几何-二维离散(1)
- 计算几何-基础(3)
- 计算几何-极角排序(2)
- 计算几何-凸包(3)
- 计算几何-旋转卡壳(3)
- 计算几何-杂项(3)
- 数据结构-KD树(5)
- 数据结构-Splay(4)
- 数据结构-ST表(2)
- 数据结构-Treap(1)
- 数据结构-并查集(14)
- 数据结构-单调队列(1)
- 数据结构-单调栈(3)
- 数据结构-动态树(10)
- 数据结构-归并树(1)
- 数据结构-哈希表(3)
- 数据结构-树点分治(2)
- 数据结构-树链剖分(7)
- 数据结构-树状数组(19)
- 数据结构-双向链表(3)
- 数据结构-线段树(32)
- 数据结构-斜堆(1)
- 数据结构-杂项(2)
- 数据结构-左偏树(2)
- 数学-BSGS(2)
- 数学-CRT(1)
- 数学-Exgcd(1)
- 数学-FFT(6)
- 数学-FWT(5)
- 数学-Lucas(2)
- 数学-Matrix_Tree定理(1)
- 数学-Pollard_Rho(2)
- 数学-博弈论(13)
- 数学-乘法逆元(1)
- 数学-杜教筛(3)
- 数学-分块(3)
- 数学-高斯消元(6)
- 数学-构造(5)
- 数学-计数优化(2)
- 数学-矩阵乘法(3)
- 数学-卡特兰数(1)
- 数学-莫比乌斯反演(4)
- 数学-欧拉函数(1)
- 数学-期望(1)
- 数学-容斥原理(4)
- 数学-杂项(2)
- 数学-置换群(1)
- 数学-组合数(3)
- 算法-CDQ分治(3)
- 算法-Two pointers(8)
- 算法-倍增(1)
- 算法-递推(1)
- 算法-迭代加深搜索(1)
- 算法-动态凸包(1)
- 算法-二分答案(11)
- 算法-分块(4)
- 算法-高维前缀(3)
- 算法-枚举搜索(5)
- 算法-蒙特卡罗(2)
- 算法-莫队算法(6)
- 算法-区间GCD(1)
- 算法-三分(1)
- 算法-扫描线(4)
- 算法-时间树(2)
- 算法-贪心(9)
- 算法-位运算(3)
- 算法-杂项(2)
- 算法-折半枚举(1)
- 算法-整体二分(2)
- 算法-最小乘积(2)
- 图论-2-SAT(4)
- 图论-KM算法(2)
- 图论-LCA(3)
- 图论-prufer编码(1)
- 图论-Tarjan(2)
- 图论-差分约束(1)
- 图论-二分图匹配(15)
- 图论-环套外向树(1)
- 图论-极大团(1)
- 图论-强连通分量(4)
- 图论-拓扑排序(1)
- 图论-网络流(31)
- 图论-虚树(1)
- 图论-杂项(3)
- 图论-最短路(7)
- 图论-最小生成树(2)
- 字符串-AC自动机(6)
- 字符串-Hash(1)
- 字符串-KMP(4)
- 字符串-Manacher(3)
- 字符串-ShiftAnd(2)
- 字符串-后缀数组(17)
- 字符串-后缀自动机(12)
- 字符串-回文树(2)
- 字符串-扩展KMP(2)
- 字符串-字典树(4)
- 字符串-最小最大表示法(1)
- 总结-多校赛(7)
- 总结-杂记(2)
- 更多