走向深藍 那些 Linshey 不會的演算法

2022-06-28 06:24:12 字數 1338 閱讀 8021

algorithm

round-1

round-2

algorithm

round-1

round-2

點分治\(\checkmark\)

邊分治\(\checkmark\)

動態樹分治

虛樹\(\checkmark\)

prufer 序列

algorithm

round-1

round-2

algorithm

round-1

round-2

圓方樹動態仙人掌

matrix-tree 定理

algorithm

round-1

round-2

algorithm

round-1

round-2

zkw 線段樹

斐波那契堆

莫隊\(\checkmark\)

左偏樹splay & lct

二頂堆笛卡爾樹

algorithm

round-1

round-2

algorithm

round-1

round-2

高斯消元

\(\checkmark\)

生成函式

\(\checkmark\)

組合數學(cat、stir)

中國剩餘定理

\(\checkmark\)

莫比烏斯反演

盧卡斯定理等(數論)

miller-rabbin

積性函式與線性篩

bsgs (ex)

\(\checkmark\)

杜教篩min_25篩

線性基博弈論

min-max 容斥

容斥algorithm

round-1

round-2

algorithm

round-1

round-2

生成函式

\(\checkmark\)

快速傅利葉變換,dft,fft

快速數論變換ntt

快速沃爾什變換fwt

二項式定理和反演

正交多項式

多項式快速插值

拉格朗日乘子法、插值、四平方和

algorithm

round-1

round-2

algorithm

round-1

round-2

manacher演算法

回文自動機pam

字尾自動機,sam

sa (倍增、dc3)

字尾平衡樹

最小/最大表示法

那些忍了很久的話 少兒程式設計的走向堪憂

全民程式設計是好事。但,少兒程式設計不一定是。為什麼要把在高中 大學 甚至 後 只要有小學學歷 能在乙個月甚至幾周內完成的教學,占用幾年義務教育的寶貴時間呢?我絕不反對對少兒進行 程式設計思維 的教育,但不應繫結在任何一門程式語言上。換言之,如果沒有搞清楚 程式設計思維 是什麼,也就是到底什麼是程式...

那些你可能不會注意的C 細節

2.c 中更強調語言的 靈活性 變數什麼時候需要什麼時候定義。1.register關鍵字,請求編譯器讓變數a直接放在暫存器裡面,速度快。2.c 可以取暫存器變數的位址,而c不能。3.register 關鍵字請求 編譯器 將區域性變數儲存於暫存器中。4.c 編譯器發現程式需要取暫存器變數位址時,reg...

那些不會談戀愛的程式設計師

或許有傷心吧,沒好意思表現出來。我一直很苦惱地想挖掘原因,但是我很沮喪地發現,真的沒有什麼硬傷。自身魅力問題,他們所期待的兩情相悅的戀愛模式和他們的本性是無法相容的。在中國當男人也挺不容易的。男人要買房,要有車,否則只能被成為男孩。男人要有淚不輕彈,男人要膝下有 總之男人就是不可以脆弱不可以失敗不可...