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:https://www.cnblogs.com/zhoushuyu/p/9069164.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/#

转载于:https://www.cnblogs.com/xzyxzy/p/9608303.html