徐嘤嘤的菜园

摘要： 当范围内使用线性筛以后，v数组将记录下每个数的最小质因子，这时不断地 ，即可快速得出任一数的素因分解。 阅读全文

摘要： $$f[1] = 1，f[2] = 1,……$$ $$F_n = \frac{1}{\sqrt{5}} ((\frac{1 + \sqrt{5}}{2})^n (\frac{1 \sqrt{5}}{2})^n)$$ 阅读全文

摘要： $(p 1)! \equiv 1(\% p)$ 阅读全文

摘要： $x^2 \equiv a(\%p)$ p为奇素数时有欧拉判别条件：若x有解，则$a^{\frac{p 1}{2}} \equiv 1(\%p)$，否则$a^{\frac{p 1}{2}} \equiv 1(\%p)$；而这个1和 1被称为勒让德符号 阅读全文

摘要： $$max(a, b, c) min(a, b, c) = \frac{|a b| + |b c| + |c a|}{2}$$ ，两个也适用，n个也适用 阅读全文

摘要： %p等价于1，常考虑欧拉定理以及$\phi(p)$约数中找循环节 阅读全文

摘要： 一堆1，考虑变形$10^n 1$ 阅读全文

摘要： 出处 对一个01矩阵进行拓展，比如原矩阵是1： 对称翻倍 10 01 翻倍 1001 0110 0110 1001 翻倍…… 以0为下标，第（a, b）个矩阵是原矩阵还是反转的矩阵想接近O1知道，可以求__builtin_popcount(a)+__builtin_popcount(b)，如果是奇数 阅读全文

摘要： 平面内某某期望之类的，在里面随机一些点然后均摊即可得结论。 阅读全文

摘要： 这里 阅读全文