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/#
Noip前的大抱佛脚----赛前任务的更多相关文章
- Noip前的大抱佛脚----文章索引
Noip前的大抱佛脚----赛前任务 Noip前的大抱佛脚----考场配置 Noip前的大抱佛脚----数论 Noip前的大抱佛脚----图论 Noip前的大抱佛脚----动态规划 Noip前的大抱佛 ...
- Noip前的大抱佛脚----Noip真题复习
Noip前的大抱佛脚----Noip真题复习 Tags: Noip前的大抱佛脚 Noip2010 题目不难,但是三个半小时的话要写四道题还是需要码力,不过按照现在的实力应该不出意外可以AK的. 机器翻 ...
- Noip前的大抱佛脚----字符串
目录 字符串 经验 用FFT求解字符串匹配问题 两(多)串DP时状态合并 最长公共子序列转LIS 位运算最大值 挂链哈希 哈希处理回文串 树哈希 字符串模板库 KMP 最小循环表示 Mancher A ...
- Noip前的大抱佛脚----一些思路
目录 一些思路 序列 函数问题 网格图 删除和询问 乘法问题 顺序问题 最值问题 研究成果 数论分块套数论分块的复杂度 一些思路 Tags:Noip前的大抱佛脚 序列 线段树(当然还要有主席树啊!) ...
- Noip前的大抱佛脚----数论
目录 数论 知识点 Exgcd 逆元 gcd 欧拉函数\(\varphi(x)\) CRT&EXCRT BSGS&EXBSGS FFT/NTT/MTT/FWT 组合公式 斯特林数 卡塔 ...
- Noip前的大抱佛脚----图论
目录 图论 知识点 二分图相关 DFS找环 并查集维护二分图 二分图匹配的不可行边 最小生成树相关 最短路树 最短路相关 负环 多源最短路 差分约束系统 01最短路 k短路 网络流 zkw费用流 做题 ...
- Noip前的大抱佛脚----数据结构
目录 数据结构 知识点及其应用 线段树 神奇标记 标记不下放 并查集 维护二分图 维护后继位置 堆 可并堆的可持久化 dsu on tree 方式&原理 适用范围 单调队列 尺取合法区间 模板 ...
- Noip前的大抱佛脚----根号对数算法
根号算法 分块 数列分块入门九题(hzwer) 入门题1,2,3,4,5,7 问题:给一段区间打上标记后单点查询 解法:主要是每块维护一些标记,计算答案等,此类分块较为简单 注意:块大小一般为\(\s ...
- Noip前的大抱佛脚----奇技淫巧
STL函数 set set查找前驱后继 multiset<int>::iterator iter; S.insert(x); iter=S.find(x);//返回迭代器 iter--;/ ...
随机推荐
- 304 Not Modified 简述
在客户端向服务端发送http请求时,若返回状态码为304 Not Modified 则表明此次请求为条件请求.在请求头中有两个请求参数:If-Modified-Since 和 If-None-Matc ...
- d3js path generator vs layouts
我们知道d3的一般套路就是d3.selectAll('path.mypath').data(yourDataset).enter().append('path').attr('class','mypa ...
- hdfs操作手册
hdfscli 命令行 # hdfscli --help HdfsCLI: a command line interface for HDFS. Usage: hdfscli [interactive ...
- java vector的多线程安全是否有用
在网上搜了不少文章,发现有不少没讲清楚的,也有不少好文,本文希望更易懂地描述该问题.如有不对的地方,请多多指正~~ vector的使用主要有如下两种场景:(1)vector所谓的多线程安全,只是针对单 ...
- SQL语言DDL DML DCL TCL四种语言
1.DDL(Data Definition Language)数据库定义语言:DDL使我们有能力创建或删 除表格.可以定义索引(键),规定表之间的链接,以及施加表间的 约束. • 常见DDL 语句: ...
- 一键安装lnmp1.5
系统需求: CentOS/RHEL/Fedora/Debian/Ubuntu/Raspbian/Deepin/Aliyun/Amazon/Mint Linux发行版 需要5GB以上硬盘剩余空间,MyS ...
- 阿里云堡垒机密钥连接ECS服务器
文:铁乐与猫 2017-6月中旬 堡垒机远程桌面windows系统就不用细说了 堡垒机远程ssh连接linux系统倒要说一下,毕竟是为安全一般只用通过密钥连接,而不使用密码的方式连接. 首先我们得在需 ...
- Entity Framework的基本操作
一.使用基本的方法进行增删改查 二.使用状态进行增删改查,即使用基类对象进行操作 三.多个表同时进行添加 添加数据后获取自动增长 ...
- Python简单实现多级菜单
# -*- coding: utf-8 -*- # @Time : 2018-06-01 13:40 # @Author : 超人 # @Email : huxiaojiu111@gmail.com ...
- zookeeper环境搭建.md
zookeeper 简介 ZooKeeper是一个为分布式应用所设计的分布的.开源的协调服务,它主要是用来解决分布式应用中经常遇到的一些数据管理问题,简化分布式应用协调及其管理的难度,提供高性能的分布 ...