2024年6月27日
CF2100
摘要： 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}{ 阅读全文
posted @ 2024-06-27 09:57 JIA-Shells 阅读(26) 评论(0) 推荐(0) 编辑
2024年6月14日
CF1515G
摘要： CF1515G Phoenix and Odometers 首先进行缩点，对于一个点，与它不在同一连通分量的点无法形成回路，所以对每个连通分量分别计算。 假设一个点 u，有两个长度为 a 和 b 的环，那么就相当于找两个非负整数 x 和 y，使得 \(ax+b 阅读全文
posted @ 2024-06-14 19:54 JIA-Shells 阅读(13) 评论(0) 推荐(0) 编辑
2024年5月30日
CF2000
摘要： CF1294F Three Paths on a Tree 除去整棵树是一条链的情况，答案的构成应该是两条链拼在一起。考虑贪心，先找到直径，再枚举不在直径上的点，求出它们到直径的距离最大值与直径加和即可。最后特判一下一条链的情况。 CF1288E Messenger Simulator 首先最靠上的 阅读全文
posted @ 2024-05-30 19:06 JIA-Shells 阅读(9) 评论(0) 推荐(0) 编辑
2024年4月8日
CF1800-2200
摘要： CF1575K Knitting Batik 首先不难分析，如果两个矩形不相交，方案数为 knm−rc；如果两个矩形完全重叠，方案数为 knm。 对于两个矩形不完全重叠的情况，显然在两个矩形之外的部分可以随意涂色，重点考虑两个矩形之间的一些限制。对于第一个矩形，在不与第二 阅读全文
posted @ 2024-04-08 09:51 JIA-Shells 阅读(9) 评论(0) 推荐(0) 编辑
2023年10月30日
CF1800-1900
摘要： CF1490G Old Floppy Drive 首先判断是否可以在第一圈就符合题意，记录前缀和 sum 和 mx 数组，其中 mxi 为 sum 从起点到 i 的最大值，即 mxi=max(mxi−1,sumi)。 显然如果在第一圈 阅读全文
posted @ 2023-10-30 19:09 JIA-Shells 阅读(18) 评论(0) 推荐(0) 编辑
2023年9月23日
POI
摘要： P5967 Korale 题意 有 n 个东西，每个东西有价值，随便选出的权值和第 k 小是多少，并输出方案（权值和相同按照选的集合的字典序排列）。 \(1\le n \le 10^{6},1\le k \le \min (2^{n},10^{6}),1 \le a_{i} \le 阅读全文
posted @ 2023-09-23 10:53 JIA-Shells 阅读(17) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示