![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 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 long struct Matrix{ ll m[2]原创 2017-08-21 20:03:06 · 443 阅读 · 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 · 305 阅读 · 0 评论 -
BZOJ2257 瓶子和燃料
2257: [Jsoi2009]瓶子和燃料 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1430 Solved: 873 [Submit][Status][Discuss] Description jyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。原创 2017-09-12 10:04:37 · 345 阅读 · 0 评论