E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
5446
2015长春网络赛(HDU5437,5438,5439,5441,5442,5443,5444,
5446
)
2015长春网络赛ACM/ICPCAsiaRegionalChangchunOnline解题报告打星题赛后做出1001Alisha’sParty(HDU5437)题意:某Party女主人邀请了一些客人,客人有三个属性:名字,第几个到达,所带礼物价值。 输入(ti,pi),表示当有ti人到达时,女主人去将客人带进来,由于屋子小,每次只能带pi人进入,优先将礼物价值高的且已经到达的客人带进屋子,若礼物
wuhao1995
·
2015-09-15 20:00
hdu
5446
Unknown Treasure
中国剩余定理的简单运用结合LUCAS定理另外就是两个数相乘他的结果可能爆longlong,所以要用快速乘法进行计算#include usingnamespacestd; typedeflonglongll; llnum; llnum1[11]; llnum2[11]; llfact[100005]; voidinit(llp){ fact[0]=1; for(inti=1;i0){ if(m%2
acm_fighting
·
2015-09-15 15:00
hdu
5446
importjava.io.BufferedInputStream; importjava.io.BufferedReader; importjava.io.IOException; importjava.io.InputStream; importjava.io.InputStreamReader; importjava.io.OutputStreamWriter; importjava.io.
u013491262
·
2015-09-14 21:00
hdu
5446
Unknown Treasure(Lucas定理+中国剩余定理)
题意:求C(n,m)%(∏pi)。pi小于105,m,n,以及答案都是1018。解析:先使用Lucas定理求出对于每个pi,C(n,m)%pi的值。再使用中国剩余定理对模数和余数求解即可。证明:令total=∏pi,X=Cmn%(∏pi),k=⌊Cmn/total⌋那么Cmn=k∗total+X两边同对pi取模,Cmn%pi=(k∗total+X)%pi=X%pi⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪X%p1=C
HelloWorld10086
·
2015-09-14 21:00
HDU
5446
hdu
5446
Unknown Treasure (Lucas定理+CRT+快速乘)
题目大意:给k个素数pi,记M为其乘积。计算C(n,m)%M。1、令a[i]=C(n,m)%pi,可用Lucas定理进行计算。2、问题转化为求最小的x,使得x%pi=ai。根据CRT求解即可。3、注意在应用CRT的时候,中间结果会溢出,需要用到快速乘法。#include #include #include usingnamespacestd; typedef__int64LL; #definema
u014679804
·
2015-09-14 11:00
Lucas定理+中国剩余定理 hdu
5446
Unknown Treasure
传送门:点击打开链接题意:求C(n,m)%p,其中n #include #include #include #include #include #include #include #include #include #include #include #include #definefuckprintf("fuck") #defineFINfreopen("input.txt","r",stdin
qwb492859377
·
2015-09-14 00:00
hdu
5446
Unknown Treasure(lucas+中国剩余定理)
题目链接:hdu
5446
UnknownTreasurelucas+中国剩余定理裸题,注意在中国剩余定理里面,有可能两数相乘爆longlong,要用按位乘的方式,但是这样的话exgcd返回值如果是负数就会出错
u011328934
·
2015-09-13 21:00
HDU
5446
Unknown Treasure
传送门裸的中国剩余定理。。。。#include usingnamespacestd; #definepbpush_back #defineprt(k)cerr0;n>>=1,a=(a+a)%m)if(n&1)r=(r+a)%m; returnr; } llpmod(lla,lln,llm) { a%=m; llr=1; for(;n>0;n>>=1,a=a*a%m)if(n&1)r=mul(r,a
u011788531
·
2015-09-13 20:00
hdu
5446
长春区域赛网络赛1010 Unknown Treasure(lucas定理+中国剩余定理+移位乘法)
题目链接:hdu
5446
题目大意:求出Cmn%M,M=p1⋅p2⋯pk题目分析:首先对于每个质数pi我们,我们可以利用Lucas定理求出Cmn%pi的值,Lucas定理如下:Cmn%p=Cm/pn/p⋅
qq_24451605
·
2015-09-13 15:00
HDU
lucas
中国剩余定理
移位乘法
HDU
5446
Unknown Treasure(Lucas定理+CRT)
题目链接:传送门 题意:求C(n,m)%(p1*p2*p3*...*pk).分析:用Lucas求A1=C(n,m)%p1,A2=C(n,m)%p2,...,Ak=C(n,m)%pk则用同余方程x= A1(modp1),x= A2(modp2),...,x= Ak(modpk),然后用CRT解一下就好了。代码如下:#include #include #include #include usingna
u013790563
·
2015-09-13 14:00
《隐秘而伟大》韩国将映
【维浦影视网】《隐秘而伟大》讲述的是朝鲜特攻队
5446
大队以2万对1的竞争率选出三位朝鲜间谍怀着祖国统一的使命来到韩国潜伏而发生的故事。
TCS1164
·
2013-06-03 22:00
将 google chrome 浏览器 安装到非系统盘(D盘、E盘、F盘……)
tid=189c30af17946e9d&fid=189c30af17946e9d00046f7e
5446
ecfe&hl=
panyanyany
·
2011-10-05 01:00
浏览器
chrome
Google
junction
将 google chrome 浏览器 安装到非系统盘(D盘、E盘、F盘……)
tid=189c30af17946e9d&fid=189c30af17946e9d00046f7e
5446
ecfe&hl=en
panyanyany
·
2011-10-05 01:00
windows
浏览器
chrome
Google
cmd
application
将 google chrome 浏览器 安装到非系统盘(D盘、E盘、F盘……)
tid=189c30af17946e9d&fid=189c30af17946e9d00046f7e
5446
ecfe&hl=en
txf2004
·
2011-10-05 01:00
Google
【转】使用J-Link GDB Server + Eclipse CDT进行ARM程序调试
【转】使用J-LinkGDBServer+EclipseCDT进行ARM程序调试http://hi.baidu.com/ee_site/blog/item/a9ec
5446
b9746d0f6b63e5fe.html
snow25bz
·
2010-12-23 16:00
[转]用非常Easy的方法打造非常Cool的网站监控
http://hi.baidu.com/thinkinginlamp/blog/item/b4af992584e
5446
a35a80f4b.html 用非常Easy的方法打造非常Cool的网站监控2009
gggxin
·
2009-09-24 20:00
[幽默笑话]2006年高考作文爆笑集锦
(http://blog.371.com/371blog/rose/archives/2006/
5446
.html) 很多都是出自于天津卷《愿景》——谁叫这个题目太叫人摸不着头脑了!
wapysun
·
2006-07-12 14:00
工作
生活
Blog
笑话
Office 2003/XP 加载项:删除隐藏数据
displaylang=zh-cn&FamilyID=144e54ed-d43e-42ca-bc7b-
5446
d34e5360 Office 2003/XP 加载项:删除隐藏数据 使用此加载项
ihuashao
·
2005-03-13 07:00
windows
Microsoft
Excel
XP
Office
GMail Drive shell --Windows上的GmailFS
id=
5446
这绝对是一款会让Gmail用户100%惊奇和惊喜的软件.这款只有100多k的软件会在你的硬盘上生成一个虚拟硬盘分区GMailDrive,文件系统为GMailFS(哈,好像微软在
eygle
·
2004-10-09 19:00
windows
工作
shell
服务器
存储
Gmail
GMail Drive shell --Windows上的GmailFS
id=
5446
这绝对是一款会让Gmail用户100%惊奇和惊喜的软件.这款只有100多k的软件会在你的硬盘上生成一个虚拟硬盘分区GMailDrive,文件系统为GMailFS(哈,好像微软在
wsql
·
2004-10-09 19:00
虚拟机
windows
asp.net
asp
Gmail
GMail Drive shell --Windows上的GmailFS
id=
5446
这绝对是一款会让Gmail用户100%惊奇和惊喜的软件.这款只有100多k的软件会在你的硬盘上生成一个虚拟硬盘分区GMailDrive,文件系统为GMailFS(哈,好像微软在
javayestome
·
2004-10-09 19:00
虚拟机
windows
asp.net
asp
Gmail
GMail Drive shell --Windows上的GmailFS
id=
5446
这绝对是一款会让Gmail用户100%惊奇和惊喜的软件.这款只有100多k的软件会在你的硬盘上生成一个虚拟硬盘分区GMailDrive,文件系统为GMailFS(哈,好像微软在
izuoyan
·
2004-10-09 19:00
虚拟机
windows
asp.net
asp
Gmail
上一页
1
2
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他