该文被密码保护。 阅读全文
posted @ 2025-09-10 18:04
TallBanana
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-10 18:04
TallBanana
阅读(0)
评论(0)
推荐(0)
摘要：
CF901D 抽出一棵生成树，可以满足除了根结点以外的值。 考虑非树边 \((u,v)\)，如果构成偶环，则没有影响。 如果构成奇环，那么如果对于环 \(\pm 1\)，根节点的影响是 \(\pm 2\)，判断一下合法性即可。 CF1616H/qoj4431 对 \(a\) 建 Trie，设 \(f 阅读全文
posted @ 2025-09-10 18:04
TallBanana
阅读(8)
评论(0)
推荐(0)
摘要：
CF660E 考虑从子序列从第一次出现的地方去贡献每个数列。 如果我们有一个子序列为 \(a_{p_1},a_{p_2},a_{p_3},\cdots,a_{p_i}\)，那我们要求：\(a_{p_i}\) 在 \(a_{p_{i-1}+1\sim p_i}\) 中第一次出现。 容易列出式子：\(\ 阅读全文
posted @ 2025-09-10 18:03
TallBanana
阅读(8)
评论(0)
推荐(0)
摘要：
CF285E Positions in Permutations 发现有恰好，那容斥成钦定。 然后这个 \(p_i\) 只能是 \(i-1,i,i+1\)，那状态记 \(f_{i,j,0/1,0/1}\) 即可。 CF1728G Illumination 先不考虑增加灯。那么子集容斥，枚举哪些子集不 阅读全文
posted @ 2025-09-10 18:03
TallBanana
阅读(5)
评论(0)
推荐(0)
摘要：
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
阅读(7)
评论(0)
推荐(0)
摘要：
Subtree Minimum Query 对每一层建可持久化线段树，然后对于子树限制等于一个 dfn 区间。 Rollbacks (Hard Version) 技术阿加大家 Make a Palindrome 拆数不如合并。那么 \(f\) 在把 \(b\) 按段合并。 对于 \(b\) 的一对和 阅读全文
posted @ 2025-09-10 18:02
TallBanana
阅读(7)
评论(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
阅读(4)
评论(0)
推荐(0)
摘要：
Graph Transpositions 对于第二种操作的数量 \(y\)，如果 \(y>18\)，那么只需要保证 \(y\) 最小的前提下跑最短路即可。 分层图跑一下，最后一层代表 \(y\ge 19\) 的层。 Min-Fund Prison (Hard) \(k\) 是固定的。对于缩完边双的森 阅读全文
posted @ 2025-09-10 18:00
TallBanana
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号