2022.8.14周学习总结

一.本周学习进度

　　1.完成了树链剖分的学习，并且做了几道练习题

　　2.完成了建图的扩展学习，分层图的使用，二分+01bfs，拓扑序处理最短路负权

　　3.牛客两场

　　4.cf+atcoder 3场

二.下周学习计划

　　1.线段树的分裂合并

　　2.严格次小生成树

　　3.继续练习Dp习题

三.本周列题总结

　　1.树剖　

　　　　P3384 【模板】轻重链剖分/树链剖分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

　　　　P2590 [ZJOI2008]树的统计 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

　　　　P4315 月下“毛景树” - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

　　　　P4114 Qtree1 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

　　　　P1505 [国家集训队]旅游 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

　　2.搜索的扩展（超级源点的建立，二分+搜索，缩点+拓扑序，状压+Dp+搜索）

　　　　AcWing 340. 通信线路 - AcWing

　　　　AcWing 342. 道路与航线 - AcWing

　　　　AcWing 341. 最优贸易 - AcWing

　　　　AcWing 1137. 选择最佳线路 - AcWing

　　　　P4011 孤岛营救问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

四.题解

　　(153条消息) 树链剖分_scanner___yw的博客-CSDN博客

五.总结

　　这周学的东西还是挺实用的，在最近一次牛客中还用过，并且写出来了。

　　1.——本周打了两场牛客

　　　　1.树剖题写出来了

　　　　2.Dp题还是没能在场上写出来过，各种优化技巧不知道。

　　　　3.字符串的题队伍也能过了

　　　　4.签到速度还是不够的，以后要想明白再交题

　　2——下周的具体计划

　　　　1.学习线段树的分裂和合并

　　　　2.严格次小生成树的学习

　　　　3.Dp题继续练习

　　　　4.可以补一补Div2的数据结构题了