随笔分类 - 数学 -- 中国剩余定理
摘要:"传送门" A. Who is better? 扩展中国剩余定理+斐波那契博弈,没啥好说的,关于斐波那契博弈,详见: "传送门" Code cpp include typedef long long ll; typedef unsigned long long ull; typedef double
阅读全文
摘要:"传送门" A.Blackjack 题意: 现在有$n$张卡片,每张都有一个数值$x_i$。 给定$a,b$,现在有一个人每次随机抽出一张卡片出来,并且加上其数值,如果数值和在$(a,b]$的范围内他就胜利;如果超过了$b$,他就输了。 他会一直抽下去,直到胜利或者失败。 现在问他获胜的概率为多少?
阅读全文
摘要:2019牛客暑期多校训练营(第九场) "题目链接" A.The power of Fibonacci 注意到模数为合数,并且可以拆为$2^9,5^9$,这样就相当于将原问题拆解成了规模比较小的情况。 通过$2^9,5^9$分别求出循环节,找到问题的解,之后$CRT$合并即可。 Code cpp in
阅读全文