摘要：
欧拉定理： $a^{\varphi(m)}=1\ mod\ m$ 当 $a,m$ 互质的时， 所以 $a^{c}=a^{c\ mod\ \varphi(m)}\ mod\ m$ 可以用来化简幂次，比如求 $7^{222}\ mod\ 10$ 因为7和10互质，求出 $\varphi(10)=4$ 则 阅读全文
摘要：
传说中的大名鼎鼎的DJB哈希（谐音？） 配套一个map使用就可以了，碰撞概率很低。 阅读全文
摘要：
中国剩余定理： 求同余方程组 $x=c_i\ mod\ m_i m_i$ 两两互质的最小非负整数解。 结论： $M=\prod\limits_{i=1}^{k}m_k$ $x=\sum\limits_{i=1}^{k}c_i*\frac{M}{m_i}*inv(\frac{M}{m_i},m_i)\ 阅读全文
摘要：
终于开始啃这个破东西了。 抄袭自：https://www.luogu.org/blog/Marser/solution-p3812 线性基某个问题描述： 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 简介： 线性基是一种擅长处理异或问题的数据结构.设值域为 $[1,N 阅读全文
摘要：
快速幂 快速乘 费马大定理 欧拉定理 欧拉函数 积性 d(n)n的因子个数 \sigma(n) n的因子之和 这些都是积性的 狄利克雷卷积 设函数 $f(x)$ 和 $g(x)$ ，则他们的狄利克雷卷积 $f*g(x)=\sum\limits_{d|x}f(d)g(\frac{x}{d})$ 两个积 阅读全文