随笔分类 - Number Theory
It is just about Number Theory.
摘要：目录1.数学1.1 高精度计算1.2 数论1.2.1 素数1.2.1.1 判断单个数是否为质数1.2.1.2 欧拉筛：质数、欧拉函数、莫比乌斯函数、约数个数、约数个数和1.2.1.3 Miller-Rabin 素性测试1.2.1.4 Pollard-Rho算法随机找一个 x 的因数1.2.1.5 结
阅读全文
摘要：这些题都比较简单就不贴代码和做法了 23333333 具体到做法就是枚举暴力，这十题中可能难一点地方的就是筛质数表，可以学习一下 Eratosthenes 筛法或者是欧拉筛。 如果您不会前十题建议好好学习一门编程语言，如 C/C++、java、python、matlab等。 1.Multiples
阅读全文
摘要：B. A Funny Bipartite Graph 状压 dp ，利用了原题中选完左边点集，那么右边在 左边编号最大的那个数 之前的所有点都要选的性质，可以优化到 。由于懒得补，所以写个算法溜了。（逃 C. And and Pair 题目大意：给你一个数 n 的
阅读全文
摘要：A. Cat 题目大意：你需要在 [L , R] 选取连续的一段，使得这一段的异或和小于给定的数 S. 请求出最长的长度。 做法：我们可以发现 \[ (2k) \oplus (2k+1) = 1, (2k) \oplus (2k+1) \oplus (2k+2) \oplus(2k+3) = 0 \
阅读全文
摘要：先上板子，方便整理板子的时候使用它。后面再讲为什么。 #include<cstdio> using namespace std; #define IL inline typedef long long LL; const int N = 1e6 + 3; bool np[N]; int pri[N]
阅读全文
