YCB 的暑期计划

Posted guessycb

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了YCB 的暑期计划相关的知识,希望对你有一定的参考价值。

前言

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]歌唱王国

以上是关于YCB 的暑期计划的主要内容,如果未能解决你的问题,请参考以下文章

2021考研计算机暑期备考计划指导

算法竞赛入门暑期速成计划

2017暑期挖坑计划(持续更新中~)

暑期USACO囤题计划

Apache Pulsar参与开源软件供应链点亮计划暑期2021活动

“开源软件供应链点亮计划 - 暑期 2020”公布结果 基于 ChubaoFS 开发的项目获得最佳质量奖