小衣同学的博客

枚举aij，即枚举一下哪列的哪个数字在答案里，这样其他行翻转的状态是唯一确定的，你可以选一行把所有01翻转，问最多可以让多少列只有一个1，然后把你翻转的行输出。哈希记录一下，并记录取得答案的aij，每次转移是o(1)的，只要哈希不冲突即可。实际为t(t

2. 选择三个不同位置的灯泡i,j,k(i<j<k)，如果i和k都亮了，但是j不亮，就把j点亮。飞到异或值相同的最后一个位置，j=las[sum[j]]，再令j++，到下一个区间相交的位置。1. 选择两个同色的灯泡i、j，如果一个亮，但是另一个不亮，就把另一个点亮。即区间包含内层区间无需点亮，区间相交时，点亮两个区间任意一个都可以。如果完整包含另一个区间，1 2 2 1，则内层灯泡无需初始点亮。考虑第二问，对于形如1 2 3 3 5 1 2 5这样的区间，希望先1跳到2，2再跳到5，5跳到1跳到2跳到5，

Codeforces Global Round 23 F. Kazaee(随机化哈希+线段树)

题目T组样例，每次给出一个n，一个q，表示对长度为n序列a[](1<=ai<=n)做LRU替换算法，q次询问，第i次给出一个缓存容量mi，和mi个整数，表示缓存区当前是什么样子的，空位用0表示，第i次询问，是否在对长度为mi的缓存区，进行1到n的LRU替换算法时，存在某一时刻，使得缓存区的状态和给定的状态相等，存在输出Yes，否则输出No保证所有n之和不超过2e4，所有q之和不超过2e4，所有m之和不超过2e6，时限1秒思路来源https://www.cn

题目a、b循环同构是指两个串的最小表示法相同，也可以理解成把a变为原来的两倍aa后，其中按照a的长度尺取，能够找到b样例数T<=1e3，每次给一个长度为n(n<=5e6)的小写字母串，问是否存在一个n的因数k(k>1)，把长为n的串从头到尾，每n/k个就分离出一个串，分出s1,...,sk共k个串后，这k个串是循环同构的若存在输出Yes，否则输出No保证sumn<=2e7思路来源官方题解题解粘一发官方题解，大力莽n的约数，约数的个数分布

题目给一个只由数字构成的字符串s(|s|<=2e6)求s的所有本质不同字符串之和%1e9+7，每一个不同字符串的贡献为其十进制下的值思路来源https://blog.csdn.net/sodacoco/article/details/83240305（Hash相关）https://blog.csdn.net/dllpXFire/article/details/8231...