赛前任务

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

Noip前的大抱佛脚----赛前任务相关推荐

  1. Noip前的大抱佛脚----字符串

    目录 字符串 经验 用FFT求解字符串匹配问题 两(多)串DP时状态合并 最长公共子序列转LIS 位运算最大值 挂链哈希 哈希处理回文串 树哈希 字符串模板库 KMP 最小循环表示 Mancher A ...

  2. 台湾前十大科技公司拼不过三星(往后一点三星都不要买啦!)

    台湾前十大科技公司拼不过三星,往后一点三星都不要买啦!本来还可以买它的内存和液晶,不过现在是一点都不能买了,再买就真反了他了! 三星像糖果也像毒药,让台湾LED类股1年涨3倍,但也让鸿海市值一夜之间消 ...

  3. 【面试现场】如何在10亿数中找出前1000大的数

    小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司. 之前小史在BAT三家的面试中已经挂了两家,今天小史去了BAT中的最后一家面试了. 简单的 ...

  4. 快速排序算法的实现 随机生成区间里的数 O(n)找第k小 O(nlogk)找前k大...

    思路:固定一个数,把这个数放到合法的位置,然后左边的数都是比它小,右边的数都是比它大 固定权值选的是第一个数,或者一个随机数 因为固定的是左端点,所以一开始需要在右端点开始,找一个小于权值的数,从左端 ...

  5. hdu1280 前m大的数(数组下标排序)

    前m大的数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Subm ...

  6. 如何在10亿数中找出前1000大的数

    1.排序方法 首先能想到的就是先排序,然后取前1000个数,或者部分排序,只排出前1000个数就行 缺点:这些方法的时间复杂度都比较高 2,分治法 可以使用分治法,这有点类似快排中partition的 ...

  7. hdu 1280 前m大的数 哈希

    前m大的数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Subm ...

  8. 堆排序 海量数据求前N大的值

    最(大)小堆的性质: (1)是一颗完全二叉树,遵循完全二叉树的所有性质. (2)父节点的键值(大于)小于等于子节点的键值 堆的存储 一般都用数组来表示堆,i结点的父结点下标就为(i – 1) / 2. ...

  9. 【十二省联考2019】异或粽子【01Trie】【堆】【前k大套路】

    题意:给定长度为nnn的序列aaa,求前kkk大的区间异或和之和. n≤5×105,k≤min⁡(n(n−1)2,2×105),ai<232n\leq 5\times 10^5,k\leq \m ...

最新文章

  1. cookie设置httponly属性防护XSS***
  2. 022_Table表格
  3. 九、Docker快速搭建Elastic Stack(上篇)
  4. linux内核分析期末,Linux内核分析作业
  5. this指针 java_彻底理解Java中this指针
  6. 初学 Delphi 嵌入汇编[29] - 寄存器所能接受的数值范围
  7. Linux IPC实践(5) --System V消息队列(2)
  8. Android中DisplayMetrics 获取手机屏幕分辨率
  9. wifi安装linux分区,centos7配置wifi驱动
  10. 一步步编写avalon组件03:切换卡组件
  11. matlab电力模块,基于MATLAB中电力系统模块集(PSB的电力系统仿真研究
  12. 哈夫模型-arcgis
  13. 实验五 集线器和交换机的区别
  14. java 微信 图灵机器人_SAE服务下用java实现微信公众账号图灵机器人
  15. Git冲突与解决方法
  16. ABeam (德硕)News | 喜提「SAP BTP 最佳实施合作伙伴」奖项
  17. android 电量排行榜,高端Android手机电池续航排行榜 Droid居榜首
  18. Java端生成二维码
  19. 计算机主机麦克风三个孔,台式机耳机和麦克风怎么通用一个插孔
  20. WebGL技术学习之路

热门文章

  1. 华龙进城 一家河北农村草根起家的企业发展史(图)
  2. angular ts 表格_Angular8 ui-grid替代方案ag-grid入门
  3. 妻子和鱼----海子
  4. UVA 11021 繁衍麻球
  5. C#EXCEL操作大全
  6. 互联网晚报 | 2月16日 星期三 | 小米回应裁员10%传闻;中国冬奥军团金牌数和奖牌数创新高;马斯克捐赠57亿美元特斯拉股票...
  7. 软件应用无所不在 正吞噬整个世界
  8. Spring Cache,从入门到真香
  9. 战地4如何修改服务器,战地4如何修改服务器地址
  10. 新一代人工智能产业技术创新战略联盟和开放原子开源基金会举行战略合作签约仪式