2023-1-12 #27 童话只美在真实却从不续写

——霾《世界沉睡童话》

这个标题是不是寓意着昨天/今天的博客会鸽（？

153 AGC060E Number of Cycles

这种东西看起来套路，但我确实不会。

一个简单的观察：能生成的 \(f(b)+f(c)\) 奇偶性相同。

证明：任意交换一个排列里一对数，排列环数加减一。

可以发现，我们能构造的 \(f(b)+f(c)\) 一定是一段区间内奇偶性固定的数，于是问题变为：求出上下界、求出一种方式使得 \(f(b)+f(c)\) 变化量为 \(2\)。

第二种比较简单，我们直接让一个排列环数加一，那么 \(f(b)+f(c)\) 要么不减、要么加二，同时这样的操作至多做 \(n\) 次。

第一种有结论，下界为 \(2\) 或 \(3\)，上界为 \(n+f(a)\)。

明天再写！

154 CF843D Dynamic Shortest Path

155 loj#2396. 「JOISC 2017 Day 3」长途巴士

还不会！

156 CFgym103469I Intellectual Implementation

Ptz2021 Summer Day3 IQ test by kefaa2, antontrygubO_o, and gepardo

XXII OpenCup GP of IMO

还不会！

157 Ptz2019 Winter Day5 Gennady Korotkevich Contest 4 Four Elements

谔谔题。

158 P3583 [POI2015] KWA