摘要：
for(int i = 2; i < N; ++i) nexte[i] = (i == (i & -i)) ? nexte[i - 1] + 1 : nexte[i - 1];//nexte数组中储存的即是i的二进制最高位的位数 阅读全文
摘要：
#define Matr 10 //矩阵大小,注意能小就小 struct mat//矩阵结构体，a表示内容，size大小 矩阵从1开始 { ll a[Matr][Matr],size; mat() { size=0; memset(a,0,sizeof(a)); } }; void print... 阅读全文
摘要：
打表博弈也没什么好说的，其实比赛时想到了，但是错误认为两个数异或不会得到一个更大的数就没打表，，，还是太菜了，，， 附打表代码 阅读全文
摘要：
题意：给出一个序列（1000长度），定义f（i,j,k,l,m) 为a[i],a[j]必取,a[k],a[l]必不取和为m的子集个数。统计任一i,j,k,l,m的和是多少（i!=j!=k!=l） dp[i][j][k][l],表示前i个组成重量j,有k个必取l个必不取的方案数，当i+1则分四种情况， 阅读全文
摘要：
题意： win10系统声音调节，加声音只能是按一次按钮音量+1，减少的话，假设当前是要减少的，并且上一次也是减少。那么这次是减少上次的两倍。如果上次是加声或者不动。则从1开始减。问P到Q至少需要按钮多少次。 每一种状态可以分成三种子状态 1：上次减了x，这次减去2*x 2：rest 休息不动。则x变 阅读全文