序幕

\(\texttt{7:45}\)：晚起到校，補(bǔ)博客。

從今天開(kāi)始堅(jiān)持不喝飲料。

寫(xiě)串串。

\(\color{blueviolet}{P4248\ [AHOI2013]\ 差異}\)

神奇的。式子前一部分是定值，后一部分考慮所有后綴的最長(zhǎng)前綴即所有前綴的最長(zhǎng)后綴，倒著建 SAM，對(duì)于每個(gè)節(jié)點(diǎn)考慮能作為多少對(duì)節(jié)點(diǎn)的 LCA（Parent 樹(shù)上）。

\(\text{Link}\)

間幕 \(1\)

FFT 會(huì)不了一點(diǎn)。

NTT 會(huì)不了一點(diǎn)。

都不會(huì)。

數(shù)學(xué)會(huì)不了一點(diǎn)。

把 FFT 板子切掉

\(\color{royalblue}{P3803\ 【模板】多項(xiàng)式乘法（FFT）}\)

板子，寫(xiě)的遞歸。

\(\text{Link}\)

間幕 \(2\)

學(xué) NTT，吃飯。

沒(méi)學(xué)會(huì)，6bit 親自上陣講 FFT、NTT。

會(huì)了，回家先打一遍蝶形優(yōu)化的板子

\(\text{Link}\)

然后打多項(xiàng)式乘法逆，應(yīng)該算 NTT 板子。

\(\color{blueviolet}{P4238\ 【模板】多項(xiàng)式乘法逆}\)

NTT 板子。

我差點(diǎn)沒(méi)死這題上，常數(shù)少打了一個(gè) 3 兩個(gè)半小時(shí)沒(méi)調(diào)出來(lái)。

\(\text{Link}\)

尾聲

睡覺(jué)。

總結(jié)

以上是生活随笔為你收集整理的「Log」2023.8.23 小记的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。