11 2020 档案

摘要：求将$k$个小球放进$n$个不同盘子不为空的方案数：\(\mathrm{C}_{k-1}^{n-1}\) (隔板法) 求将$k$个小球放进$n$个不同盘子可以为空的方案数：\(\mathrm{C}_{k-1+n}^{n-1}\) (将上一种每个盘子都拿掉一个球就是这一种) 阅读全文

摘要：$o(n)$求出$1\sim n$中每个数二进制中$1$的个数 for(int i=1;i<=n;++i) bit[i]=bit[i^(i&(-i))]+1; 枚举$s$的子集 for(int i=s;i;i=(i-1)&s) 阅读全文