2021.04.30
训练地址
B. The Number of Pairs 令 u g c d ( a , b ) u gcd(a, b) ugcd(a,b),设 l c m ( a , b ) k ∗ u lcm(a, b) k * u lcm(a,b)k∗u,则原式可写为 u ∗ ( k ∗ c − d ) x u * (k * c - d) x u∗(k∗c−d)x,那么…
照例来个传送门
Dashboard - 2020 KAIST 10th ICPC Mock Contest (XXI Open Cup. Grand Prix of Korea. Division 2) - Codeforces
最近因为学业原因小咕了一段时间,接下来还会继续咕下去的!
主要是每天想着还有博客没写很焦虑(࿰…
题目链接:Half Queen Cover
很有趣的一个构造题。比赛的时候构造了一个小时也没做出来。
官方题解的解法非常巧妙。假设最后的答案是需要用 k k k 个棋子,在不考虑斜线的情况下控制了 a a a 行和 b b b 列,那么就会有 n − a n-a n−a …