摘要：
A. Hard to prepare 题面比较复杂，先介绍下题意： n个二进制数字围成一圈，每个数字有k位，相邻的数字至少有一位是相同的，问有多少种合法方案（对1e9+7取模）。 这种描述是题意的简化，不过为了方便理解，我换一种说法： n个人坐成一圈，人一共有k个特点，相邻坐着的人至少要有一个相同特 阅读全文
摘要：
很明显，题目给出的an=n*n+n我们分别有求和公式： 1+2+…+n=(n+1)*n/2 1^2+2^2+…+n^2=n*(n+1)*(2*n+1)/6 很显然，题目给出的m，最多存在8个不同的质因数 那么结合容斥定理，我们最多进行255次求和公式运算，便可以找出结果。 那么，难点有二： 其一：如 阅读全文
摘要：
B. The writing on the wall 观察数据范围，n*m的矩阵(n<=1e5,m<=1e2） m的范围这么小，我们显然可以构造一个复杂度为O(n*m*m)的算法，那么这是否可行呢？ 显然我们可以用n*m的时间遍历每一个矩阵，再用m的时间找出以这个矩阵为右下角顶点（假设我们遍历顺序为 阅读全文