03 2024 档案

ABC346 全场题解
摘要：\(\textbf{G}\) 考虑位置 \(i\) 对答案的贡献，设 \(a_i\) 上一次出现，下一次出现的位置为 \(pre,nxt\)，则 \(i\) 的贡献是 \(l \in (pre,i],r \in [i,nxt)\) 的区间 \([l,r]\) 全都合法。 把 \((l,r)\) 当作 阅读全文
posted @ 2024-03-23 21:38 sunkuangzheng 阅读(72) 评论(0) 推荐(0) 编辑
做题笔记 IIII
该文被密码保护。
posted @ 2024-03-20 15:51 sunkuangzheng 阅读(1) 评论(0) 推荐(0) 编辑
ABC344F 题解
摘要：关键性质：如果 \(u,v\) 连通，那么我们找出一条 \(u \to v\) 的简单路径并操作上面所有边，只有 \(u,v\) 的开关会更改。 我们可以得到两个推论： \(k\) 是奇数时无解。因为一次操作一定会改变两个点的开关。 可以达到的 \(\max k\) 是每个连通块大小 \(sz_i\ 阅读全文
posted @ 2024-03-16 21:42 sunkuangzheng 阅读(82) 评论(1) 推荐(0) 编辑

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