摘要：
题目传送门 题目大意： 给定一个字符串 \(s\)，进行一次左移，即使字符串 \(s\) 变为 \(s_{(d+0)\bmod n},s_{(d+1)\bmod n},\cdots,s_{(d+n-1)\bmod n}\)，然后求最少更改几个字符可以变成美丽字符串（即使字符串内相邻字符与不相同）。 阅读全文
posted @ 2025-11-23 17:35
See_you_soon
阅读(7)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意： 给你两个神圣种族和邪恶种族的人数以及询问次数，其中神圣种族的人说真话，邪恶种族的人说假话，请你判断那几个是神圣种族的人。 Solution： 题解区已经有很多带边权并查集的做法了，这里我用的是扩展域并查集。 首先我们来看，询问时是有逻辑的，分为三种情况： 当 \(x\) 说 阅读全文
posted @ 2025-11-23 17:34
See_you_soon
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号