摘要：震惊！dp还能这样用 c++ include include include using namespace std; const int maxn=55, maxm=305, INF=0x3f3f3f3f; int n, m; struct Edge{ int to, nxt, v; }e[max 阅读全文

摘要：公约数 问n个数的所有子集的gcd和。$1 \le n \le 1000000$ 首先想的是一个二维 【可怜】 正解是对于一个公约数 ，统计出 正好是它的子集个数 。可以用容斥来搞。 具体来说， 正好是 的子集个数就是$2^{x的倍数的个数} f[kx]$ c++ include include u 阅读全文

摘要：魔法弹（线性基） 给出n个m位数，问它们张成的异或集合的大小。 关于线性基，这篇 "博文" 讲的太好了： 所谓线性基，就是线性代数里面的概念。一组线性无关的向量便可以作为一组基底，张起一个线性的向量空间，这个基地又称之为线性基。这个线性基的基底进行线性运算，可以表示向量空间内的所有向量，也即所有向量 阅读全文