省选算法学习计划

时间:2022-06-04 01:11:28

到冬令营大概还有八周时间吧,用七周时间学完算法

剩下的时间做一些杂题和模拟赛提升自己的思维水平

组合计数部分是弱项,学完组合计数的套路后保证每天做一道组合计数问题来提升自己这方面的感觉

数据结构+简单$dp$思维的培养

预计时间:两周

内容:左偏树,平衡树,$LCT$,树套树,$CDQ$分治,线段树分治,静态点分治,动态点分治,贪心搜索课件内容学习完

$dp$部分详见《计划》,每天上午下午学数据结构,晚上做$dp$

图论+$DP$

预计时间:两周

内容:

图论:欧拉回路,割点,割边,二分图性质,网络流,费用流,$2-sat$,$k$短路

$DP$:拓扑图上的$DP$,斜率优化,决策单调性,环 + 外向树上的动态规划,思维难度较高的$DP$

字符串+数学

预计时间:三周

内容:

字符串:$KMP$,$Hash$,马拉车,回文自动机,$Trie$树,$AC$自动机,$SA$,$SAM$

数学:欧拉函数,lucas定理,矩阵乘法,数学期望与概率,莫比乌斯反演,中国剩余定理,$BSGS$,杜教筛,$FFT$,$NTT$,$FWT$,生成函数,群论

 

下面是每一天完成的内容

11.23

[x]学习左偏树,$Splay$和$LCT$

[x][BZOJ1251]序列终结者  $Splay$

[x][BZOJ3669]魔法森林  $LCT$

[x][BZOJ2809]派遣  左偏树

[x][洛谷4918]信仰收集  拓扑图$dp$

[x][洛谷1121]环状最大两段子段和  $dp$+贪心

[x][BZOJ5102]Prawnicy  贪心+堆

11.24

[x]学习线段树分治

[x][SDOI2008]洞穴勘测  LCT

[x][HNOI2010]弹飞绵羊  LCT

[x][BZOJ4137]火星商店问题  线段树分治

[x][洛谷P4886]快递员  点分治

[x][BZOJ5109]大吉大利,晚上吃鸡!  最短路+拓扑排序+$Tarjan$

11.25

[x]动态点分治总结

[x]学习线段树合并

[x][BZOJ1584]Cleaning Up 打扫卫生  $DP$

[x][CF949D]Curfew  $DP$

[x][BZOJ3733]Iloczyn  搜索+剪枝

[x][HDU5709]Claris Loves Painting  线段树合并

[x][BZOJ2212]Tree Rotations  线段树分治

11.26

[ ][BZOJ1584]报表统计

[ ][洛谷P5021]赛道修建

[ ]l洛谷P5023]填数游戏

[ ][洛谷P3613]睡觉困难综合征

[ ][BZOJ4005]城池攻占

[ ][模拟赛10.27 T3]

[ ][洛谷P1654]OSU!