9.20
1.汉堡店
2.最小生成树总结(欢迎观看)
9.19
1.LOJ 秘密的牛奶运输
2.LOJ Tree(推荐,方法新颖)
3.次小生成树
4.最小生成树计数(应用最小生成树的性质)
至此提高篇最小生成树刷完
9.18
任务:1.复习Kruskal算法
2.学习Prim算法并实践
完成情况:1.完成prim算法模板
2.完成LOJ黑暗城堡(prim+dijkstra)
3.LOJ.新的开始
4.LOJ构造完全图(应用prim思想)
5.LOJ北极通讯网络
6.[HAOI2015]树上操作
9.17
1.完成模拟card
2.正睿 删数字(区间dp+组合数)(建议)
3.bzoj3174(最小生成树)
4.正睿背包(语文dp)
9.16
1.完成正睿打游戏,【普及组五联测 Day 1】树,【普及组五联测 Day 1】袋鼠,【普及组五联测 Day 1】颜色
9.15
1.完成正睿考试(除了打游戏)
9.11
1.通过提交来探究查分约束不同写法的时间复杂度
完成情况
1.写了90分的糖果,交了一页,最后复制粘贴数组就过了?
2.CQOI2005 新年好(最短路+暴力)
3 SCOI2005扫雷
9.10
1.复习最短路
2.复习(学习)差分约束
完成情况:1.P2865 路障Roadblocks 2.P1144 最短路计数 3.UVA1723 Intervals 4.小K的农场(dfs优化SPFA)
9.07
1.学习三分
2.正睿比赛
完成情况:1.写完LibreOJ曲线 2.比赛暴力30分
9.09
1.完成三分剩下的题
2.复习dijkstra
完成情况:1.完成灯泡。2.传送带 3.三分法(秦九韶优化)4.手切农场派对(最短路)
9.06
任务一 树形DP求树的直径
任务二 学习基环树
P4381(岛屿),P2607 骑士 ,CF835F
完成情况:
任务一完成,
任务二学会了基环树找环
CF131D Subway
9.05
复习树链剖分
P4315 月下“毛景树”(处理边权)√, P3384 【模板】树链剖分 √
9.04
树形DP
洛谷
加分二叉树P1040√,二叉苹果树P2015√,保安站岗P2458√, 没有上司的舞会P1352√;
完成了正睿水题杜老师克隆计划,坤坤看月亮;