摘要：
题意简述 有一个大小为 \(n\) 的有根树，根为 \(1\)。每个节点上有一个敌人，强度为 \(w_i\)。 你要从 \(s\) 出发打怪，设你当前所处点为 \(u\)，你可以花费 1 单位时间经过一条边到达 \(u\) 的某个儿子，然后打怪。若你的死亡次数小于 \(w_i\)，则会死亡并回到起点 阅读全文
posted @ 2024-01-24 20:48
dcytrl
阅读(72)
评论(0)
推荐(0)
摘要：
题意简述 初始有版本 \(0\)，其中仅包含点 \(0\)，且 \(c_0\) 给出，\(x_0=0\)。对于第 \(i\) 个版本，它依赖第 \(fr_i\) 个版本，而且会在父级版本的基础上进行以下两种操作之一： 插入一个新点，并且会给出 \(x_i\) 和 \(c_i\)。 删除一个本就存在的 阅读全文
posted @ 2024-01-24 20:41
dcytrl
阅读(37)
评论(0)
推荐(0)
摘要：
题意简述 多次询问区间众数的出现次数，强制在线。 \(n,m\le 5\times10^5\)，时限 \(2\) 秒，空限 \(62.5\) MB。 分析 弱化版 本题相较弱化版有以下特点： 空间复杂度要求 \(O(n)\) 时间复杂度要求严格 \(O(n\sqrt n)\)，也就是说 \(O(n\ 阅读全文
posted @ 2024-01-24 19:27
dcytrl
阅读(71)
评论(0)
推荐(0)
摘要：
题意简述 多次查询区间 \([l,r]\) 的众数，若有多个取数值最小的。强制在线。 \(n\le 4\times10^4,m\le 5\times10^4\)。 分析 加强版 考虑分块。 首先预处理出块区间内的众数 \(maj_{l,r}\) 和每种数在某个块的前缀的出现次数 \(cnt_{i,a 阅读全文
posted @ 2024-01-24 17:39
dcytrl
阅读(62)
评论(0)
推荐(0)
摘要：
题意简述 有一个 \(n\) 点 \(m\) 边的无向图以及 \(Q\) 次操作，每次操作会加边、删边、改变边的权值。 在所有操作前和每次操作后，求出以 \(1\) 为起点、以 \(1\) 为终点的路径上边权异或和的最大值。边可以走多次，相应的边权也应当被异或相应多次。 \(n,m\le 500,Q 阅读全文
posted @ 2024-01-24 16:56
dcytrl
阅读(45)
评论(0)
推荐(0)
摘要：
题意简述 一棵根为 \(1\) 的树，每条边上有一个字符（a 到 v 共 \(22\) 种）。一条简单路径被称为 Dokhtar-kosh，当且仅当路径上的字符经过重新排序后可以变成一个回文串。 求每个子树中最长的 Dokhtar-kosh 路径的长度。 翻译搬自洛谷翻译。 \(n\le 5\tim 阅读全文
posted @ 2024-01-24 15:52
dcytrl
阅读(39)
评论(0)
推荐(0)
摘要：
题意简述 先手有 \(n\) 张卡片 \(a_i\)，后手有 \(n\) 张卡片 \(b_i\)，一局游戏由先手先选一张卡、后手其次选一张卡、先手最后再选一张卡，若三张卡上的数字能构成三角形则先手胜，否则后手胜，求谁有必胜策略。 \(n\le 2\times10^5\)。 分析 枚举先手第一步选择的 阅读全文
posted @ 2024-01-24 15:00
dcytrl
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号