随笔分类 - 可能会忘的黑科技
摘要： 
阅读全文
摘要：$$1 + x^2 + x^3 + ... = \frac{1}{1 x}$$ $$1 + (kx)^2 + (kx)^3 + ... = \frac{1}{1 kx}$$ $$1 + x^2 + x^3 + ... + x^n = \frac{1 x^{n + 1}}{1 x}$$ $$\sum_
阅读全文
摘要：$$\begin{cases} \frac{H z}{H} = \frac{r}{R}\\ x ^ 2 + y ^ 2 = r ^ 2 \end{cases}$$
阅读全文
摘要：$a^b \% p$无论$a$与$p$是否互质，都有： $$b = \phi(p), a^b \% p \equiv a^{b \% \phi(p) + \phi(p)} \% p$$ 注意：1.$p==2$时$phi[p] = 1$，根据题目情况应及时返回否则$phi[1] = 1$没完了；2.比
阅读全文
摘要：当不支持gets时，getline又比较慢，可以使用 来读入以换行表示读完的字符串，其中 表示以char为结束。
阅读全文
摘要：当范围内使用线性筛以后，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)$$
阅读全文
摘要：$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)$约数中找循环节
阅读全文
摘要：出处 对一个01矩阵进行拓展，比如原矩阵是1： 对称翻倍 10 01 翻倍 1001 0110 0110 1001 翻倍…… 以0为下标，第（a, b）个矩阵是原矩阵还是反转的矩阵想接近O1知道，可以求__builtin_popcount(a)+__builtin_popcount(b)，如果是奇数
阅读全文
摘要：$$\frac{1}{ab} = (\frac{1}{a} \frac{1}{b}) (\frac{1}{b a})$$ 根据需求也可以改成加法形式。
阅读全文
浙公网安备 33010602011771号