[总结]多项式类数学相关（定理&证明&板子）
目录 写在前面 前置技能 多项式相关 多项式的系数表示 多项式的点值表示 复数相关 复数的意义 复数的基本运算 ...
原文：「证明」联赛数学相关证明
联赛的数学知识并不多，但是还是挺重要挺基础的。 本人巨弱，有问题请指出哦。 看不明白的评论即可，或者你可以直接来找我问。 数论相关 .裴蜀定理 一个二元线性方程: ax by c ，存在解的充分必要条件为： gcd a,b c 证明： 令 begin array rcl d amp amp gcd a,b a amp amp k d b amp amp k d ax by amp amp k k ...
2019-08-14 18:04 39 391 推荐指数：
相关推荐
[总结]其他杂项数学相关（定理&证明&板子）
内容 证明 应用举例 另一形式 ...
主定理的数学证明
分治算法中有一些算法，仅仅用分支递推公式无法计算出其时间复杂性，因为它的递推方程带有一个幂项，虽然依靠迭代我们仍然可以求出其递推公式，但是这么做未免太复杂浪费时间。 这时候我们有一个通 ...
集合的证明及相关习题
1、吸收律证明（A∪(A∩B) = A ） 文氏图： 注：三角形区域为 (A∩B) 证明：∵A = A∩E //E为全集∴A∪(A∩B) = (A∩E)∪(A∩B)根据分配律倒推可知：(A∩E)∪(A∩B) = A∩(B∪E)∵B∪E = E ...
数学-Matrix Tree定理证明
老久没更了，冬令营也延期了（延期后岂不是志愿者得上学了？） 最近把之前欠了好久的债，诸如FFT和Matrix-Tree等的搞清楚了（啊我承认之前只会用，没有理解证明……），FFT老多人写，而MatrixTree没人证我就写一下吧…… Matrix Tree结论 Matrix Tree的结论 ...
[总结]数论和组合计数类数学相关（定理&证明&板子）
0 写在前面 0.0 前言 由于我太菜了，导致一些东西一学就忘，特开此文来记录下最让我头痛的数学相关问题。 一些引用的文字都注释了原文链接，若侵犯了您的权益，敬请告知；若文章中出现错误，也烦请告知。 该文于 2018.3.31 完成最后一次修改（若有出错的地方，之后也会进行维护）。其主要 ...
[自用] 数论和组合计数类数学相关（定理&证明&板子）
0 写在前面 本文受 NaVi_Awson 的启发，有些地方相似，一些地方甚至直接引用，特此说明(感谢dalao)。 1 数论 1.0 gcd 1.0.0 gcd $gcd(a,b) = gcd(b,a\;mod\;b)$ 证明：设 $c ...
「证明」原根和离散对数相关性质及证明
先定义阶的概念：如果$gcd(a,p)==1$，那么对于方程$a^r \equiv 1 (mod\ p)$来说，首先根据欧拉定理$ a^{\phi(p)}\equiv 1 (mod\ p) $，解一定 ...