关闭

HDU 6069 Counting Divisors(素数筛法+枚举+技巧)——2017 Multi-University Training Contest - Team 4

传送门 Counting DivisorsTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 741    Accepted Submission(s): 248Problem Description In mathematics, th...
阅读(903) 评论(2)

HDU 6053 TrickGCD(分块+容斥)——2017 Multi-University Training Contest - Team 2

传送门 TrickGCDTime Limit: 5000/2500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2177    Accepted Submission(s): 842Problem Description You are given an array AA ,...
阅读(345) 评论(0)

求 [1,n-1]中 与 n 的 GCD 值的和

如何求 ∑n−1i=1gcd(i,n)——(1)\sum_{i=1}^{n-1}gcd(i, n)——(1) 因为 gcd(i,n)gcd(i,n) 的值一定是 nn 的因子,然后我们通过观察发现 (1)(1) 式可以写成如下形式: ∑d∗phi(nd),d∈{n的因子},去掉d是n的情况\sum d*phi(\frac n d),d\in \{n的因子\},去掉d是n的情况,其中phi(i):...
阅读(118) 评论(0)

HDU 5514 Collision(扩展欧几里得+解方程)——2014ACM/ICPC亚洲区北京站

传送门 Matt is playing a naive computer game with his deeply loved pure girl. The playground is a rectangle with walls around. Two balls are put in different positions inside the rectangle. The bal...
阅读(279) 评论(0)

Poj 2689 Prime Distance(素数筛+二次素数筛)

传送门The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the question of prima...
阅读(151) 评论(0)

51NOD 1678 lyk与gcd(容斥+素数筛)

传送门 这天,lyk又和gcd杠上了。 它拥有一个n个数的数列,它想实现两种操作。1:将 aia_i 改为 bb。 2:给定一个数i,求所有 gcd(i,j)=1gcd(i,j)=1 时的 aja_j 的总和。Input 第一行两个数n,Q(1<=n,Q<=100000)。 接下来一行n个数表示ai(1<=ai<=10^4)。 接下来Q行,每行先读入一个数A(1<=A<=2)。...
阅读(200) 评论(0)

HDU 5950 Recursive sequence(构造矩阵+矩阵乘法)——2016ACM/ICPC亚洲区沈阳站(重现赛)

传送门 Recursive sequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 98    Accepted Submission(s): 46Problem DescriptionFarmer John likes to pl...
阅读(1689) 评论(0)

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...
阅读(494) 评论(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): 18312    Accepted Submission(s): 4106Problem Description Calculate A * B....
阅读(902) 评论(0)

ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 F. Periodic Signal(FFT 优化乘法)

传送门 时间限制:5000ms 单点时限:5000ms 内存限制:256MB 描述 Profess X is an expert in signal processing. He has a device which can send a particular 1 second signal repeatedly. The signal is A0 … An-1 under n Hz sa...
阅读(1018) 评论(0)

HDU 4810 Wall Painting(组合数学 + 位运算)——2013ACM/ICPC亚洲区南京站现场赛

传送门Wall PaintingTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2627    Accepted Submission(s): 839Problem Description Ms.Fang loves painting ve...
阅读(1359) 评论(0)

HDU 5895 Mathematician QSC(逆元应用+矩阵快速幂+数论知识)——2016 ACM/ICPC Asia Regional Shenyang Online

传送门 Mathematician QSCTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 208    Accepted Submission(s): 101Problem Description QSC dream of becom...
阅读(857) 评论(0)

HDU 5879 Cure(技巧)——2016 ACM/ICPC Asia Regional Qingdao Online

传送门Problem Description Given an integer nn, we only want to know the sum of 1/k21/k^2 where kk from 11 to nn. Input There are multiple cases.For each test case, there is a single line, containing a sin...
阅读(724) 评论(0)

HDU 3364 Lanterns(高斯消元入门题目——开关问题)

传送门 LanternsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1582    Accepted Submission(s): 621Problem Description Alice has received a beautifu...
阅读(835) 评论(0)

[置顶] HDU 4592 Boring Game(高斯消元好题)

传送门 Boring GameTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 827    Accepted Submission(s): 80Problem Description Zero likes to play a boring...
阅读(761) 评论(0)
90条 共6页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:449404次
    • 积分:10708
    • 等级:
    • 排名:第1620名
    • 原创:633篇
    • 转载:5篇
    • 译文:0篇
    • 评论:89条
    博客专栏