我做過的題們（字串，貪心，數學&計算幾何）
阿新 • • 發佈：2022-04-09
5.字串
-
迴文相關（manacher，迴文自動機等）
-
Trie（包括01trie）
西瓜樹 01Trie應用，有思維難度，解法很巧妙。
-
kmp&AC自動機
-
字尾陣列&字尾自動機
字尾排序 模板。
不同子串個數 字尾陣列的height陣列的基本應用。
6.貪心
-
線性貪心（我這麼稱呼它們）
牛牛的最大興趣陣列 質因數分解剔除多餘部分後貪心。
csp-s2021 迴文 一道比較巧妙的貪心，考場上手殘扣了12分。
weight 奇怪的題目。
7.數學
-
線性數學（矩陣，線性基，高斯消元&拉格朗日插值等）
線性基 線性基模板。
[BJWC2011]元素 線性基加上貪心。 [CQOI2013] 新Nim遊戲 瞭解了Nim遊戲的結論之後就變成了一塊可可愛愛的板子啦。
【模板】高斯消元法 高斯消元的模板。說實話感覺這個演算法有點故作高深。
[WC2011]最大XOR和路徑 主要用的是圖論的知識，線性基是個工具。
-
其它的數學題目
鬼谷子猜數 混進來了一個奇怪的東西……
GCD SUM 推式子題目。
8.計算幾何
-
基礎計算幾何
圓 我的部落格裡沒有計算幾何隨筆的時代，結束了！
-
凸包
【模板】二維凸包 凸包模板。
[HNOI2008]水平可見直線 類似於凸包，也是維護一個棧來處理。
【模板】旋轉卡殼 板子。