definieren

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

摘要： 1.P7811 JRKSJ R2 你的名字。 不难，但是卡常 /tuu 首先对 \(k\) 根号分治，记阈值为 \(B_1\)，对序列分块，记阈值为 \(B_2\)。 对于 \(k \le B_1\) 的情况，可以直接枚举 \(k\)，然后转化成区间 min，这部分时间复杂度 \(O\left(nB 阅读全文

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