随笔分类 -  随机化

「杂题乱刷2」CF2040D
摘要：题目链接 CF2040D Non Prime Tree 解题思路 挺好的题啊，赛时 10min 胡了个正解，但是 ans 数组打成 a 虚空调试 15min，怎么回事呢。 解法一 赛时做法。 可以看出当前无论怎么填，只要状态合法，那么一定有至少一种方案可以将整棵树都被填满，但是我不会 阅读全文
posted @ 2024-12-10 23:49 wangmarui 阅读(17) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF862C
摘要：怎么题解区里都没有随机化的题解啊 /jy。 于是就有了这篇题解。 题目链接 CF862C Mahmoud and Ehab and the xor 解题思路 思路非常简单。 首先容易发现在 n=1 时，直接构造一个 x 这个数即可。 其次我们考虑 n=2 的情况，由于 阅读全文
posted @ 2024-08-29 15:39 wangmarui 阅读(3) 评论(0) 推荐(0) 编辑

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