12 2023 档案

CF1709E XOR Tree 题解
摘要：XOR Tree TAGS：树上启发式合并 + 异或 + 贪心 ESTIMATION：非常好的启发式合并题目 First.如何去除 0 路径 对于一条路径 u→v，要使其不为 0 肯定是将 LCA(u,v) 变为 阅读全文
posted @ 2023-12-28 15:26 固态H2O 阅读(15) 评论(0) 推荐(0) 编辑
图论随手记 - 最短路
摘要：顺序有点乱，后续会排一下，然后分板块整理 All 最短路算法的选择： n≤100 ： Floyd（一般是较难的图论建模） n≤4×105: dijkstra 尽量不用 SPFA。 神秘 IDEA: 一个带负权图，绝对最短路定义为，绝对值最小的最短路 阅读全文
posted @ 2023-12-16 14:09 固态H2O 阅读(14) 评论(0) 推荐(0) 编辑
P2738 [USACO4.1] 篱笆回路Fence Loops
摘要：前置知识： 最小环 - OI Wiki 思路 这道题是一个最小环问题。 但是由于这个题给定的是每条边所连接的其他边，所以我们需要把边的信息转移到边之间的交点上。 考虑给每个点编号，然后建图。 一种暴力的思路： 对于每个交点，记录连接了他的所有边的集合，由于每个交点如果连接的边不同，那么这两个点就不同 阅读全文
posted @ 2023-12-15 15:19 固态H2O 阅读(5) 评论(0) 推荐(0) 编辑
1209 游记【正经版】
摘要：重大错误：没有对拍 T - 1 火柴 主要思路：打表找规律(注意分讨) 2 3 4 5 6 7 8 9 10 11 1 7 4 2 0 8 10 18 22 20 12 13 14 15 16 17 18 19 20 28 68 88 108 188 200 208 288 688 后面可以找规律发 阅读全文
posted @ 2023-12-11 17:17 固态H2O 阅读(7) 评论(0) 推荐(0) 编辑
区间 DP 总结
摘要：观前提醒： 此博客仅为我对区间 DP 的个人观点，如有错误或是误解，请您见谅或是提出问题，我将会积极改进此博客。 这玩意儿上限很高，下限也很高 做区间 DP = 烧脑子 Level.1EasyProblem 较为简单的 阅读全文
posted @ 2023-12-10 10:57 固态H2O 阅读(10) 评论(0) 推荐(0) 编辑
1209 邮寄
摘要：重大错误：没有对拍 T - 1 火柴 主要思路：打表找规律(注意分讨) 2 3 4 5 6 7 8 9 10 11 1 7 4 2 0 8 10 18 22 20 12 13 14 15 16 17 18 19 20 28 68 88 108 188 200 208 288 688 你谷博客表格怎么 阅读全文
posted @ 2023-12-09 15:26 固态H2O 阅读(5) 评论(0) 推荐(0) 编辑

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