# NCU競程記錄
---

| 時間 | 規劃 | 題目 |備註|
| -------- | -------- | -------- |----|
| |extgcd<br/>中國剩餘|extgcd:<br/>[luogu P1082](https://www.luogu.org/problem/P1082)、[TIOJ 1098](https://tioj.ck.tp.edu.tw/problems/1098)<br/>中國剩餘:<br/>[luogu P4777](https://www.luogu.org/problemnew/show/P4777)|[資料連結](https://hackmd.io/JBDD1Pw6TkK27N2PrOW7kg)|
| |dfs+bfs<br/>基礎圖論|dfs: <br /> [ZJ a290](https://zerojudge.tw/ShowProblem?problemid=a290)·[ZJ a982](https://zerojudge.tw/ShowProblem?problemid=a982)·[luogu P1443](https://www.luogu.org/problem/P1443)·[ZJ d537](https://zerojudge.tw/ShowProblem?problemid=d537)|
| 12/4|二分搜複習|二分搜尋法:<br />[ZJ d732](https://zerojudge.tw/ShowProblem?problemid=d732)|[CF練習1](https://codeforces.com/contests/261591)<br />[題解](https://hackmd.io/dhAZY03lTPOMF7xUnItnww?view)|
| 12/8 | struct / 多鍵值排序（高田？）<br /> 前綴和| 多鍵值排序:<br /> [ZJ a225](https://zerojudge.tw/ShowProblem?problemid=a225)·[ZJ a915](https://zerojudge.tw/ShowProblem?problemid=a915)·[ZJ d550](https://zerojudge.tw/ShowProblem?problemid=d550)<br />前綴和:<br /> [ZJ a693(一維)](https://zerojudge.tw/ShowProblem?problemid=a693)·[ZJ a694(二維)](https://zerojudge.tw/ShowProblem?problemid=a694) |[根號算法](https://www.csie.ntu.edu.tw/~sprout/algo2018/ppt_pdf/root_methods.pdf)|
| 12/11 | 題目回顧 | |
| 12/18 | disjoint set| [ZJ a445](https://zerojudge.tw/ShowProblem?problemid=a445)·[CF1249B2](https://codeforces.com/contest/1249/problem/B2) | [資芽](https://www.csie.ntu.edu.tw/~sprout/algo2018/homework/week13.pdf)
| ??/?? | segment tree| [LOJ单点修改，区间查询](https://loj.ac/problem/130) </br> [LOJ区间修改，单点查询](https://loj.ac/problem/131)</br> [LOJ区间修改，区间查询](https://loj.ac/problem/132) </br>[luogu 树状数组 1](https://www.luogu.com.cn/problem/P3374) </br>[luogu 树状数组 2](https://www.luogu.com.cn/problem/P3368)|

語法：
* priority_queue
* stack

演算法：
* 數論
extgcd
CRT中國剩餘定理
* 動態規劃
* 圖
dfs, bfs走訪
最小生成樹
最短路徑