会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2016年9月15日
扩展欧几里得的一些心得
摘要: 最近发现扩展欧几里得的使用过程中有一些要注意的地方。 1.ax+by=c,这个式子中,如果b是负数,那么把它当作正数来算也无妨,因为只要给y乘一个(-1)就可以了。当然a也是同理。 2.如果解出来的x是一个负数,那么怎么变成正数呢? 方法如下: 得出来的解是ax+by=gcd(a,b)的解,令g=g
阅读全文
posted @ 2016-09-15 10:34 Storm_Spirit
阅读(949)
评论(0)
推荐(1)
编辑
HDU 5119 Happy Matt Friends ——(背包DP)
摘要: 题意:有最多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]就可以得到
阅读全文
posted @ 2016-09-15 09:06 Storm_Spirit
阅读(190)
评论(0)
推荐(0)
编辑