摘要：算法一（50pts） 分析 有一个很显然的暴力做法，对于区间内的每个数开个bitset，然后暴力分解质因数。如果对于一个数，它的一个质因子的指数是奇数，那么就把bitset的对应位设成$1$。答案就是异或方程组解的个数，也就是$2^{fail}$，$fail$表示向线性基插入失败的数的个数。 代码 阅读全文

摘要：基础用法 "C++ Reference" "神犇博客" 余下的就是例题了 "[BZOJ3687]简单题" 考虑$DP$，设$f[i][j]$表示前$i$个元素的算数和为$j$的子集个数，有： $$f[i][j]=f[i 1][j]+f[i 1][j a[i]]$$ 时间复杂度为$O(n\sum a_ 阅读全文