代码改变世界

今日的我要超越昨日的我,明日的我要胜过今日的我;以创作出更好的代码为目标,不断地超越自己。...

伯努利数应用

组合数学、 伯努利数、 自然数幂和

2016-08-07 18:13:40

阅读数:1779

评论数: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+....

2016-08-06 11:08:22

阅读数:1177

评论数:0

高斯消元整数消元模板

高斯消元就是来接方程组的。(可以跟矩阵联系在一起)#include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> u...

2016-06-17 10:52:06

阅读数:1849

评论数: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的情况\s...

2017-06-27 18:14:31

阅读数:313

评论数: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...

2017-06-25 20:53:50

阅读数:586

评论数: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 ...

2017-06-18 20:01:46

阅读数:975

评论数:0

NTT(快速数论变换)模板

例题: HDU 1402#include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> using namespac...

2017-06-14 12:53:39

阅读数:502

评论数: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 Subm...

2016-10-08 16:50:23

阅读数:1347

评论数: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): 1...

2016-10-06 18:36:35

阅读数:1503

评论数: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 sign...

2016-10-01 10:32:00

阅读数:1241

评论数: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(...

2016-09-19 19:24:25

阅读数:1863

评论数:0

高斯消元异或版模板

/** 2016 - 09 - 08 晚上 Author: ITAKMotto:今日的我要超越昨日的我,明日的我要胜过今日的我, 以创作出更好的代码为目标,不断地超越自己。 **/#include <iostream> #include <cstdio> #include ...

2016-09-08 19:30:15

阅读数:724

评论数:0

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

传送门时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述在图像处理的技术中,经常会用到算子与图像进行卷积运算,从而达到平滑图像或是查找边界的效果。假设原图为 H×WH × W 的矩阵 AA,算子矩阵为 D×DD × D 的矩阵 OpOp ,则处理后的矩阵 BB 大小为 ...

2016-08-21 16:19:13

阅读数:877

评论数: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次操作后的...

2016-08-11 11:19:24

阅读数:950

评论数:9

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

传送门 Problem 2186. – [Sdoi2008]沙拉公主的困惑2186: [Sdoi2008]沙拉公主的困惑Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 3058  Solved: 1040[Submit][Status][D...

2016-08-10 11:06:47

阅读数:567

评论数:0

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

传送门N * N的方格,从左上到右下画一条线。一个机器人从左上走到右下,只能向右或向下走。并要求只能在这条线的上面或下面走,不能穿越这条线,有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10007的结果。 Input 输入一个数N(2 <= N <= 10^9)。 ...

2016-08-05 17:59:12

阅读数:1140

评论数:0

51NOD 1016 水仙花数 V2(打表)

传送门 水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153,1634 = 1^4 + 6^4 + 3^4 + 4^4)。 给出一个整数M,求 >= M的最小的水仙花数。 Input 一个整数M(...

2016-08-04 19:36:18

阅读数:1059

评论数:0

卢卡斯定理的模板以及应用

定义: Lucas定理是用来求 C(n,m)C(n,m) MODMOD pp,p为素数的值。Lucas定理:我们令n=sp+q,m=tp+r.(q,r≤p)n=sp+q , m=tp+r .(q ,r ≤p) 那么:(在编程时你只要继续对 调用 LucasLucas 定理即可。代码可以递...

2016-08-04 19:17:16

阅读数:990

评论数:0

51NOD 1265 四点共面(计算几何)

传送门 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出”Yes”,否则输出”No”。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - 4T + 1行:每行4行表示一组...

2016-07-31 18:56:45

阅读数:986

评论数:0

HDU 5733 tetrahedron (2016 Multi-University Training Contest 1 计算几何)

传送门 Problem Description Given four points ABCD, if ABCD is a tetrahedron, calculate the inscribed sphere of ABCD.Input Multiple test cases (test c...

2016-07-19 20:47:08

阅读数:1902

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭