======【数☆学】======
关注
分享
扫一扫
文章平均质量分 87
豫帝哥哥
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDOJ Kiki & Little Kiki 2 2276【位运算+矩阵快速幂】
Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2213 Accepted Submission(s): 1137Problem DescriptionThere原创 2015-08-06 19:53:47 · 1021 阅读 · 0 评论 -
【中国剩余定理】POJ Biorhythms 1006
BiorhythmsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 122174Accepted: 38523DescriptionSome people believe that there are three cycles in a person原创 2015-09-16 01:20:55 · 799 阅读 · 0 评论 -
【容斥原理】HDOJ GCD 1695
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7783 Accepted Submission(s): 2891Problem DescriptionGiven 5 integers: a, b原创 2015-09-30 18:36:47 · 967 阅读 · 0 评论 -
【哥德巴赫猜想】POJ Goldbach's Conjecture 2262
Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41142 Accepted: 15754DescriptionIn 1742, Christian Goldbach, a German amateur mathe原创 2015-09-07 09:23:47 · 1171 阅读 · 0 评论 -
LightOJ Bi-shoe and Phi-shoe 1370【欧拉函数+素数打表】
1370 - Bi-shoe and Phi-shoePDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBBamboo Pole-vault is a massively popular sport in Xzh原创 2015-08-21 08:44:09 · 1967 阅读 · 0 评论 -
LightOJ Sigma Function 1336【打表+规律】
1336 - Sigma FunctionPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBSigma function is an interesting function in Number Theory.原创 2015-08-21 17:48:05 · 1328 阅读 · 0 评论 -
【哥德巴赫猜想】LightOJ Goldbach`s Conjecture 1259
1259 - Goldbach`s ConjecturePDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGoldbach's conjecture is one of the oldest unsolved原创 2015-09-07 09:03:22 · 1042 阅读 · 0 评论 -
LightOJ Harmonic Number 1234【技巧】
1234 - Harmonic NumberPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBIn mathematics, the nth harmonic number is the sum of the原创 2015-08-21 18:35:58 · 1724 阅读 · 0 评论 -
LightOJ Aladdin and the Flying Carpet 1341【算数基本定理+几何】
1341 - Aladdin and the Flying CarpetPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBIt's said that Aladdin had to solve seven my原创 2015-08-21 12:05:54 · 1979 阅读 · 0 评论 -
LightOJ Trailing Zeroes (III) 1138【二分搜索+阶乘分解】
1138 - Trailing Zeroes (III)PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou task is to find minimal natural number N, so tha原创 2015-08-20 21:18:05 · 1875 阅读 · 0 评论 -
SPOJ AMR11E - Distinct Primes 10232【素数打表】
AMR11E - Distinct Primesno tags Arithmancy is Draco Malfoy's favorite subject, but what spoils it for him is that Hermione Granger is in his class, and she is better than him at it.原创 2015-08-20 09:55:32 · 1553 阅读 · 0 评论 -
HDOJ Queuing 2604【求矩阵+矩阵快速幂】
QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3528 Accepted Submission(s): 1590Problem DescriptionQueues and Priori原创 2015-08-06 23:02:58 · 1259 阅读 · 0 评论 -
【中国剩余定理-求X解的个数】HDU 1573 X问题
X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4343 Accepted Submission(s): 1390Problem Description求在小于等于N的正整数中有多少个X满足：X原创 2015-09-17 15:34:04 · 937 阅读 · 0 评论 -
【BSGS求离散对数】HDU Mod Tree 2815
Mod TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5262 Accepted Submission(s): 1360Problem DescriptionThe picture indic原创 2015-09-01 11:52:14 · 1115 阅读 · 0 评论 -
HDOJ A/B 1576【扩展欧几里得+求逆元】
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2996 Accepted Submission(s): 2238Problem Description要求(A/B)%9973，但由于A很大，我们原创 2015-07-27 17:30:26 · 1163 阅读 · 0 评论 -
CF Permutations【排列组合+求和】
B1. Permutationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation p of numbers 1原创 2015-02-08 22:59:04 · 1451 阅读 · 0 评论 -
HDOJ Matrix multiplication 4920【矩阵相乘】
Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3594 Accepted Submission(s): 1502Problem DescriptionGi原创 2015-08-17 20:32:39 · 862 阅读 · 0 评论 -
HDOJ 233 Matrix 5015【矩阵快速幂】
233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1355 Accepted Submission(s): 806Problem DescriptionIn our daily li原创 2015-08-15 19:19:31 · 2320 阅读 · 0 评论 -
HDOJ M斐波那契数列 4549【矩阵快速幂+快速幂+费马小定理+欧拉函数】
M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2096 Accepted Submission(s): 596Problem DescriptionM斐波那契数列F[n]是一种整数数列，原创 2015-08-15 17:22:52 · 1352 阅读 · 0 评论 -
HDOJ Page Rank 5097【2014上海邀请赛H题-简单矩阵】
Page RankTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 282 Accepted Submission(s): 77Problem DescriptionEvaluation and ra原创 2015-08-13 17:19:03 · 1320 阅读 · 0 评论 -
HDOJ Saving Beans 3037【Lucas定理】
Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2923 Accepted Submission(s): 1099Problem DescriptionAlthough wint原创 2015-07-29 10:11:51 · 921 阅读 · 0 评论 -
POJ Cow Sorting 3270【哈希表+置换群】
Cow SortingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6402 Accepted: 2482DescriptionFarmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milk原创 2015-07-27 20:16:30 · 1199 阅读 · 0 评论 -
HDOJ Factorial 1124【算数基本定理+分解N!】
FactorialTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3184 Accepted Submission(s): 2044Problem DescriptionThe most importa原创 2015-07-27 12:43:34 · 1698 阅读 · 0 评论 -
【简单题】CCPC Huatuo's Medicine L
Huatuo's MedicineTime Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %lluSubmit Status Practice UESTC 1226DescriptionHuatuo was a famous doctor. He原创 2015-11-01 12:28:07 · 1174 阅读 · 0 评论 -
【斐波那契应用】HDOJ KK's Steel 5620
KK's SteelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 497 Accepted Submission(s): 236Problem DescriptionOur lovely KK has原创 2016-02-29 18:31:39 · 1210 阅读 · 0 评论 -
【数学-求组合数的最小公倍数】HDOJ CRB and Candies 5407
CRB and CandiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 847 Accepted Submission(s): 406Problem DescriptionCRB has N di原创 2015-12-07 21:57:24 · 1272 阅读 · 0 评论 -
POJ 青蛙的约会 1061【经典数论-扩展欧几里得】
Language:Default青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 98005 Accepted: 18548Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在原创 2015-08-19 00:11:29 · 2263 阅读 · 6 评论 -
【莫比乌斯反演-求序列中数字两两互质的对数】ACdreamoj Number theory 1114
Number theoryTime Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)Problem DescriptionThis time I will give you some straight!Give you a sequence a1, a2, a3...,an,原创 2015-10-11 18:04:45 · 2185 阅读 · 0 评论 -
【技巧-二分查找】ACdreamOJ Bet 1066
BetTime Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem DescriptionJosnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱，之后的所有收入只能由赌博获原创 2015-12-03 21:59:53 · 1649 阅读 · 0 评论 -
【矩阵快速幂】HDOJ graph 5607
graph Accepts: 9 Submissions: 61 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionIn a directed graph which has NN原创 2016-01-05 13:39:45 · 1279 阅读 · 0 评论 -
【数学-二元一次方程求最值】LightOJ Internet Service Providers 1275
1275 - Internet Service ProvidersPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBA group of N Internet Service Provider companies原创 2015-12-03 12:02:08 · 2828 阅读 · 0 评论 -
【技巧-模拟除法】LightOJ Large Division 1214
1214 - Large DivisionPDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBGiven two integers, a and b, you should check whether a is di原创 2015-12-02 23:11:05 · 885 阅读 · 0 评论 -
【简单】LightOJ Integer Divisibility 1078
1078 - Integer DivisibilityPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBIf an integer is not divisible by 2 or 5, some multiple原创 2015-12-02 14:49:13 · 581 阅读 · 0 评论 -
【思维】LightOj Fibsieve`s Fantabulous Birthday 1008
1008 - Fibsieve`s Fantabulous BirthdayPDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBFibsieve had a fantabulous (yes, it's an原创 2015-12-01 18:50:58 · 657 阅读 · 0 评论 -
【简单题】HDOJ The MAX 2803
The MAXTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2038 Accepted Submission(s): 880Problem DescriptionGiving N integers,原创 2015-11-01 12:22:47 · 824 阅读 · 0 评论 -
HDOJ Pupu 3003【快速幂】
PupuTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1409 Accepted Submission(s): 539Problem DescriptionThere is an island called原创 2015-07-27 09:23:06 · 922 阅读 · 0 评论 -
【求循环节+矩阵快速幂】HDOJ A Short problem 4291
A Short problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2386 Accepted Submission(s): 836Problem Description According原创 2015-12-10 14:04:21 · 1045 阅读 · 0 评论 -
【容斥原理-求区间内与n互质的数】HDOJ Co-prime 4135
Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2590 Accepted Submission(s): 984Problem DescriptionGiven a number N,原创 2015-09-24 16:20:52 · 2836 阅读 · 1 评论 -
【中国剩余定理】HDOJ Biorhythms 1370
BiorhythmsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2069 Accepted Submission(s): 883Problem DescriptionSome people beli原创 2015-09-22 22:15:13 · 1002 阅读 · 0 评论 -
【技巧】LightOj Answering Queries 1369
1369 - Answering QueriesPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBThe problem you need to solve here is pretty simple. You a原创 2015-11-09 22:39:04 · 717 阅读 · 0 评论