老久沒更了，冬令營也延期了（延期后豈不是志願者得上學了？） 最近把之前欠了好久的債，諸如FFT和Matrix-Tree等的搞清楚了（啊我承認之前只會用，沒有理解證明……），FFT老多人寫，而MatrixTree沒人證我就寫一下吧…… Matrix Tree結論 Matrix Tree的結論 ...

一、引言 這本書說的是如果你不是為了什么別的目的，而是為了學習本身而學習，那是一種什么狀態。 這書有什么了不起的呢？這不是一般人能寫出來的書。希茲的經歷配得上是個哲學家。 希茲出身於自由 ...

引言 矩陣樹定理是一個基於線性代數工具，解決圖上生成樹計數相關問題的工具。 最大的特點之一就是網上很多人都不會證明。 一些線代基礎：矩陣，行列式等。 為什么要寫這個證明呢？周圍很多人認為比較浪費時間，一般不考。然而輸入感知定理其中的智慧，不僅對於圖論、線性代數有了更深入的了解，還可以為思維 ...

聯賽的數學知識並不多，但是還是挺重要挺基礎的。 本人巨弱，有問題請指出哦。 看不明白的評論即可，或者你可以直接來找我問。 數論相關 1.裴蜀定理 一個二元線性方程:$ax+by=c$，存在解的充分必要條件為：$gcd(a,b)|c$ 證明： 　令$\begin{array ...

　　分治算法中有一些算法，僅僅用分支遞推公式無法計算出其時間復雜性，因為它的遞推方程帶有一個冪項，雖然依靠迭代我們仍然可以求出其遞推公式，但是這么做未免太復雜浪費時間。 　　這時候我們有一個通 ...

　　聲明：本文為原創文章，如需轉載，請注明來源WAxes，謝謝！ 　　最近想弄一個網頁，把自己學HTML5過程中做的部分DEMO放上去做集合，但是，如果就僅僅做個網頁把所有DEMO一個一個排列又覺得 ...