目录 写在前面 前置技能 多项式相关 多项式的系数表示 多项式的点值表示 复数相关 复数的意义 复数的基本运算 ...

内容限于数论和组合计数类数学相关问题。因为版面原因，其余数学方面的总结会以全新的博文呈现。 感谢你的造 ...

0 写在前面 　　本文受 NaVi_Awson 的启发，有些地方相似，一些地方甚至直接引用，特此说明(感谢dalao)。 1 数论 　　1.0 gcd 　　　　1.0.0 gcd 　　　　　　$gcd(a,b) = gcd(b,a\;mod\;b)$ 　　　　　证明：设 $c ...

　　分治算法中有一些算法，仅仅用分支递推公式无法计算出其时间复杂性，因为它的递推方程带有一个幂项，虽然依靠迭代我们仍然可以求出其递推公式，但是这么做未免太复杂浪费时间。 　　这时候我们有一个通法，那就是主定理(master theorem)，根据情况直接套公式就能求出时间复杂性。主定理形式 ...

老久没更了，冬令营也延期了（延期后岂不是志愿者得上学了？） 最近把之前欠了好久的债，诸如FFT和Matrix-Tree等的搞清楚了（啊我承认之前只会用，没有理解证明……），FFT老多人写，而MatrixTree没人证我就写一下吧…… Matrix Tree结论 Matrix Tree的结论 ...

联赛的数学知识并不多，但是还是挺重要挺基础的。 本人巨弱，有问题请指出哦。 看不明白的评论即可，或者你可以直接来找我问。 数论相关 1.裴蜀定理 一个二元线性方程:$ax+by=c$，存在解的充分必要条件为：$gcd(a,b)|c$ 证明： 　令$\begin{array ...

考研数学公式定理大总结 考研数学公式定理大总结 一、微积分部分 Part I 极限与连续 泰勒公式 基本微分公式 常用等价无穷小 函数极限定义 数列极限数列极限 极限的性质 ...

据说这俩是小学奥数内容？完了我菜成一团没上过小学 本文只研究正整数\(A\)的约数个数和约数和。首先对\(A\)分解质因数 \[A=\prod_i^n p_i^{a_i} \ (p_i是质数) \] 约数个数定理 先看结论 \[num=\sum_i^n (a_i+1 ...