摘要：
写在前面：这篇文章进一步介绍一些基础数学知识，包括组合的进一步研究、特殊的数等。 容斥原理 复习一下最基础的容斥： \(\left| \bigcup_{i = 1}^n S_i \right| = \sum_{m = 1}^n (-1)^{m-1} \sum_{a_i < a_{i+1}} \lef 阅读全文
摘要：
写在前面：这篇文章写了一些基础数学知识，包括数论、数论函数、组合、概率、计算几何等。结论一般来说会有证明，并且结论都加粗显示了。在算法复杂时会有示范代码。 版块I：数论（Number Theory） 一、同余（Coresidual） 同余的简单性质大家都会不讲了，证一下除法原则： 除法原则：若$ac 阅读全文
摘要：
Tab = 3 读入优化 char gc() { static char buf[1 << 17], *S, *T; if(S == T) T = (S = buf) + fread(buf, 1, 1 << 17, stdin); return S == T ? EOF : *S ++; } te 阅读全文