2025年3月8日
练习二题目记录
摘要： A.[POI2004] SZP Description 给你一个有向有环图，每个节点只能也必须发出一条非自环的边，要求选择尽可能多的点，使得选中的每一个点都至少有一个指向它的节点没有被选中，求可以选择的最多的点数。 Solution 易得，在每一个联通块中，有且仅有一个环。考虑到每个节点只能发出一条 阅读全文
posted @ 2025-03-08 17:45 WDY_Hodur 阅读(4) 评论(0) 推荐(0) 编辑
2025年2月14日
区间dp，树形dp，状压dp 总结
摘要： A.Sue 的小球 Description 在平面直角坐标系上给你 n 个下坠的小球的下坠速度和初始高度，你的初始位置在 (x0,0)，当你移动到某一个小球的正上或正下时可以瞬间将其收集，收集到的价值为当前小球纵坐标的千分之一，请求出在收集所有小球的情况下，收集到的价值最大值。 S 阅读全文
posted @ 2025-02-14 20:29 WDY_Hodur 阅读(13) 评论(0) 推荐(0) 编辑
2025年1月23日
练习1题目记录
摘要： A.Round Dance Problem 一张图中有 n 个点，每个点都有两条边，现在给出每个点两条边中任意一条，请求出整张图中可能的环的最大数和最小数。 Solution 首先我们将点 i 和点 ai 之间连一条双向边。 求环最大数量：要环数最大，就要环的长度最小。因为 阅读全文
posted @ 2025-01-23 15:00 WDY_Hodur 阅读(6) 评论(0) 推荐(0) 编辑
2024年12月22日
2024/12/15 模拟赛 普及组（B）
摘要： T1：坦克 T2：火柴棍 T3：子集计数 T4：排列 阅读全文
posted @ 2024-12-22 15:27 WDY_Hodur 阅读(8) 评论(0) 推荐(0) 编辑
2024年12月8日
线段树合并
摘要： 将两个线段树的信息合并在一个线段树上 阅读全文
posted @ 2024-12-08 19:39 WDY_Hodur 阅读(128) 评论(1) 推荐(1) 编辑
2024年12月2日
动态开点线段树
摘要： 动态开点线段树 节省不必要空间 阅读全文
posted @ 2024-12-02 23:17 WDY_Hodur 阅读(34) 评论(0) 推荐(0) 编辑
权值线段树
摘要： 建立在桶上的线段树 查询元素排名 查询某个名次的元素 阅读全文
posted @ 2024-12-02 20:14 WDY_Hodur 阅读(18) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示