关闭
当前搜索:

HDU 5446 Unknown Treasure(中国剩余定理+卢卡斯定理)——2015 ACM/ICPC Asia Regional Changchun Online

传送门On the way to the next secret treasure hiding place, the mathematician discovered a cave unknown to the map. The mathematician entered the cave because it is there. Somewhere deep in the cave, she f...
阅读(431) 评论(0)

2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F.Trig Function(论文+组合数)

传送门 f(cos(x))=cos(n∗x)f(cos(x)) = cos(n*x) holds for all xx.Given two integers nn and mm, you need to calculate the coefficient of xmx^m in f(x)f(x), modulo 998244353998244353.Input FormatMultiple te...
阅读(622) 评论(0)

2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B.Coin(基本概率+二项式展开)

传送门 Bob has a not even coin, every time he tosses the coin, the probability that the coin’s front face up is qp(qp≤12)\frac{q}{p}(\frac{q}{p} \le \frac{1}{2}).The question is, when Bob tosses the coi...
阅读(268) 评论(0)

POJ 2429 GCD & LCM Inverse(大整数素因子分解+二进制枚举)

GCD & LCM InverseTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 16540Accepted: 3061DescriptionGiven two positive integers a and b, we can easily calculate the greatest common divisor (GCD) an...
阅读(166) 评论(0)

HDU 6134 Battlestation Operational(基本数论+莫比乌斯反演)——2017 Multi-University Training Contest - Team 8

传送门Battlestation OperationalTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 570    Accepted Submission(s): 317Problem Description > The Death Sta...
阅读(458) 评论(0)

HDU 6128 Inverse of sum(数论)——2017 Multi-University Training Contest - Team 7

传送门 Inverse of sumTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 326    Accepted Submission(s): 112Problem Description There are nn nonnegati...
阅读(867) 评论(2)

BZOJ 3884: 上帝与集合的正确用法(欧拉函数)——有趣的题目

传送门3884: 上帝与集合的正确用法Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 2439  Solved: 1079[Submit][Status][Discuss]Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。...
阅读(132) 评论(0)

HDU 6050 Funny Function(构造矩阵+推公式)——2017 Multi-University Training Contest - Team 2

传送门 Funny FunctionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 724    Accepted Submission(s): 343Problem Description Function Fx,yF_{x,y}sati...
阅读(591) 评论(0)

HDU 6038 Function(找规律)——2017 Multi-University Training Contest - Team 1

传送门 FunctionTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1034    Accepted Submission(s): 464Problem Description You are given a permutation...
阅读(608) 评论(0)

HDU 5514 Frogs(欧拉函数+数论YY)

传送门 FrogsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2198    Accepted Submission(s): 714Problem Description There are mm stones lying on a c...
阅读(1638) 评论(7)

HDU 4569 Special equations(思维)——2013 ACM-ICPC长沙赛区全国邀请赛

Let f(x) = anxn +…+ a1x +a0, in which ai (0 <= i <= n) are all known integers. We call f(x) 0 (mod m) congruence equation. If m is a composite, we can factor m into powers of primes and solve every s...
阅读(584) 评论(0)

HDU 5974 A Simple Math Problem(数学解方程)——2016ACM/ICPC亚洲区大连站-重现赛(感谢大连海事大学)

传送门 A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 262    Accepted Submission(s): 120Problem Description Given two positiv...
阅读(998) 评论(2)

HDU 5478 Can you find it(数学归纳法 + 快速幂)——2015 ACM/ICPC Asia Regional Shanghai Online

传送门 Can you find itTime Limit: 8000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1487    Accepted Submission(s): 614Problem Description Given a prime number C...
阅读(567) 评论(0)

HDU 4609 3-idiots(FFT优化 + 计数方法)——2013 Multi-University Training Contest 1

传送门 3-idiotsTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4140    Accepted Submission(s): 1464Problem Description King OMeGa catched three m...
阅读(378) 评论(0)

HDU 4609 3-idiots(FFT优化 + 计数方法)——2013 Multi-University Training Contest 1

传送门 3-idiotsTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4140    Accepted Submission(s): 1464Problem Description King OMeGa catched three m...
阅读(333) 评论(0)
95条 共7页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:484948次
    • 积分:11098
    • 等级:
    • 排名:第1539名
    • 原创:637篇
    • 转载:5篇
    • 译文:0篇
    • 评论:93条
    博客专栏