摘要： 2025.6.6 1. 洛谷 P8367 [LNOI2022] 盒 原题链接：https://www.luogu.com.cn/problem/P8367 首先考虑对于一组特定的 \((b_1, b_2, \cdots, b_n)\)，怎么求它的最小代价。考虑拆贡献，将这 \(n\) 个盒子视作一条 阅读全文

摘要： 题意 给定一棵 \(n\) 个节点的无根树，每条边有边权。 有 \(q\) 次询问，每次询问给出 \(x, y\)，你需要选择 \(y\) 条树上的路径，使这些路径边集的并形成一个包含 \(x\) 的连通块，且连通块中包含的边权和最大。 \(n, q \leq 10^5\)，强制在线。 单组询问怎么 阅读全文

摘要： 洛谷 P4585 [FJOI2015] 火星商店问题 简要题意 一条街道上有 \(n\) 个商店，每个商店自始至终都会售卖一个特殊商品，商店 \(i\) 的特殊商品价格为 \(v_i\)。 记初始时的时间为第 \(1\) 天。\(q\) 次操作，每次操作为以下两种类型之一： \(0~s~v\)：时间 阅读全文

摘要： ARC191 题解 A - Replace Digits 简要题意 给定一个长为 \(n\) 的字符串 \(a\)。\(m\) 次操作，第 \(k\) 次给定一个字符 \(b_k\)，你需要选择一个 \(i \in [1, n]\) 并将 \(a_i\) 替换成 \(b_k\)。 求最后能得到的所有 阅读全文

摘要： T1 - Min Max Subarrays 简要题意 对于长为 \(k\) 的序列 \(x_1, x_2, \cdots, x_k\)，你需要交替执行以下两个操作（从第一个操作开始），直到序列中只剩下一个数： 将序列中的两个相邻整数替换为它们的较小值。 将序列中的两个相邻整数替换为它们的较大值。 阅读全文

摘要： 一些关于二分和倍增的题。 阅读全文

摘要： 部分 ABC 的 F/G 题。 阅读全文

摘要： 题意 定义一张图的密度为它的边数与点数的比值。 给定一张 \(n\) 个点、\(m = dn\) 条边的无向图，记点集为 \(V\)。你需要判断，任取 \(V\) 的非空真子集 \(X\)，\(X\) 的导出子图的密度是否一定严格小于 \(d\)。 多测，\(1 \leq n, d, \sum m 阅读全文

摘要： 题意 给定一个 \(n\) 个点的无向图，其中 \(n\) 是 \(3\) 的倍数。保证该图中含有一个 \(\frac{2}{3} n\) 个点的团。 请你找出一个 \(\frac{1}{3} n\) 个点的团。 \(1 \leq n \leq 3000\)。 题解 这种题想不出来是不是可以退役了 阅读全文

摘要： 高维前缀和，它对枚举子集的优化。 阅读全文