# 好題分享區(都沒有人放題目QAQ) ## 請先加入[vjudge群組](https://vjudge.net/group/mingdaocp?r=31GeztTTUgdYGUKcZ1t0) ## 難度:入門、簡單、中等、困難、極困難 # 二分 | 題目連結 | Hint | 題解 | 難度 | | -------- | -------- | -------- | -------- | | [洛谷P3743](https://www.luogu.com.cn/problem/P3743) | 二分答案 | [qq1010903229 的博客](https://www.luogu.com.cn/blog/48737/solution-p3743) | 中等 | | [CF C. Mikasa](https://codeforces.com/contest/1554/problem/C) | 二分搜+貪婪 | [AC code](https://pastebin.ubuntu.com/p/M92BCyqzrM/) | 中等 | # 圖論 | 題目連結 | Hint | 題解 | 難度 | | -------- | -------- | -------- | -------- | | [洛谷P1119](https://www.luogu.com.cn/problem/P1119) | Floyd-Warshall | [Time_Rune 的博客](https://www.luogu.com.cn/blog/Time-Rune/solution-p1119) | 中等 | | [abc - D - Shortest Path Queries 2](https://atcoder.jp/contests/abc208/tasks/abc208_d) | Floyd-Warshall | [Editorial](https://atcoder.jp/contests/abc208/editorial/2215) | 簡單(但題目敘述很迷) | # 樹論 | 題目連結 | Hint | 題解 | 難度 | | -------- | -------- | -------- | -------- | |[CF 1527D](https://codeforces.com/contest/1527/problem/D)|樹壓平|[Tutorial](https://codeforces.com/blog/entry/90939)|困難| | [洛谷P4047](https://www.luogu.com.cn/problem/P4047) | 最大生成樹 | [一葉知秋。的博客](https://www.luogu.com.cn/blog/wyz598085788/solution-p4047) | 簡單-中等 | | [CSES 2134](https://cses.fi/problemset/task/2134) | 輕重鍊剖分 | [我的blog](https://racercpcode.tk/CSES_2134.html) | 中等 | | [CSES 1137](https://cses.fi/problemset/task/1137/)|樹壓平|[Yuiwang 演算法筆記](https://yuihuang.com/cses-1137/)|簡單| |[CSES 1138](https://cses.fi/problemset/task/1138/)|樹練剖分/樹壓平|[Yuiwang 演算法筆記](https://yuihuang.com/cses-1138/)|中等| # 數論 | 題目連結 | Hint | 題解 | 難度 | | -------- | -------- | -------- | -------- | | Text | Text | Text | Text | # DP | 題目連結 | Hint | 題解 | 難度 | | -------- | -------- | -------- | -------- | | [洛谷P1896](https://www.luogu.com.cn/problem/P1896) | 狀壓DP(窩的入門題) | [冰凍赤道的博客(超詳細)](https://www.luogu.com.cn/blog/user16213/solution-p1896)|中等|(https://www.luogu.com.cn/blog/user16213/solution-p1896) | | [TIOJ1197](https://tioj.ck.tp.edu.tw/contests/70/problems/1197) | 狀壓DP | [蛋餅的blog](https://omeletwithoutegg.github.io/2019/12/04/TIOJ-1197/)|中等|(https://omeletwithoutegg.github.io/2019/12/04/TIOJ-1197/) | | [洛谷P3694](https://www.luogu.com.cn/problem/P3694) | 狀壓DP | [Atream 的博客](https://www.luogu.com.cn/blog/atream-com/solution-p3694)| 中等 | | [洛谷P1352](https://www.luogu.com.cn/problem/P1352) | 樹DP | [秋风悲画扇 的博客](https://www.luogu.com.cn/blog/xky-666/solution-p1352) | 入門 | |[洛谷P2585](https://www.luogu.com.cn/problem/P2585) | 樹DP|[lxy__](https://www.luogu.com.cn/blog/b612/solution-p2585) | 簡單(上題變化) | # 字串 | 題目連結 | Hint | 題解 | 難度 | | -------- | -------- | -------- | -------- | | Text | Text | Text | Text | # 資料結構 | 題目連結 | Hint | 題解 | 難度 | | -------- | -------- | -------- | -------- | | Text | Text | Text | Text | # 離線算法 | 題目連結 | Hint | 題解 | 難度 | | -------- | -------- | -------- | -------- | | Text | Text | Text | Text | # 暴力枚舉 | 題目連結 | Hint | 題解 | 難度 | | -------- | -------- | -------- | -------- | | [ABC119C](https://atcoder.jp/contests/abc119/tasks/abc119_c) | 亂打 | [只有code QQ](https://atcoder.jp/contests/abc119/submissions/23944164) | 簡單 | |[NPSC國中組初賽pB](http://mdcpp.mingdao.edu.tw/problem/npsc_2018_pB)|不能用雙指標|[也只有code](https://pastebin.ubuntu.com/p/69tP8KWPNV/)|中等| |[NPSC2014 H Game](http://mdcpp.mingdao.edu.tw/problem/NPSC2014FIN%20pH)|取模|[CBD的blog](http://cbdcoding.blogspot.com/2015/01/zj-b384npsc-2014-h-h-game.html)|困難| # 思考題 | 題目連結 | Hint | 題解 | 難度 | | -------- | -------- | -------- | -------- | | Text | Text | Text | Text | # 網路流 | 題目連結 | Hint | 題解 | 難度 | | -------- | -------- | -------- | -------- | | [洛谷P3376](https://www.luogu.com.cn/problem/P3376) | 模板 | [IOIC網路流講義](https://www.csie.ntu.edu.tw/~b07902132/ioicamp2021-flow.pdf) | 中等 | |[CSES1695](https://cses.fi/problemset/task/1695/)|最小割|[IOIC網路流講義](https://www.csie.ntu.edu.tw/~b07902132/ioicamp2021-flow.pdf)|困難| | [ABC 205F](https://atcoder.jp/contests/abc205/tasks/abc205_f) | 最大流 | [Editorial](https://atcoder.jp/contests/abc205/editorial/2081) / [窩只會套模板qq](https://atcoder.jp/contests/abc205/submissions/24225022) | 中等(建圖有點難想) | # 組合賽局 | 題目連結 | Hint | 題解 | 難度 | | -------- | -------- | -------- | -------- | |[CSES 2207](https://cses.fi/problemset/task/2207/)| SG value| [CSES book]( https://cses.fi/book/book.pdf) |簡單| |[CF 1537D](https://codeforces.com/contest/1537/problem/D) |建表找規律 |[Editorial](https://codeforces.com/blog/entry/91381)|簡單| # 演算法筆記 |演算法名稱|LINK| |---|---| |樹論|| |線段樹|| # LRU |Hugo會做|...| |---|---|
{"metaMigratedAt":"2023-06-16T02:47:32.703Z","metaMigratedFrom":"Content","title":"好題分享區(都沒有人放題目QAQ)","breaks":true,"contributors":"[{\"id\":\"a6fc7cba-c9c5-42a4-854f-b3deb8636bea\",\"add\":33,\"del\":0},{\"id\":\"3de10d07-ffd5-4c6f-8eb3-56f675abf068\",\"add\":666,\"del\":269},{\"id\":\"6a375517-4167-4b7c-a983-1e595a29262c\",\"add\":4364,\"del\":1403},{\"id\":\"f547d745-63f3-4bad-986b-1751eeec19d1\",\"add\":1242,\"del\":43}]"}
Expand menu