随笔分类 -  随机化

摘要:题目链接 CF1186F Vus the Cossack and a Graph 解题思路 大家好,我不会欧拉路径,所以讲一下其他做法。 首先我们要有惊人的注意力。 发现若 \(n \ge m\) 时,取所有边即可。 否则首先按照初始度数从小到大开始连边,尽量连成有贡献的边即可,因为这样若每次都达成 阅读全文
posted @ 2025-04-09 15:20 wangmarui 阅读(20) 评论(0) 推荐(0)
摘要:题目链接 CF2040D Non Prime Tree 解题思路 挺好的题啊,赛时 10min 胡了个正解,但是 \(ans\) 数组打成 \(a\) 虚空调试 15min,怎么回事呢。 解法一 赛时做法。 可以看出当前无论怎么填,只要状态合法,那么一定有至少一种方案可以将整棵树都被填满,但是我不会 阅读全文
posted @ 2024-12-10 23:49 wangmarui 阅读(29) 评论(0) 推荐(0)
摘要:怎么题解区里都没有随机化的题解啊 /jy。 于是就有了这篇题解。 题目链接 CF862C Mahmoud and Ehab and the xor 解题思路 思路非常简单。 首先容易发现在 \(n = 1\) 时,直接构造一个 \(x\) 这个数即可。 其次我们考虑 \(n = 2\) 的情况,由于 阅读全文
posted @ 2024-08-29 15:39 wangmarui 阅读(18) 评论(0) 推荐(0)