• 2024-07-16C. Menorah
    原题链接题解连续两次对同一位操作等于没操作连续两次对不同位操作等于交换奇数次操作会改变01的数量code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constllN=114514;constintinf=2e9;voidsolve(){intn;cin>>n;strin
  • 2024-07-15「杂题乱刷2」CF1615C Menorah
    题目链接CF1615CMenorah(luogu)CF1615CMenorah(codeforces)解题思路这题有三个重要的性质:在同一个点做两次操作与不在这个点做操作是等价的。给两个不同的点做操作等价于交换这两个点。给一个字符串做偶数次操作,这个字符串的\(0\)的数量和\(1\)的数量不会改