数论
关注
分享
扫一扫
Shili_Xu
闽粤田头一村夫而已。
展开
-
Educational Codeforces Round 33 E Counting Arrays（欧拉素筛+费马小定理+快速幂）
E. Counting Arraystime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two positive integer numbe原创 2017-11-28 21:57:48 · 442 阅读 · 0 评论 -
POJ 2992 Divisors（欧拉素筛+组合数分解）
DivisorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11983 Accepted: 3575DescriptionYour task in this problem is to determine the number of divisors原创 2017-08-20 19:28:32 · 328 阅读 · 0 评论 -
POJ 2480 Longge's problen（欧拉函数）
Longge's problemTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 9220 Accepted: 3085 DescriptionLongge is good at mathematics and he likes to think about hard mathem...原创 2018-07-29 10:21:05 · 436 阅读 · 0 评论 -
HDU 1695 GCD（莫比乌斯反演）
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15050 Accepted Submission(s): 5762 Problem DescriptionGiven 5 integers: a, b, c, d,...原创 2018-08-04 23:39:39 · 297 阅读 · 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): 10614 Accepted Submission(s): 3159 Problem DescriptionN...原创 2018-08-05 11:09:33 · 234 阅读 · 0 评论 -
HDU 6390 GuGuFishtion（欧拉函数+莫比乌斯反演）
GuGuFishtion Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1094 Accepted Submission(s): 405 Problem Description Toda...原创 2018-08-15 00:14:24 · 563 阅读 · 0 评论 -
HDU 3501 Calculation 2（欧拉函数+容斥原理）
Calculation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5357 Accepted Submission(s): 2205 Problem DescriptionGiven a positive int...原创 2018-08-03 10:53:58 · 355 阅读 · 0 评论 -
HDU 6397 Character Encoding（容斥原理/生成函数）
Character EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1431 Accepted Submission(s): 531 Problem DescriptionIn computer sc...原创 2018-08-17 14:33:52 · 408 阅读 · 0 评论 -
Codeforces Gym 101933 K King's Colors（二项式反演）
K. King's Colorstime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputFar, far away, there is the mystical Kingdom of Trees (more formally, "Roy...原创 2018-11-09 09:45:03 · 1057 阅读 · 0 评论