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

一、引言 这本书说的是如果你不是为了什么别的目的，而是为了学习本身而学习，那是一种什么状态。 这书有什么了不起的呢？这不是一般人能写出来的书。希兹的经历配得上是个哲学家。 希兹出身于自由 ...

引言 矩阵树定理是一个基于线性代数工具，解决图上生成树计数相关问题的工具。 最大的特点之一就是网上很多人都不会证明。 一些线代基础：矩阵，行列式等。 为什么要写这个证明呢？周围很多人认为比较浪费时间，一般不考。然而输入感知定理其中的智慧，不仅对于图论、线性代数有了更深入的了解，还可以为思维 ...

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

　　分治算法中有一些算法，仅仅用分支递推公式无法计算出其时间复杂性，因为它的递推方程带有一个幂项，虽然依靠迭代我们仍然可以求出其递推公式，但是这么做未免太复杂浪费时间。 　　这时候我们有一个通 ...

　　声明：本文为原创文章，如需转载，请注明来源WAxes，谢谢！ 　　最近想弄一个网页，把自己学HTML5过程中做的部分DEMO放上去做集合，但是，如果就仅仅做个网页把所有DEMO一个一个排列又觉得 ...