摘要：
1 阅读全文
posted @ 2025-12-21 17:31
xiehanrui0817
阅读(5)
评论(0)
推荐(0)
摘要：
有一棵有 \(n\) 个节点，边有边权的树。令 \(E(x, y)\) 表示节点 \(x, y\) 之间的路径。 给定 \(T\) 组询问，每组询问给定· u, l, r，求出 \(E(x, l), E(x, l + 1), \dots , \dot E(x, r)\) 的交集（是一条路径）的边权之 阅读全文
posted @ 2025-12-20 22:27
xiehanrui0817
阅读(10)
评论(0)
推荐(0)
摘要：
CF407E 考虑对于一个连续段 \([l, r]\) 是 k-d 序列的充要条件： \(a_l \mod d = a_{l + 1} \mod d = \cdots = a_r \mod d\) \(a_l \sim a_r\) 互不相同。 \(\max(a_l , a_{l + 1}, \dot 阅读全文
posted @ 2025-12-19 22:43
xiehanrui0817
阅读(5)
评论(0)
推荐(0)
摘要：
[NOI2010] 超级钢琴 - 洛谷P2048 第一个想法是类似 CF241B（因为刚做的），二分第 \(k\) 大的超级和弦的大小，计算数量，最后求和。check 应该可以离散化后树状数组解决，求和同理。时间复杂度：\(O(n \log V \log n)\)。大概率可以通过。 但这个题有更优秀 阅读全文
posted @ 2025-12-19 22:20
xiehanrui0817
阅读(5)
评论(0)
推荐(0)
摘要：
CF241B 给定 \(n\) 个数 \(a_1 \sim a_n\) 和整数 \(m\)，要选出 \(m\) 个不同的数对 \((i, j)(i <j)\)，使得 \(\sum a_i \oplus a_j\) 最大，求出这个最大值 \(n \le 5 \times 10^4, m \le \fr 阅读全文
posted @ 2025-12-19 22:04
xiehanrui0817
阅读(7)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2025-12-16 22:33
xiehanrui0817
阅读(8)
评论(0)
推荐(0)
摘要：
[THUPC 2024 初赛] 一棵树 - 洛谷P9962 首先有一个暴力的树形 DP，令 \(dp_{u, i}\) 表示 \(u\) 的子树内有 \(k\) 个黑点的最小权值。 考虑 \(dp_u\) 有 \(dp_v(v \in son_u)\) 合并，那么有 \(dp_{u, i} = \m 阅读全文
posted @ 2025-12-16 21:51
xiehanrui0817
阅读(6)
评论(0)
推荐(0)
摘要：
引入：CF765F 给定 \(n\) 个数的序列 \(a\) 以及 \(m\) 组询问，每组询问给定 \([l, r]\)，求 \(\min\limits_{l \le i < j \le r} \{ |a_i - a_j| \}\)。 \(n \le 10^5, m \le 3 \times 10 阅读全文
posted @ 2025-12-15 08:25
xiehanrui0817
阅读(9)
评论(0)
推荐(0)
摘要：
APC001F 给定一棵树，边有边权 \(a_i\)，每次可以操做一条路径，使得这条路径上每条边的边权异或上某个 \(x\)，问至少需要操作几次才能使所有 \(a_i\) 变成 \(0\)？ \(n \le 10^5, a_i \le 15\) 对于这种路径异或问题（其他的可能也适用），有一个经典套 阅读全文
posted @ 2025-12-12 21:29
xiehanrui0817
阅读(9)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2025-12-12 21:28
xiehanrui0817
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号