[关闭]
@cww97 2018-05-12T14:17:02.000000Z 字数 236 阅读 699

暑期计划

NOIP


这学期讲完

图论基础(最短路,生成树,欧拉回路)

进阶:次短路,次小生成树,图论建模


暑假:一半讲课一半练习,隔天考试

DAY1

二分图匹配

匈牙利,图论建模

DAY2

动态规划

树形dp,区间dp,背包,图论引擎的dp

DAY3

st表,LCA

要是还有力气把剖分树再讲讲

DAY4

计算几何

基础操作,线段相交

DAY5

二分答案

emmmm,可以和上述几乎所有算法组合


不知道什么时候讲

组合数学

常用公式,常用组合数处理,容斥原理,五边形定理

数论

乘法逆元,欧拉筛,中国剩余定理,莫比乌斯函数

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注