2024年9月18日
luogu P11055 Yet another ZP problem
摘要： 前言 Yet another 系列特有的难想。 Sol Motivation：如果 \(m=0\) 呢，边数的下界是多少？ 考虑每次解决两个单点限制，即连 \((A,B)\)，\(A、B\) 都没出现过，但是当 \(n\) 为奇数的时候，最后一条边解决一个单点限制。 这样 \(\lvert E\rv 阅读全文
posted @ 2024-09-18 19:39 PM_pro 阅读(15) 评论(0) 推荐(0)
题解 P4151 [WC2011] 最大XOR和路径
摘要： 前言 洛谷紫题 acwing 你告诉我是普通？！ Sol 题目是连通图。 考虑对于一个环，我们可以取任意次环中的异或和，因为我们只要转一圈即可。我们需要求的是 \(1\) 到 \(n\) 的不必简单路径使得异或和最大。考虑对于 \(1\) 到 \(n\) 的路径中经过的所有环，那么就考虑遍历所有从 阅读全文
posted @ 2024-09-18 18:07 PM_pro 阅读(13) 评论(0) 推荐(0)