definieren

摘要： A. Distanced Coloring 可以按 \(k \times k\) 的格子分块填，所以答案是 \(\min(n, k) \times \min(m, k)\)。 B. Removals Game 不难通过归纳等方式证明 Bob 赢当且仅当 \(A\)、\(B\) 相等或 \(A\)、\ 阅读全文

摘要： A - Chmax Rush! 发现一个数能向哪边覆盖只由再他之后操作且 \(v\) 比他大的操作决定。 所以扫一遍确定方向之后乘起来就好。 B - |{floor(A_i/2^k)}| 首先不难发现 \(< 2_{k - 1}\) 的元素是无用的，因为它们会由 \(\ge 2^{k - 1}\) 阅读全文

摘要： D - Cuboid Sum Query 三维前缀和。不过有一维范围小，可以暴力然后二位前缀和。 E - Manhattan Multifocal Ellipse 横纵坐标的距离是独立的。 扫描线扫横坐标，维护每个可行点的纵坐标的距离和，查询就是 \(\le x\) 的数的个数。 可以通过桶做到线性 阅读全文

摘要： 个人难度顺序：A < D < B < C < E。 A. Find K Distinct Points with Fixed Center 如果 \(k\) 是偶数，构造 \((x_c + i, yc + i)\)，其中 \(- \frac{k}{2} \le i \le \frac{k}{2}\) 阅读全文

摘要： 1.有依赖的背包问题 普及组题现在还不会。。。太有实力辣。 2.P6326 Shopping 题目的要求实质上是要我们选的位置构成一个连通块。 可以暴力枚举根做树上依赖背包。 优化的方法是点分治，计算经过当前重心的连通块，不经过的可以地柜计算。 时间复杂度 \(O(nm \log n)\)。 3.P 阅读全文

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

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

摘要： 1.#2498. Xavier is Learning to Count 有 \(n\) 个互不相同的整数 \(a_{1, \cdots, n}\)，从其中任取恰好 \(k\) 个数，记他们和为 \(s\)，求对于每个 \(s\) 的方案数。 \(n, a_i\le 1.3 \times 10^4, 阅读全文

摘要： 1. P8227 「Wdoi-5」建立与摧毁的结界 首先放到括号树上来考虑。 操作一就变成了将一条链上所有点都变成链顶的父亲的儿子，操作二就变成了将一个点的所有儿子拉成一条链。 对两棵树同时 dfs，那么我们只需要做两件事：把一棵子树全拍成一排点；递归求子树的答案。 所以双指针扫一遍即可。 需要的信 阅读全文

摘要： \(n\) 个球，\(m\) 个盒子，求在一定限制条件下把小球放入盒子的方案数。 1. 球之间互相区分，盒子之间互相区分。 每个球能放 \(m\) 个盒子，显然是: \[m^n \]2. 球之间互相区分，盒子之间互相区分，每个盒子至多放一个球。 先选出装了球的盒子，然后排列球的顺序。 答案为： \[ 阅读全文