![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 86
花街糖
scau
展开
-
poj 2417 Discrete Logging(求离散对数)
Discrete LoggingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3464 Accepted: 1622DescriptionGiven a prime P, 2 31, an integer B, 2 BL == N (mo原创 2014-07-09 18:15:48 · 657 阅读 · 0 评论 -
hdu 4762 Cut the Cake(高精度)
Cut the CakeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 692 Accepted Submission(s): 347Problem DescriptionMMM got a big b原创 2013-12-10 17:07:25 · 701 阅读 · 0 评论 -
hdu 2197 本原串(容斥定理)
本原串Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 547 Accepted Submission(s): 193Problem Description由0和1组成的串中,不能表示为由几个相同的较小的原创 2013-11-30 17:09:47 · 869 阅读 · 0 评论 -
hdu 4045 Machine scheduling(组合数学)
Machine schedulingTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 765 Accepted Submission(s): 282Problem DescriptionA Baidu’s原创 2013-11-06 13:26:43 · 619 阅读 · 0 评论 -
poj 3682 King Arthur's Birthday Celebration(数学期望)
King Arthur's Birthday CelebrationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2513 Accepted: 786DescriptionKing Arthur is an narcissist who inte原创 2013-11-05 13:15:33 · 1021 阅读 · 0 评论 -
hdu 2065 找单词(母函数)
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3270 Accepted Submission(s): 2336Problem Description假设有x1个字母A, x2个字母B,....原创 2013-11-16 23:10:48 · 565 阅读 · 0 评论 -
poj 2778 DNA Sequence(AC自动机+矩阵快速幂)
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10540 Accepted: 4006DescriptionIt's well known that DNA Sequence is a sequence only contai原创 2013-10-25 21:07:32 · 662 阅读 · 0 评论 -
hdu 4390 Number Sequence(组合数学+容斥定理)
Number SequenceTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 697 Accepted Submission(s): 302Problem DescriptionGiven a num原创 2013-10-31 09:57:32 · 809 阅读 · 0 评论 -
hdu 1796 How many integers can you find(容斥定理)
How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3132 Accepted Submission(s): 884Problem Descriptio原创 2013-08-16 19:38:27 · 679 阅读 · 0 评论 -
poj 2689 Prime Distance(筛素数)
Prime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10806 Accepted: 2917DescriptionThe branch of mathematics called number theory is about prope原创 2014-01-01 10:59:16 · 622 阅读 · 0 评论 -
hdu 4810 Wall Painting(二进制+组合数学)
Wall PaintingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 410 Accepted Submission(s): 120Problem DescriptionMs.Fang loves原创 2013-12-20 21:06:45 · 867 阅读 · 0 评论 -
hdu 1724 Ellipse(simpson求积分)
EllipseTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1013 Accepted Submission(s): 363Problem DescriptionMath is important!!原创 2013-12-03 23:55:19 · 1151 阅读 · 0 评论 -
poj 2065 SETI(高斯消元)
SETITime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1469 Accepted: 899DescriptionFor some years, quite a lot of work has been put into listening to原创 2014-05-19 13:10:08 · 629 阅读 · 0 评论 -
hdu 1402 A * B Problem Plus(fft)
A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11252 Accepted Submission(s): 1967Problem DescriptionCalcul原创 2014-04-07 11:48:09 · 739 阅读 · 0 评论 -
poj 1811 Prime Test(大素数判定)
Prime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 28142 Accepted: 7044Case Time Limit: 4000MSDescriptionGiven a big integer number, you原创 2014-04-15 12:36:16 · 699 阅读 · 0 评论 -
More Divisors(反素数)
More DivisorsTime Limit: 2 Seconds Memory Limit: 65536 KBEverybody knows that we use decimal notation, i.e. the base of our notation is 10. Historians say that it is so because men have t原创 2014-04-14 19:51:52 · 580 阅读 · 0 评论 -
poj 1809 Regetni(数学)
RegetniTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 1595 Accepted: 615DescriptionBackground Hello Earthling. We're from the planet Regetni and ne原创 2014-02-01 11:42:24 · 672 阅读 · 0 评论 -
poj 3372 Candy Distribution(完全剩余系)
Candy DistributionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5448 Accepted: 3002DescriptionN children standing in circle who are numbered 1 throu原创 2014-01-23 18:35:49 · 1130 阅读 · 0 评论 -
hdu 4196 Remoteland(数论,2种求逆模的方法)
RemotelandTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 908 Accepted Submission(s): 332Problem DescriptionIn the Republi原创 2014-01-13 15:24:12 · 933 阅读 · 0 评论 -
hdu 4498 Function Curve(分段曲线积分)
Function CurveTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 249 Accepted Submission(s): 93Problem DescriptionGiven sequence原创 2014-01-11 19:05:10 · 1000 阅读 · 0 评论 -
poj 2480 Longge's problem(欧拉函数的性质)
Longge's problemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6433 Accepted: 2064DescriptionLongge is good at mathematics and he likes to think about ha原创 2013-08-16 17:34:35 · 662 阅读 · 0 评论 -
poj 2947 Widget Factory(高斯消元)
Widget FactoryTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 4032 Accepted: 1337DescriptionThe widget factory produces several different kinds of wid原创 2013-08-14 21:44:03 · 999 阅读 · 0 评论 -
pku 1977 Odd Loving Bakers(矩阵快速幂)
Odd Loving BakersTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 1908 Accepted: 629DescriptionThere is a group of N bakers in the town of Utopia. Th原创 2013-07-28 19:58:48 · 577 阅读 · 0 评论 -
hdu 1028 Ignatius and the Princess III(母函数)
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9848 Accepted Submission(s): 6962Problem Description原创 2013-07-27 21:55:34 · 811 阅读 · 0 评论 -
hdu 4506 小明系列故事——师兄帮帮忙(快速幂)
小明系列故事——师兄帮帮忙Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2953 Accepted Submission(s): 763Problem Description 小明自从告别了ACM/原创 2013-07-22 14:00:23 · 546 阅读 · 0 评论 -
hdu 1398 Square Coins(母函数)
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6668 Accepted Submission(s): 4501Problem DescriptionPeople in Sil原创 2013-07-27 22:04:54 · 535 阅读 · 0 评论 -
pku 3233 Matrix Power Series(矩阵快速幂)
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 11999 Accepted: 5128DescriptionGiven a n × n matrix A and a positive integer k,原创 2013-07-05 19:14:09 · 550 阅读 · 0 评论 -
hdu 2276 Kiki & Little Kiki 2(矩阵快速幂)
Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1494 Accepted Submission(s): 755Problem DescriptionThere原创 2013-07-31 14:26:19 · 513 阅读 · 0 评论 -
pku 1830 开关问题(构造矩阵+高斯消元)
开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4653 Accepted: 1675Description有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相原创 2013-07-29 14:45:01 · 674 阅读 · 0 评论 -
pku 1222 EXTENDED LIGHTS OUT(构造矩阵+高斯消元)
EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5524 Accepted: 3647DescriptionIn an extended version of the game Lights Out, is a p原创 2013-07-29 13:04:39 · 593 阅读 · 0 评论 -
hdu 4686 Arc of Dream(构造矩阵快速幂)
Arc of DreamTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 309 Accepted Submission(s): 100Problem DescriptionAn Arc of Dream原创 2013-08-20 21:23:13 · 911 阅读 · 0 评论 -
hdu 4565 So Easy!(构造矩阵快速幂)
So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 842 Accepted Submission(s): 228Problem Description A sequence Sn is原创 2013-08-09 10:13:45 · 589 阅读 · 0 评论 -
poj 3735 Training little cats(构造矩阵快速幂)
Training little catsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8313 Accepted: 2000DescriptionFacer's pet cat just gave birth to a brood of little c原创 2013-08-09 11:59:44 · 590 阅读 · 0 评论 -
pku 2356 Find a multiple (鸽巢原理)
Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5057 Accepted: 2192 Special JudgeDescriptionThe input contains N natural (i.e. positi原创 2013-08-14 11:13:59 · 617 阅读 · 0 评论 -
pku 3370 Halloween treats(鸽巢原理)
Halloween treatsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5794 Accepted: 2148 Special JudgeDescriptionEvery year there is the same problem a原创 2013-08-14 13:07:27 · 907 阅读 · 0 评论 -
sgu 197 Nice Patterns Strike Back(构造矩阵快速幂)
197. Nice Patterns Strike Back time limit per test: 1 sec.memory limit per test: 65536 KBinput: standardoutput: standardYou might have noticed that there is the new fashion among ric原创 2013-08-13 20:57:44 · 1041 阅读 · 0 评论 -
hdu 3049 Data Processing(扩展欧几里德求逆模)
Data ProcessingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1066 Accepted Submission(s): 324Problem DescriptionChinachen i原创 2013-08-12 18:11:49 · 708 阅读 · 0 评论 -
hdu 2824 The Euler function(欧拉函数)
The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3004 Accepted Submission(s): 1230Problem DescriptionThe Eul原创 2013-08-12 18:33:09 · 669 阅读 · 0 评论 -
hdu 1695 GCD(容斥定理)
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4308 Accepted Submission(s): 1510Problem DescriptionGiven 5 integers: a, b原创 2013-08-23 14:42:33 · 593 阅读 · 0 评论 -
hdu 2841 Visible Trees(容斥定理)
Visible TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 535 Accepted Submission(s): 197Problem DescriptionThere are many tre原创 2013-08-21 16:20:37 · 592 阅读 · 0 评论