摘要：
CF1710D 考虑只有 \([1,n]\) 是联通块的构造： \(n=2\)：连 \((1,2)\)。 \(n=3\)，无解。 \(n=4\)，\((1,4),(2,4),(1,3)\)。 \(n>4\)，\((1,n),(1,n-1),(2,n),(3,n),\cdots,(n-2,n)\)。 阅读全文
posted @ 2025-09-10 18:03
TallBanana
阅读(7)
评论(0)
推荐(0)
摘要：
Eri and Expanded Sets 结论 1：操作后集合一定是一个等差数列。 结论 2：令 \(d=\gcd_{i=1}^{n-1} a_{i+1}-a_i\)，其中 \(a\) 为集合排序后得到的数列，那么当且仅当 \(d=2^k\) 时有解。注意 \(d=0\) 也是存在解的。 st表 阅读全文
posted @ 2025-09-10 18:02
TallBanana
阅读(8)
评论(0)
推荐(0)
摘要：
Subtree Minimum Query 对每一层建可持久化线段树，然后对于子树限制等于一个 dfn 区间。 Rollbacks (Hard Version) 技术阿加大家 Make a Palindrome 拆数不如合并。那么 \(f\) 在把 \(b\) 按段合并。 对于 \(b\) 的一对和 阅读全文
posted @ 2025-09-10 18:02
TallBanana
阅读(9)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-10 18:02
TallBanana
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-10 18:01
TallBanana
阅读(0)
评论(0)
推荐(0)
摘要：
Keep the Sum 看到排序考虑构造出 \(\texttt{swap}\) 函数。 如果存在 \(a_i+a_j=K\)，如果我们想要 \(\texttt{swap}(i,k)\)：让 \(a_i\) 等于 \(a_k\)，然后让 \(a_k\) 等于最初的 \(a_i\)，就完成了交换。 但 阅读全文
posted @ 2025-09-10 18:01
TallBanana
阅读(8)
评论(0)
推荐(0)
摘要：
Graph Transpositions 对于第二种操作的数量 \(y\)，如果 \(y>18\)，那么只需要保证 \(y\) 最小的前提下跑最短路即可。 分层图跑一下，最后一层代表 \(y\ge 19\) 的层。 Min-Fund Prison (Hard) \(k\) 是固定的。对于缩完边双的森 阅读全文
posted @ 2025-09-10 18:00
TallBanana
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号