2024年3月27日
P7137 [THUPC2021 初赛] 切切糕 题解
摘要： 题目传送门 前置知识 博弈论 解法 由于本题是 CF1628D1 Game on Sum (Easy Version) 的扩展，故先从 CF1628D1 Game on Sum (Easy Version) 讲解。 CF1628D1 Game on Sum (Easy Version) 设 \(x_ 阅读全文
posted @ 2024-03-27 17:38 hzoi_Shadow 阅读(6) 评论(0) 推荐(3) 编辑
【学习笔记】差分约束
摘要： 前言 2024.1.27 \(huge\) 在讲不要忽略算法的细节时，以最短路和差分约束为例子。发现自己差分约束忘得差不多了，于是就有了这篇博客。 负环 在一张图中，若存在一条边权之和为负数的回路，则称这个回路为负环。在一张图中，若存在一条边权之和为正数的回路，则称这个回路为正环。 如果一张图中存在 阅读全文
posted @ 2024-03-27 17:08 hzoi_Shadow 阅读(102) 评论(2) 推荐(6) 编辑
扩大
缩小