「Log」2023.8.23 小记
生活随笔
收集整理的這篇文章主要介紹了
「Log」2023.8.23 小记
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
序幕
\(\texttt{7:45}\)：晚起到校，補博客。
從今天開始堅持不喝飲料。
寫串串。
\(\color{blueviolet}{P4248\ [AHOI2013]\ 差異}\)
神奇的。式子前一部分是定值，后一部分考慮所有后綴的最長前綴即所有前綴的最長后綴，倒著建 SAM，對于每個節(jié)點考慮能作為多少對節(jié)點的 LCA（Parent 樹上）。
\(\text{Link}\)
間幕 \(1\)
FFT 會不了一點。
NTT 會不了一點。
都不會。
數(shù)學(xué)會不了一點。
把 FFT 板子切掉
\(\color{royalblue}{P3803\ 【模板】多項式乘法（FFT）}\)
板子，寫的遞歸。
\(\text{Link}\)
間幕 \(2\)
學(xué) NTT，吃飯。
沒學(xué)會，6bit 親自上陣講 FFT、NTT。
會了，回家先打一遍蝶形優(yōu)化的板子
\(\text{Link}\)
然后打多項式乘法逆，應(yīng)該算 NTT 板子。
\(\color{blueviolet}{P4238\ 【模板】多項式乘法逆}\)
NTT 板子。
我差點沒死這題上，常數(shù)少打了一個 3 兩個半小時沒調(diào)出來。
\(\text{Link}\)
尾聲
睡覺。
總結(jié)
以上是生活随笔為你收集整理的「Log」2023.8.23 小记的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 天津哪家宝宝百天照上门拍摄不贵还能给拍全
- 下一篇： 获取Spring Application