奇异搞笑的写 INF 篇题解计划。
2023.9
LCT 相关被移除了。
CF922D 考虑交换法即可。Livshits-Kladov 定理。
CF1528C 第一棵树上是一条链;第二棵树上使用数据结构维护贪心(小的区间比大的更优;树上具有包含/无交性质)。
ARC100E/CF1208F SOS dp 模板。
P1081 开车过程可以倍增优化。于是直接 dp 即可。
P5633 wqs 二分模板。
P4948
奇异搞笑的写 INF 篇题解计划。
LCT 相关被移除了。
CF922D 考虑交换法即可。Livshits-Kladov 定理。
CF1528C 第一棵树上是一条链;第二棵树上使用数据结构维护贪心(小的区间比大的更优;树上具有包含/无交性质)。
ARC100E/CF1208F SOS dp 模板。
P1081 开车过程可以倍增优化。于是直接 dp 即可。
P5633 wqs 二分模板。
P4948
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/794677.html
如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!