02 2025 档案

CF2066B White Magic题解
摘要：Sol 注意到选取包含 2 个 0 的序列一定不符合条件，因为如果把 2 个 0 一个分到前缀一个分到后缀，那么前缀 min 为 0，后缀 mex 大于 0，不满足条件。 同时，可以发现如果没有选 \(0 阅读全文
posted @ 2025-02-13 21:02 incra 阅读(7) 评论(0) 推荐(0) 编辑
三元环相关
摘要：对于一个简单无向图，直接暴力枚举做是 O(nm) 的，假设图上的每个点的度为 degi，考虑给边重定向，如果连接的两个边度不同，那么大的连小的，如果度相同，那么编号小的连达到，此时考虑暴力做，复杂度不超过 O(mm)，考虑证明： 如果 \(deg_i\le\s 阅读全文
posted @ 2025-02-12 21:29 incra 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示