摘要： 很好的题，想了半天，官方题解的解法更好 这种异或问题的包含性在北邮的校赛里就出现过，需要认真学习一下 阅读全文

摘要： 不是很难，dp[i]表示到位置i的最小花费 阅读全文

摘要： 很简单的题，就是模拟一下 阅读全文

摘要： 退背包进阶，还是挺难想的 阅读全文

摘要： 退背包就是限制某一件物品不可取的方案数 先做出无限制的方案数，然后对于当前不可取的物品，dp2[j]表示不取改物品情况下，取得体积为j的方案数 有状态方程 dp2[j]=dp1[j]-dp2[j-w[i]] 即无限制下取到体积j的方案数 - 有限制下取得体积j-w[i]的方案数（还有w[i]的体积用 阅读全文

摘要： 学了一种新套路，倒序打表函数的逆元可以直接线性完成 阅读全文

摘要： #include using namespace std; #define ll long long #define mod 1000000007 #define maxn 5000005 ll n,m,K; ll Pow(ll a,ll b){ ll res=1; while(b){ if(b%2)res=res*a%mod; b>>=1;a=... 阅读全文

摘要： 这题首先要会线性筛约数个数，并求出前缀和 bool vis[maxn]; int mm,mu[maxn],prime[maxn],num[maxn],sum[maxn],d[maxn],sum1[maxn]; void init(){ mu[1]=1;num[1]=1; for(int i=2;i< 阅读全文

摘要： 题解都在论文里了 阅读全文

摘要： 首先想到用二分来判断 不是平方数的倍数，即没有次数>=2的质因子显然用容斥原理，即所有答案-1个质因子的平方的所有倍数+2个质因子的所有平方倍...等价于对于每个数，如果它有奇数个质因子，那么其贡献系数是-1，反之则是1， 如果自己本身有平方因子(比如2*2*3)，那么其贡献系数是0，因为已经被前面 阅读全文