摘要: CF1558E Down Below 题解 Link. Codeforces Luogu Description. 给定一张无向图 \(G\),除了 \(1\) 节点每个节点有两个权值 \(a_i,b_i\)。 你初始在 \(1\) 节点,有一个权值 \(val\),你可以从 \(u\) 移动到 \(v\) 当且仅当: \(u,v\in G\ 阅读全文
posted @ 2021-08-25 19:56 Peal_Frog 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 密码是我们对台上那位的昵称!(无中文 阅读全文
posted @ 2021-08-25 09:17 Peal_Frog 阅读(1) 评论(0) 推荐(0) 编辑
摘要: A 不会,skip 跳 B。 发现 B 可以空间 \(O(n)\) 时间单 \(\log\),码。 一发 AC,和别人换到了个 A 然后开 C,发现构造,发现了无解情况特判。 当时发现了个性质,就是 \(\forall i\bmod2=0,i\) 和 \(i+1\) 永远在一起。 所以直接做,发现假 阅读全文
posted @ 2021-08-25 08:31 Peal_Frog 阅读(76) 评论(0) 推荐(0) 编辑