关闭
当前搜索:

求 [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):...
阅读(146) 评论(0)

HDU - 5120 Intersection(简单几何)——2014ACM/ICPC亚洲区北京站

传送门 Matt is a big fan of logo design. Recently he falls in love with logo made up by rings. The following figures are some famous examples you may know. A ring is a 2-D figure bounded by two circl...
阅读(470) 评论(0)

HDU 5572 An Easy Physics Problem(计算几何)——2015ACM/ICPC亚洲区上海站-重现赛

传送门 An Easy Physics ProblemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2322    Accepted Submission(s): 469Problem Description On an infinite...
阅读(762) 评论(0)

NTT(快速数论变换)模板

例题: HDU 1402#include #include #include #include #include using namespace std; const double PI = acos(-1.0); typedef long long LL; const LL MAXN = (1LL<<1...
阅读(222) 评论(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....
阅读(1010) 评论(0)

HDU 4794 Arnold (Fib数模 n 的应用)——2013 Asia Changsha Regional Contest

传送门 ArnoldTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 391    Accepted Submission(s): 100Problem Description Do you know Vladimir Arnold? H...
阅读(1321) 评论(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...
阅读(1084) 评论(0)

HDU 5901 Count Primes (模板 + 数论知识)——2016 ACM/ICPC Asia Regional Shenyang Online

传送门 Count primesTime Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 635    Accepted Submission(s): 299Problem Description Easy question! Calculate...
阅读(1558) 评论(0)

高斯消元异或版模板

/** 2016 - 09 - 08 晚上 Author: ITAKMotto:今日的我要超越昨日的我,明日的我要胜过今日的我, 以创作出更好的代码为目标,不断地超越自己。 **/#include #include #include #include #include #include ...
阅读(560) 评论(0)

HiHoCoder [Offer收割]编程练习赛6 C. 图像算子(高斯消元小数版)

传送门时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述在图像处理的技术中,经常会用到算子与图像进行卷积运算,从而达到平滑图像或是查找边界的效果。假设原图为 H×WH × W 的矩阵 AA,算子矩阵为 D×DD × D 的矩阵 OpOp ,则处理后的矩阵 BB 大小为 (H−D+1)×(W−D+1)(H-D+1) × (W-D+1)。其中:B[i][j]=∑(A[i−1+...
阅读(751) 评论(0)

51NOD 1161 Partial Sums(数论)

传送门 给出一个数组A,经过一次处理,生成一个数组S,数组S中的每个值相当于数组A的累加,比如:A = {1 3 5 6} => S = {1 4 9 15}。如果对生成的数组S再进行一次累加操作,{1 4 9 15} => {1 5 14 29},现在给出数组A,问进行K次操作后的结果。(每次累加后的结果 mod 10^9 + 7) Input 第1行,2个数N和K,中间用空格分隔,N表示数...
阅读(702) 评论(9)

BZOJ 2186: [Sdoi2008]沙拉公主的困惑 (逆元的应用)

传送门 Problem 2186. – [Sdoi2008]沙拉公主的困惑2186: [Sdoi2008]沙拉公主的困惑Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 3058  Solved: 1040[Submit][Status][Discuss]Description  大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现...
阅读(466) 评论(0)

[置顶] 伯努利数应用

组合数学、 伯努利数、 自然数幂和...
阅读(1229) 评论(4)

[置顶] 自然数幂和

首先我来介绍一下什么是自然数幂和:1+2+3+...+i+...+n=?1+2+3+...+i+...+n=?12+22+32+...+i2+...+n21^2 +2^2+3^2+...+i^2+...+n^21k+2k+3k+...+ik+...+nk1^k +2^k+3^k+...+i^k+...+n^k类似上述式子的就是自然数幂和了,那么具体怎么求呢,这就是今天的重点了:1+2+3+...+i...
阅读(994) 评论(0)

51NOD 1120 机器人走方格 V3(卢卡斯定理 + 非降路径)

传送门N * N的方格,从左上到右下画一条线。一个机器人从左上走到右下,只能向右或向下走。并要求只能在这条线的上面或下面走,不能穿越这条线,有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10007的结果。 Input 输入一个数N(2 <= N <= 10^9)。 Output 输出走法的数量 Mod 10007。 Input示例 4 Output示例 10 解题思路...
阅读(869) 评论(0)
42条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:482254次
    • 积分:11059
    • 等级:
    • 排名:第1625名
    • 原创:635篇
    • 转载:5篇
    • 译文:0篇
    • 评论:93条
    博客专栏