YCB 的暑期计划

Posted 2020-12-27 guessycb

前言

YCB现在很弱(TAT)
暑假有一个月，赶快狂补一下。
大概的计划如下：
首先前期会以数据结构为主，毕竟代码能力太弱，涉及内容：线段树分治、二进制分组、KD-Tree。
等数据结构做到没有智商的时候加入一波数论，内容为 杜教筛、min_25筛。
然后中途小清新一下，做一些 组合博弈与构造题。
接着继续练代码能力，顺便学一些神奇的暴力：启发式合并、dsu on tree 。
然后图论也忘的差不多了，就回过头去学点新东西，大概会有spfa判负环、0/1分数规划、差分约束。
估计这个时候也没有什么思维能力了吧.....
所以做一些需要思维的东西，预计安排为排列问题、容斥原理。
接着就是比较(NB)的网络流。
最后理所当然必须要去做DP问题是吧....
当然数据结构题要不间断的练习。
然后暑假就过完了......说实话能不能完成上面的计划(有点多)还是个未知数，毕竟之后还有蛮多考试。
能做多少就做多少，努力完成吧。。。。。。

练习计划

二进制分组

• [x] bzoj2989数列
• [ ] HDU4787 GRE Words Revenge
• [x] BZOJ 4140 共点圆加强版
• [ ] uoj191 Unknown
• [ ] Codeforces 710F String Set Quries
• [x] [SDOI2014]向量集

线段树分治

• [x] uoj 198: [CTSC2016]时空旅行
• [x] APIO2018：New Home
• [ ] [Ahoi2013] 连通图
• [x] BZOJ4025 二分图
• [ ] codeforces 576 E
• [ ] uoj46 玄学
• [x] [FJOI2015]火星商店问题

(kd.Tree)

• [x] [BZOJ2648]SJY摆棋子
• [x] [BZOJ4066]简单题
• [ ] [BZOJ3489]A simple rmq problem
• [ ] [Luogu3769][CH弱省胡策R2]TATT
• [ ] [HNOI2016]最小公倍数
• [ ] [BZOJ4520][CQOI2016]K远点对
• [ ] [Luogu4475]巧克力王国
• [ ] [Luogu4631][APIO2018] Circle selection 选圆圈

杜教筛

• [ ] 【BZOJ3944】Sum
• [ ] 【BZOJ4916】神犇和蒟蒻
• [ ] 【Luogu3768】简单的数学题
• [ ] 【BZOJ3930】选数
• [ ] 【BZOJ4652】循环之美

min_25 筛

• [ ] 【LOJ6053】简单的函数
• [ ] 【UOJ#188】Sanrd
• [ ] 【LOJ6202】叶氏筛法
• [ ] bzoj 5244:[Fjwc2018]最大真因数

组合博弈

• [x] HAOI 数组游戏
• [ ] HNOI 江南乐
• [ ] HNOI2007 分裂游戏
• [x] bzoj4730 alice and bob 又在玩游戏

构造题

• [ ] BZOJ 2144 跳跳棋
• [ ] CF 618F Double Knapsack
• [ ] uoj201【CTSC2016】单调上升路径

启发式合并

• [ ] bzoj4919 大根堆
• [ ] BZOJ.3510.首都
• [ ] BZOJ.4298.[ONTAK2015]Bajtocja
• [ ] BZOJ 3123 主席树
• [ ] bzoj1483: [HNOI2009]梦幻布丁
• [ ] BZOJ.3673/3674.可持久化并查集
• [ ] [Sdoi2013]森林
• [ ] bzoj2809: [Apio2012]dispatching
• [ ] [BZOJ2888] 资源运输

Dsu On Tree

• [ ] [BZOJ2599][IOI2011]Race
• [ ] bzoj 4182: Shopping
• [ ] Codeforces 600E Lomsat gelral
• [ ] LibreOJ #6276.果树
• [ ] BZOJ 4543 [POI2014]Hotel加强版

spfa 判负环 + 0/1 分数规划

• [ ] [BZOJ1486][HNOI2009]最小圈
• [ ] [BZOJ4898][APIO2017]商旅
• [ ] [BZOJ3232]圈地游戏
• [ ] [BZOJ2285][SDOI2011]保密
• [ ] [SCOI2014]方伯伯运椰子

差分约束

• [ ] BZOJ 2330: [SCOI2011]糖果
• [ ] 【bzoj3436】 小K的农场
• [ ] 狡猾的商人_bzoj1202
• [ ] bzoj4500: 矩阵

排列问题

• [ ] codeforces 285E Positions in Permutations
• [ ] [ZJOI2012]波浪
• [ ] [HNOI/AHOI2018]排列
• [ ] [NOI2018]冒泡排序

容斥原理

• [ ] bzoj 2839 : 集合计数
• [ ] [BZOJ4710][Jsoi2011]分特产
• [ ] bzoj4361 isn
• [ ] BZOJ3812: 主旋律
• [ ] 【bzoj 4455】小星星
• [ ] 【bzoj2339】[HNOI2011]卡农
• [ ] BZOJ 2024 SHOI2009 舞会
• [ ] bzoj4558 [JLoi2016]方
• [ ] pkuWC2018 猎人杀

网络流

• [ ] [BZOJ1797][AHOI2009]最小割Mincut
• [ ] [BZOJ3197][SDOI2013]刺客信条assassin
• [ ] [BZOJ2597][WC2007]剪刀石头布
• [ ] [SP839]Optimal Marks
• [ ] [BZOJ2127]happiness
• [ ] [CF311E]Biologist
• [ ] 2018-01-05模拟赛T2 变量variable
• [ ] [Luogu][CTSC2008]祭祀river
• [ ] [BZOJ1976][BeiJing2010组队]能量魔方 Cube
• [ ] [BZOJ4519][CQOI2016]不同的最小割
• [ ] [BZOJ3532][SDOI2014]LIS

一些DP

• [ ] [SPOJ TLE]Time Limit Exceeded
• [ ] [SDOI2013]淘金
• [ ] [NOIP2017]宝藏
• [ ] [ZJOI2015]地震后的幻想乡
• [ ] [SCOI2011]地板
• [ ] [NOI2007]生成树计数
• [ ] [Ioi2005]riv
• [ ] BZOJ2727][HNOI2012]双十字
• [ ] [HDU5290]Bombing plan
• [ ] [NOI2016]国王饮水记
• [ ] [NOI2011]Noi嘉年华
• [ ] [BZOJ4709][Jsoi2011]柠檬
• [ ] [Luogu4223]期望逆序对
• [ ] [NOI2009]诗人小G
• [ ] [NOI2009]二叉查找树
• [ ] [NOI2012]迷失游乐园(Hard)
• [ ] [BZOJ1152][CTSC2006]歌唱王国