ACM-ICPC在線模板 - 繁凡さん（滿註釋模板！）

如果有進來想找模板的大佬還是先看文末其他大佬們的模板吧，我的還正在搭建中，也不能讓您白跑一趟對吧

我決定還是不要好高騖遠，所以打算先花三個月學習一下《算法競賽進階指南》這本書，並把每一節都記錄成學習筆記，本模板慢慢更新

您可以先來看這個：學習筆記目錄鏈接

$Forword$

開始之前的碎碎念，爲什麼想我這樣的一個蒟蒻都開始寫我自己的ACM模板了，畢竟我現在纔剛剛大一，剛剛接觸ACM半年的時間，知識體系都還不健全，就在這裏班門弄斧。

首先自己寫自己的模板可以在賽場上更加親切，並且能保證自己的超長頭文件和宏定義不會寫錯。寫一些模板也可以使我更加地熟悉這些算法，並且我的模板是更適合我自己的，因爲我比較菜，所以我的模板會附帶一些註釋和我自己對這個算法的簡單理解和易錯點，以及我刷題得到的一些經驗教訓，一些提示的話。更重要的是能幫助我自己複習，畢竟很多算法學完了沒幾天就忘得差不多了，所以這種學會講給別人聽的學習方法（寫博客，就像中學時期的錯題本一樣）也挺適合於ACM的，給大家提供一個學習的思路，大佬勿噴。

這個模板我可能會更新的很慢，主要取決於我的學習速度 所以不要着急哈 。

準備寫這個模板還有一個原因是我看了一位學姐的模板，深受啓發，但是學姐很明顯是已經學完了全部的算法，所以更新的非常快 ，我就不一樣了，學到哪兒更到哪兒。

我的模板大概會跟學姐的模板格式差不多吧。

以後我的模板要每一句都加上註釋，方便我太久不用快速瞭解每一句的作用，這樣在寫模板改編題的時候改得動模板（主要還是因爲我太菜了 ）

---

$Text\ Part$

首先是C++頭文件彙總，比賽的時候萬一要用了可以來對照一下，以及我的常用的優（冗）美（長）的頭文件，要是模板有我自己＃define的語句沒看懂可以過來對照一下。

$C++$頭文件彙總

一、$C++STL$

比STL還STL？——__gnu_pbds食用教程

1.$map$
2. $queue$類

二、動態規劃 $dynamic\ programming$

動態規劃要什麼模板

1.算法

算法簡介：

2.算法

算法簡介：

3 算法

算法簡介：

三、字符串 $String$

1.$KMP$ 算法

算法簡介：

2.$trie$樹（字典樹）

算法簡介：

3. $AC$自動機

算法簡介： 多模匹配算法，求目標串中出現了幾個模式串

四、數據結構 $Structure$

1.模板 - 並查集

算法簡介： 邊帶權，拓展域

2.算法

算法簡介：

3 算法

算法簡介：

五、圖論 $graph\ theory$

1.模板 - 最短路合集

算法簡介： 分層圖最短路、傳遞閉包、路徑還原、k短路…

2.歐拉路、歐拉回路（一筆畫問題）

算法簡介： 有向圖與無向圖的歐拉回路問題及求法

3 算法

算法簡介：

六、數論 $Number Theory$

1.算法

算法簡介：

2.算法

算法簡介：

3 算法

算法簡介：

七、計算幾何 $Geometry$

1.算法

算法簡介：

2.算法

算法簡介：

3 算法

算法簡介：

八、其他 $other$

1.常用函數總結

全排列 | 讀寫優化 | 返回容器內最大最小值 | 複製函數 | 容器刪除函數 | 容器填充函數 | 查找函數 | 字符串轉換整數 | 歐拉篩 | 快速冪 | 快速乘 | 截取部分字符串函數

2.高精度計算

重載運算符的高精加減乘除

3.離散化

---

待更

此處應有BGM

---

學姐的模板
ACM模板 (f-zyj)

順便膜拜一下%%%

以及$kuangbin$大佬的模板%%%
ACM在線模板(kuangbin)

還有一個大佬的模板
ACM常用模板(+模板題)(基礎)

以及一個奇怪的博客
ACM賽前準備——模板(排版篇)

他的板子實在是太全了

一些將來轉成PDF形式時需要用到的東西

vscode中用markdown文件生成pdf文件時KaTex公式不能正常顯示

[工具使用]-利用latex管理創建自己的ACM模板

這個是關鍵做一本代碼書 Latex + C （win）