H_ang的博客

题目链接：https://codeforces.com/contest/895/problem/C 题目大意：给你n个数。问有多少个子集的乘积为平方数。mod （1e9+7）。 思路： 如果一个数的质因数都为偶数个，那么这个数就是平方数。 因为a[i]<=70。我们用状压来表示每个数的质因数的奇偶状态。奇为1.偶为0。 我们用dp[i][s]表示前i个数组成乘积为状态s的方案数。 然后我们枚...

题目链接：https://www.luogu.org/problem/P4570 题目大意： 对于一个序列，线性基的元素个数是一定的，所以只要贪心的选择就可以了。 #include <bits/stdc++.h> #define LL long long using namespace std; struct node { LL Id, x; }a[1005]; LL p...