码迷,mamicode.com
首页 >  
搜索关键字:欧拉定理    ( 233个结果
[BZOJ 3884][欧拉定理]上帝与集合的正确使用方法
看看我们机房某畸形写的题解:http://blog.csdn.net/sinat_27410769/article/details/46754209 此题为popoQQQ神犇所出,在此orz #include<cstdio> #include<cstring> #include<cmath> #de ...
分类:其他好文   时间:2017-06-26 20:08:28    阅读次数:187
【bzoj1965】 [Ahoi2005]SHUFFLE 洗牌 欧拉定理
题目描述 为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有 ...
分类:其他好文   时间:2017-06-24 11:27:51    阅读次数:251
【BZOJ3884】上帝与集合的正确用法 欧拉定理
【BZOJ3884】上帝与集合的正确用法 Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, ...
分类:其他好文   时间:2017-06-06 18:38:20    阅读次数:189
[BZOJ 4869][SXOI2017]相逢是问候(扩展欧拉定理+线段树)
Description Informatik verbindet dich und mich. 信息将你我连结。B君希望以维护一个长度为n的数组,这个数组的下标为从1到n的正整数。一共有m个操作,可以 分为两种:0 l r表示将第l个到第r个数(al,al+1,...,ar)中的每一个数ai替换为c ...
分类:其他好文   时间:2017-05-01 15:02:17    阅读次数:307
[BZOJ 3884]上帝与集合的正确用法(扩展欧拉定理)
Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β ...
分类:其他好文   时间:2017-05-01 15:00:39    阅读次数:204
XMU 1615 刘备闯三国之三顾茅庐(三) 【欧拉函数+快速幂+欧拉定理】
1615: 刘备闯三国之三顾茅庐(三) Description 刘备(161年-223年6月10日),字玄德,东汉末年幽州涿郡涿县,西汉中山靖王刘胜的后代。刘备一生极具传奇色彩,早年颠沛流离、备尝艰辛最终却凭借自己的谋略终成一方霸主。那么在那个风云激荡的年代,刘备又是如何从一个卖草鞋的小人物一步一步 ...
分类:其他好文   时间:2017-04-24 00:12:26    阅读次数:267
费马小定理
费马小定理(Fermat Theory)是数论中的一个重要定理,其内容为:假如a是整数,p是质数,且gcd(a,p)=1,那么: 可由欧拉定理推出, 在费马小定理中的φ(n)=p-1(因为p是质数)。 ...
分类:其他好文   时间:2017-03-25 19:05:46    阅读次数:126
hdu 4549 M斐波那契数列 矩阵快速幂+欧拉定理
M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description M斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = ...
分类:其他好文   时间:2017-02-20 12:41:50    阅读次数:234
BZOJ 3240 矩阵游戏
矩阵不要乱用欧拉定理。。。。 ...
分类:其他好文   时间:2017-02-06 15:56:45    阅读次数:168
恶补数论(二) Baby-Step-Giant-Step 大步小步求离散模对数
知识概述 好吧,我承认这是我初三寒假就听过的知识,然而我现在早就高一了(又是寒假,只不过我已经在省选了...) 额,这是求离散模对数的一种算法 也就是求满足方程a^x≡b(mod p)的最小的x(其中p为质数) 考虑将x分块?,根据欧拉定理,只需检查x=0,1,2...p-1是否是解即可,因为a^( ...
分类:其他好文   时间:2017-01-22 22:22:56    阅读次数:231
233条   上一页 1 ... 14 15 16 17 18 ... 24 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!