任务计划
近期学习计划
一.知识点(以下知识点只要允许,至少3-5道例题并且及时整理,同时可视情况调整顺序)
1 简单容斥原理及计数DP(5天)
花费半天进行知识总结
2 简单数论
(1)裴数定理以及扩展欧几里得(预计花费半天)
(2)高斯消元以及概率期望方程组(预计花费一天)
花费两节课进行知识总结
(3)CRT(中国剩余定义及例题)(预计花费一天)
(4)BSGS(预计花费一天)
(5)Miller-Rabin和Pollard_rho算法(2天)
(6)狄利克雷卷积及莫比乌斯反演和杜教筛(2天)
3CDQ分治与整体二分(预计花费一星期+总结)
4多项式及相关知识
(1)NTT及FFT的复习(预计花费半天)
(2)分支NTT及分支FFT(预计花费一天)
(3)多项式求逆(预计花费一天)
(4)生成函数(预计花费2天)
(5)多项式相关(牛顿迭代,开根)(2天)
(6)多项式的应用(2天)
5计算几何
总共预计花费1星期
6算法
(1)网络流(预计花费2天)
(2)AC自动机(两天)
(3)SA及SAM(4天)
(4)线段树优化建图(1天)
(5)虚树(2天)
(6)克鲁斯卡尔重构树(1天)
(7)线段树分治(1天半)
(8)基环树(1天)
(9)2—SAT(1天)
(10)DSU(树上的启发式合并)(1天)
(11)概率期望(2天)
(12)点分治以及动态点分治(2天)
7数据结构
(0)平衡树复习(1天)
(1)LCT(4天)
(2)可持久化并查集(1天)
(3)左偏树(1天)
(4)树套树(3天)
(5)圆方树(2天)
(6)可持久化Trie(1天)
(7)分块及莫队(2天)
(8)KD-Tree(1天)
8动态规划
(1)DP套DP(2天)
(2)插头DP(2天)
(3)动态DP(2天)
二:关于比赛
确保每两个星期至少打一场ARC或者CFdiv2并且及时总结
CF目标上紫
更多精彩
