Noip前的大抱佛腳----賽前任務

賽前任務

tags:任務清單

前言

如今xzy太弱了，並且他最近愈來愈弱了，每天被爆踩，每天被爆踩
題單不會在做業部落發布，因此可(yi)能(ding)會不及時更新
省選前的練習莫名其妙地成爲了Noip前的雜題訓練，我也很無奈啊
作完了的扔最後，歡迎好題推薦
這麼多題確定是完不成了，能多作一道是一道吧

DP

yyb真是強得不要不要的辣：http://www.cnblogs.com/cjyyb/category/1036536.html

• [ ] [SDOI2010]地精部落 https://www.luogu.org/problemnew/show/P2467
• [ ] [Codeforces321E]Ciel and Gondolas https://www.luogu.org/problemnew/show/CF321E
• [ ] [SCOI2009]粉刷匠 https://www.luogu.org/problemnew/show/P4158
• [ ] [HNOI2007]夢幻島寶珠 https://www.luogu.org/problemnew/show/P3188
• [ ] 金明的預算方案 https://www.luogu.org/problemnew/show/P1064
• [ ] [CQOI2017]小Q的棋盤 https://www.luogu.org/problemnew/show/P3698
• [ ] [Codeforces258D]Little Elephant and Broken Sorting https://www.luogu.org/problemnew/show/CF258D
• [ ] [BZOJ4987]Tree https://www.lydsy.com/JudgeOnline/problem.php?id=4987
• [ ] [BZOJ5072]小A的樹 https://www.lydsy.com/JudgeOnline/problem.php?id=5072
• [ ] Codeforces 815C Karen and Supermarket https://www.luogu.org/problemnew/show/CF815C
• [ ] Codeforces 140E New Year Garland https://www.luogu.org/problemnew/show/CF140E
• [ ] [SDOI2016]排列計數
• [ ] [loj6217]撲克牌 https://loj.ac/problem/6217
• [ ] [JZOJ5522] 圖
• [ ] [HAOI2008]木棍分割
• [ ] CF908D Arbitrary Arrangement
• [ ] Luogu P1410 子序列
• [ ] CF183D T-shirt
• [ ] [SDOI2013]泉
• [ ] [UNR #2]積勞成疾
• [ ] [ZJOI2012]波浪 https://www.luogu.org/problemnew/show/P2612
• [ ] [HAOI2011]Problem c https://www.luogu.org/problemnew/show/P2523
• [ ] [BZOJ2839]集合計數
• [ ] [SHOI2009]舞會 https://www.luogu.org/problemnew/show/P2159
• [ ] [BZOJ3622]已經沒有什麼好懼怕的了
• [ ] [BZOJ1046]上升序列
• [ ] [BZOJ5252]林克卡特樹
• [ ] [BZOJ5311/CF321E]貞魚/Ciel and Gondolas
• [ ] [BZOJ1150]數據備份
• [ ] [BZOJ3294]放棋子
• [ ] [CF248E]Piglet's Birthday
• [ ] [BZOJ3162]獨釣寒江雪
• [ ] [BZOJ1226]學校食堂 https://www.luogu.org/problemnew/show/P2157
• [ ] [BZOJ4709]檸檬
• [ ] [BZOJ3203]保護出題人
• [ ] [BZOJ3437]小P的牧場
• [ ] [BZOJ3156]防護準備
• [ ] [BZOJ2727]雙十字
• [ ] [BZOJ1068]壓縮
• [ ] [BZOJ4197][NOI2015]壽司晚宴
• [ ] [BZOJ5333]榮譽稱號
• [ ] [BZOJ4753]最佳團體
• [ ] [BZOJ4316]小C的獨立集
• [ ] [BZOJ5299][CQOI2018]解鎖屏幕
• [ ] [Luogu1912][NOI2009]詩人小G
• [x] [NOI2009]管道取珠 https://www.luogu.org/problemnew/show/P1758
• [ ] [BZOJ4828][HNOI2017]大佬
• [ ] [BZOJ2339]卡農 https://www.luogu.org/problemnew/show/P3214
• [ ] [BZOJ1065][NOI2008]奧運物流
• [ ] [BZOJ1063][NOI2008]道路設計
• [ ] [BZOJ1494][NOI2007]生成樹計數
• [ ] [BZOJ3242][NOI2013]快餐店
• [ ] [CF55D]Beautiful numbers
• [ ] [NOI2012]迷失遊樂園
• [ ] [CQOI2016]手機號碼 https://www.luogu.org/problemnew/show/P4124
• [ ] [SDOI2010]代碼拍賣會 https://www.luogu.org/problemnew/show/P2481
• [ ] [SDOI2013]淘金 https://www.luogu.org/problemnew/show/P3303
• [ ] [SCOI2014]方伯伯的商場之旅 https://www.luogu.org/problemnew/show/P3286
• [ ] [ZJOI2010]排列計數 https://www.luogu.org/problemnew/show/P2606
• [ ] [BZOJ2436][NOI2011]NOI嘉年華
• [ ] [BZOJ1564][NOI2009]二叉查找
• [ ] [BZOJ4300]絕世好題
• [ ] [Luogu1373]小a和uim之大逃離
• [ ] [國家集訓隊] Crash 的文明世界 https://www.luogu.org/problemnew/show/P4827
• [ ] [NOI2007]貨幣兌換https://www.luogu.org/problemnew/show/P4027
• [x] [HAOI2018]蘋果樹 https://www.luogu.org/problemnew/show/P4492
• [x] [JLOI2012]時間流逝 https://www.luogu.org/problemnew/show/P3251
• [x] [HAOI2010]軟件安裝 https://www.luogu.org/problemnew/show/P2515
• [x] [SCOI2006]zh_tree https://www.luogu.org/problemnew/show/P4539
• [x] 採摘毒瘤 https://www.luogu.org/problemnew/show/P4241
• [x] [JLOI2015]騙我呢 https://www.luogu.org/problemnew/show/P3266
• [x] [ZJOI2010]數字計數 https://www.luogu.org/problemnew/show/P2602
• [x] [HNOI2002]Kathy函數 https://www.luogu.org/problemnew/show/P2235
• [x] [SHOI2012]隨機樹 https://www.luogu.org/problemnew/show/P3830
• [x] [BZOJ4361]isn https://www.lydsy.com/JudgeOnline/problem.php?id=4361
• [x] [SCOI2005]互不侵犯 https://www.luogu.org/problemnew/show/P1896
• [x] [HNOI2010]CHORUS 合唱隊 https://www.luogu.org/problemnew/show/P3205
• [x] [SCOI2009]windy數 https://www.luogu.org/problemnew/show/P2657
• [x] luogu P1860 新魔法藥水 https://www.luogu.org/problemnew/show/P1860
• [x] [HAOI2011]problem a https://www.luogu.org/problemnew/show/P2519

Anson課件

• [x] [ZJOI2006]三色二叉樹 https://www.luogu.org/problemnew/show/P2585
• [x] [51NOD1522]上下序列 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1522
• [x] [BZOJ4272]掛飾 https://www.luogu.org/problemnew/show/P4138
• [x] [LOJ6089]小Y的揹包計數問題 https://loj.ac/problem/6089
• [x] [CJOJ2500]揹包(單調隊列版本) https://oj.changjun.com.cn/problem/detail/pid/2500
• [x] [UVA10559]Blocks https://www.luogu.org/problemnew/show/UVA10559
• [x] [noi.ac31]MST http://noi.ac/problem/31
• [x] [NOI1999]棋盤分割 http://cogs.pro:8080/cogs/problem/problem.php?pid=100
• [x] [NOIP2017]寶藏 https://www.luogu.org/problemnew/show/P3959

圖論

• [x] [清華集訓]無限之環 https://www.luogu.org/problemnew/show/P4003
• [x] [SCOI2008]天平 https://www.luogu.org/problemnew/show/P2474
• [x] [Codeforces241E]Flights https://www.luogu.org/problemnew/show/CF241E
• [ ] [JLOI2014]路徑規劃 https://www.luogu.org/problemnew/show/P3259
• [ ] [BOZJ3161]孤舟蓑笠翁 https://www.lydsy.com/JudgeOnline/problem.php?id=3161
• [ ] [Codeforces814E]An unavoidable detour for home https://www.luogu.org/problemnew/show/CF814E
• [ ] [POI2012]Festival https://www.luogu.org/problemnew/show/P3530
• [ ] [luogu2783]有機化學之神偶爾會作做弊 https://www.luogu.org/problemnew/show/P2783
• [ ] P2050 [NOI2012]美食節 https://www.luogu.org/problemnew/show/P2050
• [ ] [SDOI2017]新生舞會 https://www.luogu.org/problemnew/show/P3705
• [ ] [Codeforces147B]Smile House https://www.luogu.org/problemnew/show/CF147B
• [ ] [POI2008]BLO-Blockade https://www.luogu.org/problemnew/show/P3469
• [ ] [SDOI2010]所駝門王的寶藏 https://www.luogu.org/problemnew/show/P2403
• [ ] [HNOI2013]消毒 https://www.luogu.org/problemnew/show/P3231
• [ ] [WC2016]挑戰NPC https://www.luogu.org/problemnew/show/P4258
• [ ] [BZOJ2654]tree https://www.lydsy.com/JudgeOnline/problem.php?id=2654
• [ ] [Codeforces125E]MST Company https://www.luogu.org/problemnew/show/CF125E
• [ ] [Codeforces715B]Complete The Graph https://www.luogu.org/problemnew/show/CF715B
• [ ] [Codeforces718E]Matvey's Birthday https://www.luogu.org/problemnew/show/CF718E
• [ ] [Codeforces37E]Trial for Chief https://www.luogu.org/problemnew/show/CF37E
• [ ] [SCOI2014]方伯伯運椰子 https://www.luogu.org/problemnew/show/P3288
• [x] [Codeforces19E]Fairy https://www.luogu.org/problemnew/show/CF19E
• [x] [luogu 2620]蟲洞 https://www.luogu.org/problemnew/show/P2620
• [x] Tax https://www.lydsy.com/JudgeOnline/problem.php?id=4289
• [x] [Noip2012]開車旅行 https://www.luogu.org/problemnew/show/P1081
• [x] [CTSC2011]幸福路徑 https://www.luogu.org/problemnew/show/P4308
• [x] 跳樓機 https://www.luogu.org/problemnew/show/P3403
• [x] 墨墨的等式 https://www.luogu.org/problemnew/show/P2371
• [x] P2053 [SCOI2007]修車 https://www.luogu.org/problemnew/show/P2053
• [x] [HNOI2015]菜餚製做 https://www.luogu.org/problemnew/show/P3243
• [x] [HNOI2015]落憶楓音 https://www.luogu.org/problemnew/show/P3244
• [x] [HAOI2009]毛毛蟲 https://www.luogu.org/problemnew/show/P3174

Anson課件

• [x] [51Nod1443]路徑和樹 https://www.51nod.com/onlineJudge/questionCode.html#%21problemId=1443
• [x] [luogu3385] 【模板】負環 https://www.luogu.org/problemnew/show/P3385
• [x] [CJOJ1098] 【WC模擬】 奶牛排隊 https://oj.changjun.com.cn/problem/detail/pid/1098
• [x] [Lydsy1705月賽]棋盤上的守衛 https://www.lydsy.com/JudgeOnline/problem.php?id=4883
• [x] [USACO05DEC]layout佈局 https://www.luogu.org/problemnew/show/P4878
• [x] [PA2014]Kuglarz https://www.lydsy.com/JudgeOnline/problem.php?id=3714
• [x] [UOJ67]新年的毒瘤 http://uoj.ac/problem/67
• [x] [luogu1262]間諜網絡 https://www.luogu.org/problemnew/show/P1262
• [x] [USACO4.4]追查壞牛奶Pollutant Control https://www.luogu.org/problemnew/show/P1344
• [x] [CJOJ1851]免費航班 https://oj.changjun.com.cn/problem/detail/pid/1851

數據結構

yyb的線段樹

• [x] 洛谷 P1438 無聊的數列 https://www.luogu.org/problemnew/show/P1438
• [x] 洛谷 P4145 上帝造題的七分鐘2(花神遊歷各國) https://www.luogu.org/problemnew/show/P4145
• [x] UOJ228 基礎數據結構練習題 http://uoj.ac/problem/228
• [ ] 洛谷 P2486 [SDOI2011]染色 https://www.luogu.org/problemnew/show/P2486
• [ ] 洛谷 P4246 [SHOI2008]堵塞的交通 https://www.luogu.org/problemnew/show/P4246
• [ ] 洛谷 P4243 [JSOI2009]等差數列 https://www.luogu.org/problemnew/show/P4243
• [ ] 洛谷 P3747 [六省聯考2017]相逢是問候 https://www.luogu.org/problemnew/show/P3747
• [ ] [BZOJ4552]排序 https://www.lydsy.com/JudgeOnline/problem.php?id=4552
• [ ] [Codeforces833B]The Bakery https://www.luogu.org/problemnew/show/CF833B
• [ ] [CF903G] Yet Another Maxflow Problem https://www.luogu.org/problemnew/show/CF903G
• [ ] 洛谷[POJ1151]Atlantis https://vjudge.net/problem/POJ-1151
• [ ] [BZOJ3531]旅行https://www.lydsy.com/JudgeOnline/problem.php?id=3531
• [ ] [CF817F] MEX Queries https://www.luogu.org/problemnew/show/CF817F
• [ ] 洛谷 P3224 [HNOI2012]永無鄉 https://www.luogu.org/problemnew/show/P3224
• [ ] [CF620E] New Year Tree https://www.luogu.org/problemnew/show/CF620E
• [ ] [CF914D] Bash and a Tough Math Puzzle https://www.luogu.org/problemnew/show/CF914D
• [ ] [CF438D] The Child and Sequence https://www.luogu.org/problemnew/show/CF438D
• [ ] [BZOJ4491]我也不知道名字是什麼 https://www.lydsy.com/JudgeOnline/problem.php?id=4491
• [ ] [BZOJ4999]This Problem Is Too Simple！ https://www.lydsy.com/JudgeOnline/problem.php?id=4999
• [ ] 洛谷 P2572 [SCOI2010]序列操做 https://www.luogu.org/problemnew/show/P2572
• [ ] 洛谷 P2605 [ZJOI2010]基站選址 https://www.luogu.org/problemnew/show/P2605
• [ ] [CJOJ P2553[2017杭二聯考]Snow 的追尋 https://oj.changjun.com.cn/problem/detail/pid/2553
• [ ] [CJOJ P2535[2017杭二聯考]Black Rock Shooter https://oj.changjun.com.cn/problem/detail/pid/2535

菊開課件

• [x] [ZJOI2008]騎士 https://www.luogu.org/problemnew/show/P2607
• [x] [BZOJ2054]瘋狂的饅頭 https://darkbzoj.cf/problem/20542
• [x] [BZOJ3376][Usaco2004 Open]Cube Stacking 方塊遊戲 https://darkbzoj.cf/problem/3376
• [x] [HNOI2005]狡猾的商人 https://www.luogu.org/problemnew/show/P2294
• [x] [BZOJ4500]矩陣 https://darkbzoj.cf/problem/4500
• [x] [NOI2016]區間 https://www.luogu.org/problemnew/show/P1712
• [x] [Pa2011]Journeys https://darkbzoj.cf/problem/3073
• [x] [luogu4198]樓房重建 https://www.luogu.org/problemnew/show/P4198
• [x] [USACO17JAN]Promotion Counting晉升者計數 https://www.luogu.org/problemnew/show/P3605
• [x] [湖南集訓]談笑風生 https://www.luogu.org/problemnew/show/P3899
• [x] [BZOJ4260]REBXOR https://www.lydsy.com/JudgeOnline/problem.php?id=4260
• [x] [JSOI2015]字符串樹 https://www.lydsy.com/JudgeOnline/problem.php?id=4477
• [x] [BZOJ2238]Mst https://darkbzoj.cf/problem/2238
• [x] [SCOI2016]美味 https://www.luogu.org/problemnew/show/P3293
• [x] [清華集訓]序列操做 https://www.luogu.org/problemnew/show/P4247
• [ ] [牛客網]將來城市規劃 https://www.nowcoder.com/acm/contest/159/E
• [ ] [Codeforces809D hitchhiking in the Baltic States https://www.luogu.org/problemnew/show/CF809D
• [ ] [BZOJ3489]A simple rmq problem https://www.lydsy.com/JudgeOnline/problem.php?id=3489
• [x] [HAOI2006]旅行 https://www.luogu.org/problemnew/show/P2502

dsu on tree (zsy:http://www.javashuo.com/article/p-tldaqyfl-bo.html)

• [x] [Codeforces600E]Lomsat gelral https://www.luogu.org/problemnew/show/CF600E
• [ ] [Codeforces570D]Tree Requests
• [ ] [Codeforces208E]Blood Cousins
• [ ] [BZOJ4182]Shopping
• [ ] [Codeforces741D]Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
• [ ] [UOJ388]配對樹

本身找的

• [ ] [AH2017/HNOI2017]單旋 https://www.luogu.org/problemnew/show/P3721
• [ ] [IOI2018]werewolf 狼人
• [ ] [WC2010]重建計劃 https://www.luogu.org/problemnew/show/P4292
• [ ] [BZOJ3307]雨天的尾巴 https://www.luogu.org/problemnew/show/P4556
• [ ] [Hihocoder1193]樹堆 http://hihocoder.com/problemset/problem/1193
• [ ] [Lydsy1706月賽]大根堆 https://www.lydsy.com/JudgeOnline/problem.php?id=4919
• [x] [POI2011]ROT-Tree Rotations https://www.luogu.org/problemnew/show/P3521
• [ ] [2009國家集訓隊]拯救Protoss的故鄉 https://www.lydsy.com/JudgeOnline/problem.php?id=2040
• [ ] [BZOJ5084]hashit https://www.lydsy.com/JudgeOnline/problem.php?id=5084
• [ ] [BZOJ3881]Divljak https://darkbzoj.cf/problem/3881
• [ ] [NOI2007]貨幣兌換 https://www.luogu.org/problemnew/show/P4027
• [ ] [Noip2017]列隊 https://www.luogu.org/problemnew/show/P3960
• [ ] [JSOI2008]火星人 https://www.luogu.org/problemnew/show/P4036
• [x] [SDOI2015]尋寶遊戲 https://www.luogu.org/problemnew/show/P3320
• [x] [SCOI2016]萌萌噠 https://www.luogu.org/problemnew/show/P3295
• [x] [Noip2016]每天愛跑步 https://www.luogu.org/problemnew/show/P1600
• [x] [國家集訓隊]middle https://www.luogu.org/problemnew/show/P2839
• [x] [Codeforces875F] Royal Questions https://www.luogu.org/problemnew/show/CF875F

貪心

• [ ] [luogu3615]如廁計劃 https://www.luogu.org/problemnew/show/P3615
• [x] [HNOI2003]消防局的設立 https://www.luogu.org/problemnew/show/P2279
• [x] [NOI2003]逃學的小孩 https://www.luogu.org/problemnew/show/P4408

菊開課件

• [x] [BZOJ2563]阿狸和桃子的遊戲 https://www.lydsy.com/JudgeOnline/problem.php?id=2563
• [x] [USACO15 high Card Low Card https://www.luogu.org/problemnew/show/P3129
• [x] 上題雙倍經驗：https://www.luogu.org/problemnew/show/P4816
• [ ] [Codeforces739E]Gosha is hunting https://www.luogu.org/problemnew/show/CF739E
• [x] [SCOI2015]國旗計劃 https://www.luogu.org/problemnew/show/P4155
• [x] [NOI2017]蔬菜 https://www.luogu.org/problemnew/show/P3826
• [x] [TJOI2013]拯救小矮人 https://www.luogu.org/problemnew/show/P4823

分治

• [ ] [Violet]天使玩偶/SJY擺棋子 https://www.luogu.org/record/show?rid=6746860

菊開課件

• [x] [Noip2012]疫情控制 https://www.luogu.org/problemnew/show/P1084
• [x] [POI2014]MRO-Ant colony https://www.luogu.org/problemnew/show/P3576
• [x] [Codeforces949D]Curfew https://www.luogu.org/problemnew/show/CF949D
• [x] [Codeforces912E]Prime Gift https://www.luogu.org/problemnew/show/CF912E
• [x] [BZOJ3232]圈地遊戲 https://www.lydsy.com/JudgeOnline/problem.php?id=3232
• [x] [USACO18]Talent Show https://www.luogu.org/problemnew/show/P4377
• [x] [JSOI2016]最佳團體 https://www.luogu.org/problemnew/show/P4322
• [x] [noi.ac32]Sort http://noi.ac/contest/10/problem/32
• [x] [SPOJ22343]Norma https://www.luogu.org/problemnew/show/SP22343
• [x] [51nod1348]乘積之和 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1348
• [x] [Codeforces875D high Cry https://www.luogu.org/problemnew/show/CF875D
• [x] [51nod1752]哈希統計 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1752
• [ ] [POI2004]SZN https://konnyakuxzy.github.io/BZPRO/JudgeOnline/2067.html
• [ ] [計蒜客]數組 https://nanti.jisuanke.com/t/18477
• [ ] [51nod1472]取餘最大值 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1472
• [ ] [NOI2014]購票 https://www.luogu.org/problemnew/show/P2305
• [ ] [BZOJ3730]震波 https://www.lydsy.com/JudgeOnline/problem.php?id=3730
• [ ] [計蒜客]百度地圖的實時路況 https://nanti.jisuanke.com/t/11217

分塊&莫隊

hzwer的分塊九題：http://hzwer.com/8053.html

• [x] 數列分塊入門6 https://loj.ac/problem/6282
• [x] 數列分塊入門8 https://loj.ac/problem/6284
• [x] 數列分塊入門9 https://loj.ac/problem/6285
• [ ] [AHOI2013]做業 https://www.luogu.org/problemnew/show/P4396
• [ ] [SDOI2008]鬱悶的小J https://www.luogu.org/problemnew/show/P2464
• [ ] [BZOJ4241]歷史研究 https://www.lydsy.com/JudgeOnline/problem.php?id=4241
• [x] [HEOI2015]公約數數列 https://www.luogu.org/problemnew/show/P4108
• [x] [luogu3396]哈希衝突 https://www.luogu.org/problemnew/show/P3396
• [x] [BZOJ3744]Gty的妹子序列 https://www.lydsy.com/JudgeOnline/problem.php?id=3744

• [x] [Violet 6] 蒲公英 https://www.luogu.org/problemnew/show/P4168

• [ ] [BZOJ3289]Mato的文件管理(用莫隊寫) https://www.lydsy.com/JudgeOnline/problem.php?id=3289
• [ ] [HNOI2016]序列 https://www.luogu.org/problemnew/show/P3246
• [ ] [luogu4887]第十四分塊(前體) https://www.luogu.org/problemnew/show/P4887
• [ ] [BZOJ4129 haruna’s Breakfast https://www.lydsy.com/JudgeOnline/problem.php?id=4129
• [ ] [Codeforces940F]Machine Learning https://www.luogu.org/problemnew/show/CF940F
• [x] [luogu4137] Rmq Problem / mex https://www.luogu.org/problemnew/show/P4137
• [x] [SCOI2005]王室聯邦 https://www.luogu.org/problemnew/show/P2325
• [x] [WC2013]糖果公園 https://www.luogu.org/problemnew/show/P4074
• [x] [BZOJ3460]Jc的宿舍 https://www.lydsy.com/JudgeOnline/problem.php?id=3460

• [x] [SPOJ10707]Count on a tree II https://www.luogu.org/problemnew/show/SP10707

數學

• [ ] [Codeforces997C]Sky Full of Stars https://www.luogu.org/problemnew/show/CF997C
• [ ] [AtCoder ARC102]Stop. Otherwise... https://arc102.contest.atcoder.jp/tasks/arc102_c
• [ ] [POI2011]SEJ-Strongbox https://www.luogu.org/problemnew/show/P3518
• [ ] [TJOI2015]機率論 https://www.luogu.org/problemnew/show/P3978
• [ ] [SDOI2017]龍與地下城 https://www.luogu.org/problemnew/show/P3779
• [ ] [luogu4921]情侶？給我燒了！https://www.luogu.org/problemnew/show/P4921
• [x] [JLOI2014]聰明的燕姿 https://www.luogu.org/problemnew/show/P4397
• [ ] [Codeforces785D]Anton and School
• [x] [luogu4900]食堂 https://www.luogu.org/problemnew/show/P4900
• [ ] [luogu4901]排隊 https://www.luogu.org/problemnew/show/P4901
• [x] [luogu4902]乘積 https://www.luogu.org/problemnew/show/P4902

Anson課件

• [x] [FJOI2016]建築師 https://www.luogu.org/problemnew/show/P4609
• [x] [BZOJ4767]兩雙手 https://www.lydsy.com/JudgeOnline/problem.php?id=4767
• [x] [CJOJ1272]韓信點兵 https://oj.changjun.com.cn/problem/detail/pid/1272
• [x] [牛客]Wannafly挑戰賽24B 222333 https://www.nowcoder.com/acm/contest/186/B
• [x] [牛客]Wannafly挑戰賽18B 隨機數 https://www.nowcoder.com/acm/contest/129/B
• [x] [牛客]Wannafly挑戰賽18C 異或和 https://www.nowcoder.com/acm/contest/129/C
• [x] [牛客]Wannafly挑戰賽25C 指望操做數 https://www.nowcoder.com/acm/contest/197/C

模擬搜索構造

• [ ] [Noip2005]篝火晚會 https://www.luogu.org/problemnew/show/P1053
• [x] [Codeforces45G]Prime Problem https://www.luogu.org/problemnew/show/CF45G
• [ ] [luogu1306]斐波那契公約數 https://www.luogu.org/problemnew/show/P1306

菊開的搜索

• [x] [PA2013]Iloczyn https://www.lydsy.com/JudgeOnline/problem.php?id=3733
• [x] [SDOI2010]魔法豬學院（【模板】k短路） https://www.luogu.org/problemnew/show/P2483
• [ ] [BZOJ3041]水叮噹的舞步 https://darkbzoj.cf/problem/3041

字符串

雜題

• [x] [AtCoderAGC2F]Leftmost Ball https://www.luogu.org/problemnew/show/AT2000
• [x] [AtCoderAGC3D]Anticube https://www.luogu.org/problemnew/show/AT2004
• [x] [AtCoderARC74E]RGB Sequence https://www.luogu.org/problemnew/show/AT2567
• [x] [luogu4927]夢美與線段樹 https://www.luogu.org/problemnew/show/P4927
• [x] [luogu4926]倍殺測量者 https://www.luogu.org/problemnew/show/P4926
• [x] [Codeforces1045B]Space Isaac https://www.luogu.org/problemnew/show/CF1045B
• [ ] [HNOI2004]郵遞員 https://www.luogu.org/problemnew/show/P2289
• [ ] [luogu2070]刷牆 https://www.luogu.org/problem/show?pid=2070
• [ ] [luogu3653]小清新數學題 https://www.luogu.org/problemnew/show/P3653
• [ ] [JLOI2014]松鼠的新家 https://www.luogu.org/problemnew/show/P3258
• [x] [luogu3601]簽到題 https://www.luogu.org/problemnew/show/P3601
• [ ] [luogu3979]遙遠的國度 https://www.luogu.org/problemnew/show/P3979
• [ ] [COGS2964]數列操做η http://cogs.pro:8080/cogs/problem/problem.php?pid=2964
• [ ] [luoguT46447]宏聚變 https://www.luogu.org/problemnew/show/T46447
• [ ] [luogu4886]快遞員 https://www.luogu.org/problemnew/show/P4886
• [ ] [Codeforces1045D]Interstellar battle https://www.luogu.org/problemnew/show/CF1045D
• [ ] [noi.ac41]最短路 http://noi.ac/problem/41
• [ ] [noi.ac47]power http://noi.ac/problem/47
• [ ] [CTSC2017]密鑰
• [ ] [九省聯考2018]IIIDX
• [ ] [清華集訓]主旋律 https://www.lydsy.com/JudgeOnline/problem.php?id=3812
• [ ] [BZOJ3035]導彈防護塔 https://darkbzoj.cf/problem/3035
• [ ] [HEOI2016]排序https://www.luogu.org/problemnew/show/P2824
• [ ] [TJOI2016]遊戲https://www.luogu.org/problemnew/show/P2825
• [ ] [POI2007]ATR-Tourist Attractions https://www.luogu.org/problemnew/show/P3451
• [ ] [HNOI2007]神奇遊樂園https://www.luogu.org/problemnew/show/P3190
• [ ] [WC2010]重建計劃 https://www.luogu.org/problemnew/show/P4292
• [ ] [AHOI2009]中國象棋https://www.luogu.org/problemnew/show/P2051
• [ ] [SDOI2013]數數 https://www.luogu.org/problemnew/show/P3281
• [ ] [ZJOI2015]地震後的幻想鄉 https://www.luogu.org/problemnew/show/P3343
• [ ] [SDOI2015]旅行計劃 https://www.luogu.org/problemnew/show/P3323
• [ ] [HNOI2010]CITY 城市建設 https://www.luogu.org/problemnew/show/P3206
• [ ] [HDU4812]D Tree https://vjudge.net/problem/HDU-4812
• [ ] [HNOI2012]集合選數https://www.luogu.org/problemnew/show/P3226
• [ ] 琅澤難題 https://www.luogu.org/problemnew/show/P3981
• [ ] 避難所 https://www.luogu.org/problemnew/show/P4226
• [ ] 切孔機 https://www.luogu.org/problemnew/show/P1299
• [ ] [POI2012]ROZ-Fibonacci Representation https://www.luogu.org/problemnew/show/P3539
• [ ] [POI2012]SQU-Squarks https://www.luogu.org/problemnew/show/P3540
• [ ] [雅禮集訓 2017 Day4]編碼 https://loj.ac/problem/6036

找虐的時候碼碼題

• [ ] [luogu4242]樹上的毒瘤 https://www.luogu.org/problemnew/show/P4242

學習新內容

• [ ] 高湘一課件的所有內容
• [ ] 凸優化DP
• [ ] 四邊形不等式
• [ ] 莫隊/樹莫隊
• [x] 分塊
• [ ] dsu on tree
• [x] 數位DP
• [ ] 迴文樹
• [ ] 線段樹合併
• [x] 0/1最短路
• [x] 揹包
• [x] 樹形揹包
• [ ] 掃描線

網絡比賽

[AtCoder Grand Contest 027 https://agc027.contest.atcoder.jp)(大部分題解https://blog.csdn.net/Tiw_Air_Op1721

[AtCoder Regular Contest 102 https://arc102.contest.atcoder.jp

CodeForcesDiv2 1041F www.codeforces.com/contest/1041

CodeForcesDiv2 1042 C/D/E/F www.codeforces.com/contest/1042

可借鑑的博客

好題標籤：https://blog.csdn.net/commonc/article/category/6221575

51Nod專題講解 :https://www.51nod.com/question/index.html#!questionId=2461

一位dalao的洛谷博客：https://www.luogu.org/blog/Imagine/#