摘要：
引言 本文原名为《圆方树学习笔记 & 最短路题解》，原始版本可见文末。 本文旨在系统梳理 圆方树（Block forest） 及其思想在图论问题中的应用，尤其是在信息学奥林匹克竞赛（OI）中的实际价值。 我们将从一种特殊的图结构——仙人掌图（Cactus Graph）出发，逐步扩展至一般无向图，分析 阅读全文
posted @ 2025-07-19 20:48
XuYueming
阅读(727)
评论(1)
推荐(10)
摘要：
前言 题目链接：洛谷、GAME on cactus。 为啥没桥啊，没用到什么性质啊。 为啥没重边啊，没用到什么性质啊。 推荐阅读：《圆方树学习笔记 —— 一种关于点双连通分量的思考方式》。 题意简述 原题无桥，不妨加强。原题无重边，不妨加强。 \(n\) 个点、\(m\) 条边的仙人掌上的博弈游戏。 阅读全文
posted @ 2025-07-19 19:14
XuYueming
阅读(49)
评论(0)
推荐(0)
摘要：
前言 题目链接：HDU。 题意简述 对于一个数组 \(b\)，定义： \(\operatorname{odd}(b)\)：先筛选出 \(b\) 中出现次数为奇数的元素，再将这些元素按照“出现次数降序，出现次数相同时按元素大小升序排序”的新数组。 \(\operatorname{even}(b)\)： 阅读全文
posted @ 2025-07-19 09:39
XuYueming
阅读(80)
评论(2)
推荐(1)
浙公网安备 33010602011771号