摘要：
A - 排序机械臂 平衡树模板题。 题解 B - 小朋友 简单题，把圆方树建出来后直接 \(DP\)。 题解 C - 道馆之战 简单题，码量比较大。 题解 阅读全文
posted @ 2026-05-22 22:31
Link-Cut_Trees
阅读(5)
评论(0)
推荐(0)
摘要：
题意 给一棵 \(n\) 个点的树，每个点有一个两字符的字符串作为权值，其中每个字符为 . 或 #。\(m\) 次操作，单点修改，查询从 \(u\) 走到 \(v\)，不能经过 #，每个 . 只能经过一次，最多能经过多少个 .。 \(n\le5\times10^4,m\le10^5\)。 思路 用树 阅读全文
posted @ 2026-05-22 22:28
Link-Cut_Trees
阅读(4)
评论(0)
推荐(0)
摘要：
题意 给出一张 \(n\) 个点图，满足每个环的大小至多为 \(3\)，求最大独立集。 \(n\le200\)。 思路 建圆方树，限制变为：每个方点周围的点只能选一个，用 \(DP\) 处理。 设 \(f_{u,0/1}\)。 如果 \(u\) 是圆点，\(f_{u,0/1}\) 表示 \(u\) 阅读全文
posted @ 2026-05-22 22:12
Link-Cut_Trees
阅读(5)
评论(0)
推荐(0)
摘要：
题意 有一个序列 \(P=p_1,p_2,\dots,p_n\)，第一次找出最小值的位置 \(a_1\)，翻转 \([1,a_1]\)，第二次找到次小值得位置 \(a_2\)，反转 \([2,a_2]\)，以此类推。要求输出 \(a_1,a_2,\dots,a_n\)。 \(n\le10^5,p_i 阅读全文
posted @ 2026-05-22 22:06
Link-Cut_Trees
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号