摘要：题目链接：XOR 题意：给定n个整数，求满足子集异或和为0的子集大小之和 思路：先求出n个整数的线性基r，线性基的大小为cr，讨论每个元素对答案的贡献 线性基r外的元素共有n-cr个，对于每个元素，都能够与其他n-cr-1个线性基外的元素组合，组合后一定能在r内找到唯一的对应元素，所以每个元素对答案 阅读全文

摘要：题目链接：小Z的袜子 题意：$n$只袜子，$m$个询问，每次回答有多大概率在$[L,R]$区间内抽到两只颜色相同的袜子 思路：普通莫队，如果两个询问左端点在一个块内，则按询问右端点排序，否则按照所在块的序号排序，维护一个数组$num$，表示在区间$[L,R]$中，颜色为$c$的袜子有$num[c]$ 阅读全文

摘要：题目链接：余数之和 题意：给定正整数$n$和$k$，计算$k\%1+k\%2+\dots+k\%n$的值 思路：因为$k\%i=k-\left \lfloor \frac{k}{i} \right \rfloor * i$，所以问题就转换为计算$n*k-\sum _{i=1}^{n}\left \l 阅读全文

摘要：题目链接：牛牛的Link Power II 题意：给你一个只含$0$和$1$的串，定义串的$Link$值为串中两个的$1$之间的距离的和，$(u,v)$和$(v,u)$被看认为是同一对，有$m$次操作，每次操作可以把串中某个$1$变为$0$，或者把某个$0$变为$1$，求一开始和每次操作后串的$Li 阅读全文

摘要：题目链接：Same GCDs 题意：给你两个数$a$，$m(1 \leq a < m \leq 10^{10})$，求有多少个$x$满足：$0 \leq x < m$且$gcd(a,m)=gcd(a+x,m)$ 思路：设$gcd(a,m)=d$，那么问题转换为求多少个$k \in [a,a+m)$满 阅读全文

摘要：题目链接：矩阵 题意：给定一个$m$行$n$列的$01$矩阵$($只包含数字$0$或$1$的矩阵$)$，再执行$q$次询问，每次询问给出一个$a$行$b$列的$01$矩阵，求该矩阵是否在原矩阵中出现过 思路：二维哈希，从矩阵的右下角为低位到矩阵的左上角为高位，先求出每一行的一维哈希值$h[i][j] 阅读全文