ACM_组合数学+数论
bless295
人一我十,人十我万,永不放弃——kuangbin
展开
-
Strange Way to Express Integers--扩展欧几里得和中国剩余定理
Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 14124 Accepted: 4570DescriptionElina is reading a book written by Ru原创 2016-08-20 02:15:41 · 315 阅读 · 0 评论 -
A/B----乘法逆元
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5491 Accepted Submission(s): 4275Problem Description要求(A/B)%9973,但由于A很大,我们原创 2017-03-31 14:39:45 · 382 阅读 · 0 评论 -
H - Interesting Numbers URAL - 2070 ----素数筛+唯一分解定理
H - Interesting Numbers URAL - 2070 Nikolay and Asya investigate integers together in their spare time. Nikolay thinks an integer is interesting if it is a prime number. However, Asya th原创 2017-04-28 20:28:27 · 643 阅读 · 0 评论 -
J - Modular Inverse ZOJ - 3609 ----逆元
J - Modular Inverse ZOJ - 3609 The modular modular multiplicative inverse of an integer a modulo m is an integer xsuch that a-1≡x (mod m). This is equivalent to ax≡1 (mod m).InputThe原创 2017-04-28 20:50:58 · 628 阅读 · 0 评论 -
C - Xiao Ming's Hope----lucas定理
C - Xiao Ming's Hope HDU - 4349 Xiao Ming likes counting numbers very much, especially he is fond of counting odd numbers. Maybe he thinks it is the best way to show he is alone without a原创 2017-05-05 16:43:24 · 538 阅读 · 0 评论 -
HEX----组合数+逆元+思维 山东省第八届省赛D题
HEXTime Limit: 4000MS Memory Limit: 131072KBSubmit StatisticProblem DescriptionOn a plain of hexagonal grid, we define a step as one move from the current grid to the lower/lower-left/原创 2017-05-10 10:28:24 · 755 阅读 · 0 评论 -
B. Xenia and Hamming----数论入门LCA与GCD的应用
B. Xenia and Hammingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia is an amateur programmer. Today o原创 2017-07-31 21:28:03 · 313 阅读 · 0 评论 -
C. Star sky----容斥
C. Star skytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Cartesian coordinate system is set in the s原创 2017-08-01 23:38:22 · 744 阅读 · 0 评论 -
B. Fox Dividing Cheese----GCD/因子问题
B. Fox Dividing Cheesetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo little greedy bears have found tw原创 2017-08-16 18:39:56 · 277 阅读 · 0 评论 -
A. Alice and Bob----最大公约数
A. Alice and Bobtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt is so boring in the summer holiday, isn原创 2017-07-27 15:02:49 · 325 阅读 · 0 评论 -
C. Prime Number----数论+快速幂
C. Prime Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSimon has a prime number x and an array of n原创 2017-08-04 21:30:29 · 411 阅读 · 0 评论 -
百度之星初赛(A)--小C的倍数问题----余数定理
小C的倍数问题Accepts: 1990Submissions: 4931Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位原创 2017-08-13 21:49:04 · 232 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #9 A -- Check-in Problem [因子个数]【数论】
题目连接:http://www.ifrog.cc/acm/problem/1084———————————————————————————————————-. A – Check-in Problem Time Limit:5s Memory Limit:128MByteSubmissions:921 Solved:55DESCRIPTIONA pos转载 2017-02-13 08:51:09 · 295 阅读 · 0 评论 -
E. Timofey and remoduling----数论及数学公式
E. Timofey and remodulingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Timofey likes integers a l原创 2017-02-07 17:11:48 · 928 阅读 · 0 评论 -
Round Numbers--杨辉三角,组合数学
转载地址:http://www.cnblogs.com/lyy289065406/archive/2011/07/31/2122758.html大致题意:输入两个十进制正整数a和b,求闭区间 [a ,b] 内有多少个Round number所谓的Round Number就是把一个十进制数转换为一个无符号二进制数,若该二进制数中0的个数大于等于1的个数,则它就是一个Round Numbe转载 2016-08-18 21:35:04 · 761 阅读 · 0 评论 -
Code--组合数学
CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9320 Accepted: 4454DescriptionTransmitting and memorizing information is a task that requires diff原创 2016-08-15 16:33:59 · 303 阅读 · 0 评论 -
Number Sequence--组合数学
Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37890 Accepted: 10952DescriptionA single positive integer i is given. Write a program t原创 2016-08-13 21:49:02 · 239 阅读 · 0 评论 -
C Looooops--模线性方程
C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23388 Accepted: 6443DescriptionA Compiler Mystery: We are given a C-language style for loop原创 2016-08-08 21:25:58 · 480 阅读 · 0 评论 -
Sumdiv--数论+快速幂取模+唯一分解定理+欧拉筛
SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18987 Accepted: 4767DescriptionConsider two natural numbers A and B. Let S be the sum of all nat原创 2016-08-08 11:51:09 · 690 阅读 · 0 评论 -
The Embarrassed Cryptographer--高精度
The Embarrassed CryptographerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13999 Accepted: 3819DescriptionThe young and very promising cryptographer原创 2016-08-06 21:52:22 · 1010 阅读 · 3 评论 -
GCD问题--莫比乌斯反演
GCD问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给出区间 gcd(x,y) = k,a 。T(1 T行,每行五个整数输出 输出示例输入2384 31270 278 37299 70336 35722 493 16985原创 2016-08-03 22:00:38 · 1330 阅读 · 0 评论 -
分解素因子----唯一分解定理
分解素因子Time Limit: 1500ms Memory limit: 10000K 有疑问?点这里^_^题目描述假设x是一个正整数,它的值不超过65535(即1输入输入的第一行含一个正整数k (1输出每个测试例对应一行输出,输出x的素数乘积表示式,式中的素数从小到大排列,两个素数之间用“*”表示乘法原创 2016-05-25 20:46:51 · 8427 阅读 · 0 评论 -
青蛙的约会----扩展欧几里得+乘法逆元
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 103947 Accepted: 20246Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰原创 2016-05-13 19:03:18 · 1068 阅读 · 0 评论 -
count_prime----容斥+唯一分解定理
题目链接:https://icpc.njust.edu.cn/Contest/749/C/此题是容斥+唯一分解定理,建议先去学习前置技能,这两个知识点都很好理解,适当的去学一下唯一分解定理的扩展应用(虽说到现在我还没有做到关于他应用的题=-=)。求一个区间中有多少个数和给定的数字互斥(互质),需要对给定的数字进行素因数分解,然后利用二进制0 1的特性去组合每一个数字,最后利用容斥的奇加原创 2016-05-09 19:00:25 · 911 阅读 · 1 评论 -
Organizing Containers of Balls----思维题
Organizing Containers of Ballslockedby ma5termindProblemSubmissionsLeaderboardDiscussionsEditorial David has containers and different ty原创 2017-02-09 13:46:55 · 619 阅读 · 0 评论 -
TrickGCD----筛法/分块/莫比乌斯函数
TrickGCDTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1872 Accepted Submission(s): 719Problem DescriptionYou are given an arr原创 2017-07-29 12:11:23 · 277 阅读 · 0 评论