從 2021-02-03 開始的**都整理一下，相對來說這裡的**更加實用且美觀。
放在 這裡。
fft 學習筆記
ntt 學習筆記
\(f^(x)\) 表示多項式 \(f(x)\) 的 \(i\) 階導數，其中也可以表示為 \(f'(x)\)，\('\) 的數量為階數。
\([x^t]f(x)\) 表示多項式 \(f(x)\) 的 \(x^t\) 項的係數。
\(\varepsilon\) 表示極小數。
\[f(x)=\sum_^\limits \frac(x_0)}\cdot (x-x_0)^i
\]\[\alpha_x=\sum_^x \beta_i\cdot \zeta_
\]可以直接套用多項式乘法。
例題：[zjoi2014]力
\[\alpha_x=\sum_^x \beta_i\cdot \zeta_i
\]將 \(\beta,\zeta\) 選擇乙個倒過來，就可以轉化成多項式乘法的形式。
例題：[ah2017/hnoi2017]禮物
特別的，在這題裡，因為可以旋轉求最大值，可以將環二倍展開然後和另乙個多項式卷一下，然後掃過去求最大值。
學習筆記 多項式
給你n個點 x 1,y 1 x 2,y 2 求乙個n 1次的多項式 f x 求 f k 我們可以認為 f x f 1 x f 2 x f x 其中 f i x i y i 且 forall j neq i,f i x j 0 也就是說乙個點 x i 只在乙個函式中為 y i 其他函式中均為0 換言之...
學習筆記 多項式
把一直學不懂的各種大常數 o n log n 的神奇多項式演算法總結一下 證明什麼的比較簡略 還有我今天才知道預處理一下單位根會快很多 qwq 最沒用的乙個 首先我們能寫出乙個 o n 2 的暴力 這個你都不會就可以退役了 某位dalao題解中的 要確定乙個多項式，我們發現只要代 f 1 f 2 f...
多項式學習筆記
太菜了並不是很理解多項式，簡單記錄一下，緩慢更新吧 有問題問快速航 首先我們要求的柿子長這樣 c k sum a i b j 大概思路 先把兩個多項式轉成點值 dft 再把兩個多項式的點值乘在一起，把新的點值轉成多項式 idft 即可 首先要了解複數的運算 a b i c d i a c b d i...