博客索引

數學

中國剩余定理及拓展

盧卡斯定理及拓展盧卡斯

卡特蘭數

斯特林數

prufer序列

莫比烏斯反演

二項式反演

杜教篩

高斯消元

拉格朗日插值

線性代數入門

微積分入門

計算幾何

數據結構

分塊入門

李超樹

LCT

僅維護當前區間影響類問題的線段樹

動態規划及優化

虛樹

WQS二分

決策單調性

任意值域最長公共子序列問題

算法

01分數規划

CDQ分治

整體二分

線段樹分治

二進制分組

線性基

最小乘積模型

點分治雜題

動態點分治雜題

多項式相關

快速傅立葉變換FFT

快速數論變換NTT

任意模數NTT

分治FFT

多項式乘法逆

多項式乘法逆加強版

多項式除法

多項式對數函數

多項式牛頓迭代

多項式指數函數

多項式開根

多項式快速冪

多項式多點求值

多項式快速插值

圖論

二分圖全家桶

網絡最大流入門

費用流入門

網絡流經典模型

最小割樹

最小割的數學形式

字符串

\(manacher\)

后綴數組

后綴自動機

回文自動機