posted @ 2024-06-27 09:57
JIA-Shells
阅读(45)
评论(0)
推荐(0)
摘要:
CF1515G Phoenix and Odometers 首先进行缩点,对于一个点,与它不在同一连通分量的点无法形成回路,所以对每个连通分量分别计算。 假设一个点 ,有两个长度为 和 的环,那么就相当于找两个非负整数 和 ,使得 \(ax+b 阅读全文
posted @ 2024-06-14 19:54
JIA-Shells
阅读(16)
评论(0)
推荐(0)
摘要:
CF1294F Three Paths on a Tree 除去整棵树是一条链的情况,答案的构成应该是两条链拼在一起。考虑贪心,先找到直径,再枚举不在直径上的点,求出它们到直径的距离最大值与直径加和即可。最后特判一下一条链的情况。 CF1288E Messenger Simulator 首先最靠上的 阅读全文
posted @ 2024-05-30 19:06
JIA-Shells
阅读(10)
评论(0)
推荐(0)
摘要:
CF1575K Knitting Batik 首先不难分析,如果两个矩形不相交,方案数为 ;如果两个矩形完全重叠,方案数为 。 对于两个矩形不完全重叠的情况,显然在两个矩形之外的部分可以随意涂色,重点考虑两个矩形之间的一些限制。对于第一个矩形,在不与第二 阅读全文
posted @ 2024-04-08 09:51
JIA-Shells
阅读(23)
评论(0)
推荐(0)
posted @ 2023-10-30 19:09
JIA-Shells
阅读(23)
评论(0)
推荐(0)
摘要:
P5967 Korale 题意 有 个东西,每个东西有价值,随便选出的权值和第 小是多少,并输出方案(权值和相同按照选的集合的字典序排列)。 \(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
阅读(28)
评论(0)
推荐(0)