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

摘要： ARC191 题解 A - Replace Digits 简要题意 给定一个长为 \(n\) 的字符串 \(a\)。\(m\) 次操作，第 \(k\) 次给定一个字符 \(b_k\)，你需要选择一个 \(i \in [1, n]\) 并将 \(a_i\) 替换成 \(b_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\)。 题解 这种题想不出来是不是可以退役了 阅读全文

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

摘要： 一、算法描述 floor-sum 算法用来在 \(\Theta(\log V)\) 的时间复杂度内解决如下问题，其中 \(V\) 是值域。 定义 \[f(a, b, c, n) = \sum_{i = 1}^n \lfloor \dfrac{ai + b}{c} \rfloor \]给定 \(a, 阅读全文

摘要： 题面 已知两个长度均为 \(n\) 的有序数组 \(a_1\) 和 \(a_2\)（均为递增序，但不保证严格单调递增），并且给定正整数 \(k (1 \leq k \leq 2n)\)，求数组 \(a_1\) 和 \(a_2\) 归并排序后的数组里第 \(k\) 小的数值。 试补全程序。 #incl 阅读全文