摘要：
依旧二选一。 找出一棵 dfs 树，能满足第二个条件当且仅当存在返祖边 \((u,v),d_u>d_v\) 满足 \(d_u-d_v+1\ge \lceil \sqrt n\rceil\)。 否则所有返祖边 \((u,v)\) 均满足 \(d_u-d_v+1<\lceil \sqrt n \rcei 阅读全文
posted @ 2025-11-24 21:19
Uesugi1
阅读(4)
评论(0)
推荐(0)
摘要：
大战一天构造题，CF 怎么那么多构造条件二选一/yun。 找到一棵 dfs 树，若深度 \(\ge \lceil \frac{n}{2}\rceil\) 则显然有满足条件的简单路径。 否则因为 dfs 树仅存在返祖边，对于同一深度的点两两配对必定合法，每个深度最多剩下一个点，则最多只有 \(\lce 阅读全文
posted @ 2025-11-24 21:09
Uesugi1
阅读(7)
评论(0)
推荐(0)
摘要：
完成了一系列字符串大学习。 考虑刻画相同的两种情况。 \(s:[1,x]+t:[1,y]=s:[1,x']+t:[1,y']\)。假定 \(y'<y\)。 也就是说 \(t:[1,y']=t:[y-y'+1,y]\)。即 \(t:[1,y']\) 为 \(t:[1,y]\) 的 border。 考虑 阅读全文
posted @ 2025-11-24 10:13
Uesugi1
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号