摘要： 连接：https://www.cnblogs.com/outerform/p/5921945.html 若n+1不是 质数的完全平方，则可将质因数分解成p1^a1*p2^a2*……pn^an，对于每个pi^ai，显然＜n，且两两互质，所以p1^a1*p2^a2*……pn^an|L(n)，所以n+1| 阅读全文

摘要： 前置技能二进制枚举子集 for(int j=i;j;j=(j-1)&i) 从集合本身开始 每次-1，&i保证最后的结果一定是i的子集（0的位置不会变成1） 及每次都是从左到右消去一个1 思路：二进制枚举这n个人的子集，判断哪几个状态是能够在一辆车上的，然后对于所有状态判断他的哪两个互补的子集能使得这 阅读全文

摘要： 这里是链接(^_−)☆ dp[i][j]表示第i行状态为j时的方案数 在位置(i, j) 如果我们选择横着贴砖，那么将(i, j), (i, j+1)都填写成1，如果竖着贴砖，我们将(i,j)填写成0，将(i+1, j)填写成1. 及0是对下一行的状态有影响，1为没有 枚举每一种状态 判断合法性 剪 阅读全文

摘要： 这里是连接o(´^｀)o 线性基性质： 1.原序列里面的任意一个数都可以由线性基里面的一些数异或得到。2.线性基里面的任意一些数异或起来都不能得到0 03.线性基里面的数的个数唯一，并且在保持性质一的前提下，数的个数是最少的 阅读全文

摘要： 题解+扫描线讲解：https://blog.csdn.net/u013480600/article/details/22548393 阅读全文