摘要：
题目链接：https://codeforces.com/problemset/problem/5/E 前置知识：单调栈 题目大意：给定一个环形序列 \(a_1,a_2,\dots a_n\)，\(a_1,a_n\) 首尾相连。求点对 \((i,j)\) 满足 \(\max\{a_{i+1},a_{i 阅读全文
posted @ 2026-08-22 21:41
Antony_pico
阅读(6)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1666 单调性：将字符串按字典序升序排序。 这样有一个关键性质：对于一个子集 \(S'\)，其中最大字符串的下标为 \(j\)，如果它是安全的，且对于 \(i>j\)，\(s_j\) 不是 \(s_i\) 的前缀，那么子 阅读全文
posted @ 2026-08-22 17:15
Antony_pico
阅读(9)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2018 数据范围 \(N\leq 1000\)，很容易想到 \(O(N)\) 枚举根，\(O(N)\) 树形 dp。 设 \(f_{i}\) 表示在以 \(i\) 为根的子树中传布消息所需要的时间。 考虑转移，不难想到贪 阅读全文
posted @ 2026-08-22 17:15
Antony_pico
阅读(6)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P3554 首先注意到 \(k\) 具有单调性，考虑二分 \(k\)。 接下来考虑 check 的部分，注意到一个关键性质：B 不会走回头路，这样一定不优。 考虑 dp，设 \(f_i\) 表示在节点 \(i\) 为根的子树 阅读全文
posted @ 2026-08-22 17:14
Antony_pico
阅读(5)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P15547 分类讨论，如果 \(x,y\) 之间不连通，那么输出 No。 因为只能回头一次，如果要无限移动，必然在 \(x,y\) 所在连通块内有环。 如果 \(x,y\) 要在同一条边上，那么它们之间的路径长度一定是奇数 阅读全文
posted @ 2026-08-22 17:13
Antony_pico
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号