02 2024 档案

2.22前总结
摘要：2.1 [CQOI2011]动态逆序对 [HEOI2016/TJOI2016]序列 2.2 [BZOJ3730]点分树|震波(模板) 2.3 [ZJOI2015]幻想乡战略游戏 2.4 2.5 [HNOI2015]开店 [SDOI2011]消耗战 2.6 考试（270pts，rk1） 2.7-2.1 阅读全文
posted @ 2024-02-22 23:32 长安一片月_22 阅读(24) 评论(1) 推荐(0) 编辑
2.21+2.22考试总结
该文被密码保护。
posted @ 2024-02-22 21:31 长安一片月_22 阅读(15) 评论(0) 推荐(0) 编辑
[SDOI2015] 寻宝游戏
摘要：[SDOI2015] 寻宝游戏 题目大意 给你一棵树，边有边权，现在每个村庄可能会突然有宝藏，又可能会突然没宝藏。 若可以随意选择起点，问每次修改后从起点遍历完所有宝藏再回到起点的最短路径长度。 难度：七星（满分十星） 题解 注：\(dis(x,y)\) 为 \(x\) 到 \(y\) 的距离。 若 阅读全文
posted @ 2024-02-20 14:44 长安一片月_22 阅读(10) 评论(0) 推荐(0) 编辑
2.18+2.19考试总结
该文被密码保护。
posted @ 2024-02-19 21:33 长安一片月_22 阅读(27) 评论(0) 推荐(0) 编辑
[ZJOI2015]幻想乡战略游戏 题解
摘要：题目链接：\(luogu\) 声明变量： \(tr1/tr2\)：原树/点分树，用链式前向星维护 求链长（包括求 \(lca\)） \(a_i\)：原树欧拉序 \(st_{i,j}\)：\(RMQ\) 数组 \(dist_i\)：在原树中点到根的距离 \(dep_i\)：在原树中点的深度 \(lg_ 阅读全文
posted @ 2024-02-03 21:07 长安一片月_22 阅读(24) 评论(0) 推荐(0) 编辑
$CDQ$ 分治总结
摘要：\(CDQ\) 分治是一种特殊的分治方法，基本思想就是前一半的结果辅助后一半答案解答。 一、归并排序 提到 \(CDQ\) 分治，就不得不提到归并排序。 作为一种 似乎只有在瑞士轮里才有用的算法，归并排序有着优秀的时间复杂度，短小精悍的代码，十分的可爱。 首先，我们将问题转换成这样（\(l,r\) 阅读全文
posted @ 2024-02-03 08:40 长安一片月_22 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示