FFT入門 FFT的用途 在\(\,\Theta(n\log{n})\,\)的時間內計算離散傅里葉變化（DFT），通常用來計算多項式乘法 點值表達式 引理1：任何\(\,n-1\,\)次多項式可以由其在\(\,n\,\)個點的取值唯一確定 考慮反證，設\(\,n\,\)個點 ...

\[\int {\rm d}y={\rm d}\int y=y\\ {\rm d}x={\rm d}(x+a)\\ {\rm d}\ ax=a\cdot {\rm d}x\\ \int f\ { ...

轉載請聲明出處 目錄說：我在右邊 看了好多人的博客都不太全，勵志做出最全的數論知識 持續更新中... 前置知識 整除 計數原理 同余 質數與約數 質數與合數 篩法 約數個數定理與約數和定理 淺談gcd與exgcd gcd與exgcd 裴蜀定理 逆元 線性同余方程 形如\(ax ...

前言 (這篇本來在聯賽前寫了一點，但是一直沒有發布。現在退役了，還是把它發出來留作紀念吧！) 其實，這篇隨筆早該在停課時就寫，可是我卻遲遲沒有動筆。 可能是我真的太懶了，或許也是我想要逃避自己內心的真實想法。 我看不清聯賽以后的路，因此還是決定寫下自己內心深處的回憶以及想法，也算是提醒 ...

離 \(NOIp2018\) 還有五天， 總想寫點什么 馬上退役了啊 是什么時候喜歡上信息技術的呢 記不清了， 很小的時候就喜歡搗鼓關於電腦的東西 當時也不知道有算法這種東西 只是知道有黑客 巨 j8 帥 加上之后育碧 \(3A\) 大作 看門狗 就徹底愛上坐在電腦面前碼東西的帥逼 ...

現在是4月7號7點。 退役了。 至此，整個LSOI17屆全部畢業。 想說些什么呢？不知道啊。 day1緊張過頭，真正開始了解題意是在11點以后。半路忘了kmp怎么打，第一題計算幾何根本沒管，好啊，第三題深陷拓撲圖dp的建圖，然后暴力都不會打。好啊，第一天，0分。 day2深知自己沒有希望，帶着 ...

#include<cstdio> 頭文件#include包含 <頭文件名稱> #include<iostream> 需要頭文件里面的功能 cs ...

ACM&OI 基礎數學算法專題 一、數論基礎 質數及其判法 （已完結） 質數的兩種篩法 （已完結） 算數基本定理與質因數分解 （已完結） 約數與整除 （已完結） 整除分塊 （已完結） 最大公約數、最小公倍數的兩種求法 （已完結） 同余與剩余類 （已完 ...