Loading

2023年3月4日
CF1789D Serval and Shift-Shift-Shift 题解
摘要： 题目链接 题目分析 首先，看到题目中的左移右移之后再异或，我们自然可以想到在移动的过程中字符串的一段前缀和后缀不会改变，考虑通过这个性质逐位还原。 因为异或 0 不会改变原本的值，所以我们可以找到整个字符串的第一个 1，把这个位置即为 $i$，用它右移异或其他与另一字符串不同值的位置，因为我们每次异 阅读全文
posted @ 2023-03-04 16:06 eastcloud 阅读(44) 评论(0) 推荐(0)