码迷,mamicode.com
首页 >  
搜索关键字:bzoj1965    ( 8个结果
【bzoj1965】[Ahoi2005]SHUFFLE 洗牌 - 快速幂
为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有人提出了扑 ...
分类:其他好文   时间:2017-11-01 14:47:57    阅读次数:159
bzoj1965 [Ahoi2005]洗牌
Description 为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家觉得单纯玩扑克牌对于像他们这样的高智商人才来 ...
分类:其他好文   时间:2017-10-03 22:16:05    阅读次数:150
【bzoj1965】 [Ahoi2005]SHUFFLE 洗牌 欧拉定理
题目描述 为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有 ...
分类:其他好文   时间:2017-06-24 11:27:51    阅读次数:251
【bzoj1965】[Ahoi2005]SHUFFLE 洗牌
x*2^m==l (mod n+1)x=(n/2+1)^m*l mod n+1 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<cmath> #i ...
分类:其他好文   时间:2016-08-11 15:54:33    阅读次数:278
BZOJ1965: [Ahoi2005]SHUFFLE 洗牌
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1965找规律可知,设答案为x,有x*2^m%(n+1)=L然后快速幂+逆元就可以了。#include#include#include#include#include#include#define ...
分类:其他好文   时间:2016-01-14 20:49:49    阅读次数:172
BZOJ1965 [Ahoi2005]SHUFFLE 洗牌
x * 2m = l (mod n + 1),故x = l * (2m)-1(mod n + 1)只需要求一下逆元什么的就做完了,注意乘法要用"快速加"的方法。。。否则会爆long long 1 /***************************************************...
分类:其他好文   时间:2015-02-02 00:41:34    阅读次数:202
bzoj1965 [Ahoi2005]SHUFFLE 洗牌
Description为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说...
分类:其他好文   时间:2015-01-10 23:29:16    阅读次数:248
BZOJ 1965 AHOI2005 SHUFFLE 洗牌 数论
题目大意:给定偶数张牌,问m次洗牌之后第l张牌是多少 x*2^m==l (mod n+1) x=(n/2+1)^m*l mod n+1 快速幂+快速乘233 #include #include #include #include #define MOD (n+1) using namespace std; typedef unsigned long long ll; long ...
分类:其他好文   时间:2014-12-30 10:08:50    阅读次数:164
8条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!