摘要:
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号