_bj

摘要： CF1599H Hidden Fortress 通过两次查询可以找到矩形一条边的中点。 设 \(d1=query(1,1)\)，\(d2=query(1,1e9)\)。 因为 \(x1-1+y1-1=d1\)，\(1e9-x2+y1-1=d2\)，那么 \(x_{mid}=\frac{x1+x2}{ 阅读全文

摘要： CF1515G Phoenix and Odometers 首先进行缩点，对于一个点，与它不在同一连通分量的点无法形成回路，所以对每个连通分量分别计算。 假设一个点 \(u\)，有两个长度为 \(a\) 和 \(b\) 的环，那么就相当于找两个非负整数 \(x\) 和 \(y\)，使得 \(ax+b 阅读全文

摘要： CF1294F Three Paths on a Tree 除去整棵树是一条链的情况，答案的构成应该是两条链拼在一起。考虑贪心，先找到直径，再枚举不在直径上的点，求出它们到直径的距离最大值与直径加和即可。最后特判一下一条链的情况。 CF1288E Messenger Simulator 首先最靠上的 阅读全文

摘要： CF1575K Knitting Batik 首先不难分析，如果两个矩形不相交，方案数为 \(k^{nm-rc}\)；如果两个矩形完全重叠，方案数为 \(k^{nm}\)。 对于两个矩形不完全重叠的情况，显然在两个矩形之外的部分可以随意涂色，重点考虑两个矩形之间的一些限制。对于第一个矩形，在不与第二 阅读全文

摘要： CF1490G Old Floppy Drive 首先判断是否可以在第一圈就符合题意，记录前缀和 \(sum\) 和 \(mx\) 数组，其中 \(mx_{i}\) 为 \(sum\) 从起点到 i 的最大值，即 \(mx_{i}=\max(mx_{i-1},sum_{i})\)。 显然如果在第一圈 阅读全文

摘要： P5967 Korale 题意 有 \(n\) 个东西，每个东西有价值，随便选出的权值和第 \(k\) 小是多少，并输出方案（权值和相同按照选的集合的字典序排列）。 \(1\le n \le 10^{6},1\le k \le \min (2^{n},10^{6}),1 \le a_{i} \le 阅读全文