2016年9月15日

摘要： 最近发现扩展欧几里得的使用过程中有一些要注意的地方。 1.ax+by=c，这个式子中，如果b是负数，那么把它当作正数来算也无妨，因为只要给y乘一个(-1)就可以了。当然a也是同理。 2.如果解出来的x是一个负数，那么怎么变成正数呢？ 方法如下： 得出来的解是ax+by=gcd(a,b)的解，令g=g 阅读全文

摘要： 题意：有最多40个数字，取任意个数字他们的异或和>=k则是可行的方案，问有多少种可行的方案。 分析：dp[now][j]表示当前这个值的种类数，那么转移方程为dp[now][j] = dp[pre][j] + dp[pre][j^a[i]]。因为a^b=c的话，c^b=a，所以j^a[i]就可以得到 阅读全文