省选算法学习计划

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

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

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

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

数据结构+简单$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

[ ]学习线段树分治

[ ][BZOJ2816]网络

[ ][BZOJ4137]火星商店问题

[ ][洛谷P4886]快递员

[ ][BZOJ5109]大吉大利,晚上吃鸡!

[ ][BZOJ1584]Cleaning Up 打扫卫生