摘要：
"题面" 把$N$个无色格子排成一行，选若干个格子染成黑色，要求每个黑色格子之间至少间隔$M$个格子，求方案数 思路： 矩阵加速 根据题面，这一题似乎可以用递推 设第$i$个格子的编号为$i$，有$i$个格子时的方案数为$f(i)$ 显然，当 $i \le M+1$ 时， 可以所有格子 不染色 （方 阅读全文
摘要：
"题面" 长度为$n$的数列，现有两种操作： 1、区间异或操作 2、区间求和操作 对于每个查询，输出答案 思路： 线段树+二进制拆位 线段树 区间修改 一般使用的都是 懒标记 的方法，但是对于异或，懒标记的方法显然是行不通的，于是就考虑 二进制拆位 主要的思路就是将一个数，拆成若干个二进制位，然后对 阅读全文