数论
文章平均质量分 70
PrimoPan
这个作者很懒,什么都没留下…
展开
-
洛谷P1306 斐波那契公约数
【题目大意】求Gcd(F[a],F[b])【题解】 靠Gcd(F[a],F[a-1])=1 和 F[a+b]=F[a-1]F[b]+F[a]F[b+1]可推出Gcd(F[a],F[b])=F[Gcd(a,b)] 一开始没多想直接上矩阵快速幂#include using namespace std;#define ll long longstruct Matrix{ ll m[2]原创 2017-08-21 20:03:06 · 460 阅读 · 0 评论 -
BZOJ1004 Cards
网上一堆题解都是置换群+DP的,其实组合数学随便乱搞就可以了。不考虑洗牌的情况,所有方案数为C(ra+rg+rb,ra)*C(rg+rb,rb)mod p我们考虑每一种初始状态,通过m种洗牌法可以变为另外m种状态。题目中有提到,“输入数据保证任意多次洗牌都可用这 m种洗牌法中的一种代替,且对每种洗牌法,都存在一种洗牌法使得能回到原状态。“我们假设第一次洗牌得到的一种情况x,假设原创 2017-08-29 17:12:21 · 327 阅读 · 0 评论 -
BZOJ2257 瓶子和燃料
2257: [Jsoi2009]瓶子和燃料Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1430 Solved: 873[Submit][Status][Discuss]Descriptionjyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。原创 2017-09-12 10:04:37 · 365 阅读 · 0 评论