摘要：
link。 调起来真的呕吐，网上又没篇题解。大概是个不错的题。 首先行和列一定是独立的，所以我们把行列分开考虑。这样的问题就弱化为：在一个长度为 $n$ 的格子带上，有 $n$ 个物品，每个物品 $x$ 对应一个区间 $[l_x,r_x]$，分配每个物品的居所使得各住各的，求出其中的固定点。 把物品 阅读全文
posted @ 2022-01-02 15:19
cirnovsky
阅读(54)
评论(0)
推荐(0)
摘要：
link。 这题数据应该蛮水的，直接把大于二分值的点去掉实际上应该是有问题的。然而题解区里都写的是这种做法，所以这里主要对如何处理大于二分值的点做分析。 注意这里大于二分值的点的意义是「可以走，但走了不贡献」，因此可能对最小路径覆盖的去除其为起点 / 终点的操作次数影响。处理方法应该为把大于二分值的 阅读全文
posted @ 2022-01-02 15:18
cirnovsky
阅读(57)
评论(0)
推荐(0)
摘要：
link。 断环后把断的边所连的两个点特殊标记，作为两个特殊点。这样就是一个树，树的做法很简单吧，把两个特殊点特殊处理带进状态即可。 具体一点就是，设 \(f(x,c_x,c_f,c_{rt_1},c_{rt_2})\) 表示处理到 \(x\) 点，\(x\) / \(x\) 的前驱 / 特殊点 1 阅读全文
posted @ 2022-01-02 15:17
cirnovsky
阅读(49)
评论(0)
推荐(0)
摘要：
前言 这场比赛的锅貌似有点多…在准备的时候就已经推迟过三次，在这里为对各位比赛时造成的困扰抱歉。这是出题组第一次放比赛，欢迎批评指正。 主要问题在于 C 的数据造水了，hack 数据造反了于是没有 hack 到。D 的数据也不强。再次感到抱歉，并且努力做出改正。 最后重拾一下出比赛的初心以及发表一些 阅读全文
posted @ 2022-01-02 07:55
cirnovsky
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号