该文被密码保护。 阅读全文

摘要： 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 题。 阅读全文

摘要： 省选模拟赛 12.21 题解 阅读全文

摘要： 题意 定义一张图的密度为它的边数与点数的比值。 给定一张 \(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\)。 题解 这种题想不出来是不是可以退役了 阅读全文

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