摘要:
中国剩余定理: 求同余方程组 $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})$ 两个积 阅读全文