摘要： 求C(n,0)+C(n,1)+C(n,2)+.....+C(n,m); 设S(n,m)=C(n,0)+C(n,1)+C(n,2)+.....+C(n,m); 第一个式子易得，第二个式子：杨辉三角的 n,m=(n-1,m)+(n-1,m-1) 那么就是这一行等于上一行的都用了2次，只有第最后一个用了一 阅读全文

摘要： 被hdu 多校第3场c题教育了，来刷状压dp 先处理下所有的满足的状态；i&i<<1 然后和上一个状态比较。满足的状态里选出和上一行满足的状态 阅读全文

摘要： 装压dp +：操作很简单就是：dp[i]+=dp[i-(1<<u)-(1<<v)]; -：操作就想象成反的： dp[i]-=dp[i-(1<<u)-(1<<v)];拿总的减去用到用到u,v 类似于背包某个物品不能放； 阅读全文

摘要： 题意：一个长度为n的序列，输入给出来k个数，剩下的n-k+1个数由递推公式得出， 求出所有区间[i，i+m+1]的最大值异或 i 的和和在这一个区间最大值变化次数异或 i 的和 双端队列：单调队列倒着跑最大值，count=最大值变化的次数； 阅读全文

摘要： 当前节点只和他上面的点有关，删他下面的和旁边的无关，所以概率就是1/深度； mod是素数；费马 阅读全文

摘要： 欧拉降幂且记录； （1）如果在消除一个 0 前经过了 n 秒，那么消掉这个 0 需要 n + 1 秒。 （2）如果在消除一个 1 前经过了 n 秒，那么消掉这个 1 与其产生的所有数需要 (n + 1) * 2 秒。 （3）如果在消除一个 2 前经过了 n 秒，那么消掉这个 2 与其产生的所有数需要 阅读全文

摘要： 做牛客多校回来清这题 阅读全文

摘要： 随机化，避免4=1+3=2+2 让他只有2+2； 阅读全文

摘要： 整除2v换成2进制不存在位数小于 2v的最高位，用lowbit返回 D 保存位子，二分查找 阅读全文

摘要： 平衡树：他是区间旋转。你可以通过旋转3次得倒。 阅读全文