摘要：
知道 Ramsey 数就很简单，注意到 \(R(6,3)\le 46\)，所以对于 \(n\ge 46\) 的情况必然可以构造出一组合法的解，因此直接把 \(n\) 对 \(50\) 取 \(\min\) 然后暴力枚举即可。 namespace Loyalty { int mp[64][64]; i 阅读全文
posted @ 2026-02-02 17:40
0103abc
阅读(14)
评论(0)
推荐(0)
摘要：
难度：\(3/10\) 感觉是没啥难度的题。先考虑一个暴力的 dp：设 \(f_i\) 表示当前处理了 \(i\) 集合内所有的简单路径，至少需要染几条边。初始条件是 \(f_0=0\)。然后再维护一下 \(g_i\) 表示 \(i\) 连向其父亲的边被哪些简单路径覆盖了，转移就是简单的了，直接 \ 阅读全文
posted @ 2026-02-02 16:35
0103abc
阅读(9)
评论(0)
推荐(0)
摘要：
这一类问题考虑离线下来，扫描线右端点然后用一个 ds 来维护左端点。假设当前右端点的位置从 \(r-1\) 变成哪里 \(r\)，则考虑 \(a_r\) 上一次出现的位置 \(pos\)。容易观察到结论：若有 \(a_i\le \min\limits_{j=pos}^i a_j\) 则这中间所有其他 阅读全文
posted @ 2026-02-02 00:42
0103abc
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号