2025年4月28日
CF1133F2 Spanning Tree with One Fixed Degree
摘要： Sol 简单题。 首先不连通一定无解。 假设 \(deg_i\) 表示 \(i\) 的点的度，那么 \(deg_1 < d\) 显然无解。 注意到如果把 \(1\) 删了以后，如果连通块数量大于 \(d\) 那么也无解。 否则我们只需要考虑先在把 \(1\) 删掉以后各个连通块各选一个点与 \(1\ 阅读全文
posted @ 2025-04-28 13:23 incra 阅读(10) 评论(0) 推荐(0)
CF662D International Olympiad
摘要： Sol 观察答案的长度： \(1989\sim 1998\) 答案 \(1\) 位。 \(1999\sim 2098\) 答案 \(1\) 位。 \(\dots\dots\)。 所以可以直接每次偏移 \(10^{len}\)，直到答案在范围内。 Code Link。 阅读全文
posted @ 2025-04-28 11:31 incra 阅读(17) 评论(0) 推荐(0)