自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

lcm/gcd

A(n)=∑ni=1lcm(i,n)gcd(i,n)A(n)=\sum_{i=1}^n\frac{lcm(i,n)}{gcd(i,n)} ,F(n)=∑ni=1A(i) F(n)=\sum_{i=1}^nA(i),求F(n)F(n)%1000000007A(n)=∑i=1nlcm(i,n)gcd(...

2017-04-23 22:27:03

阅读数 699

评论数 0

51nod 1192 Gcd表中的质数

有一个M * N的表格,行与列分别是1 - M和1 - N,格子中间写着行与列的最大公约数Gcd(i, j)(1 <= i <= M, 1 <= j <= N)。 例如:M = 5, n = 4。1 2 3 4 5 1 1 1 1 1 1 2 1 2 1 2 1 3...

2016-05-18 13:34:51

阅读数 747

评论数 0

2016广东省省赛H题

题意:计算:∑i=1n∑j=1mi2j2gcd(i,j)\sum_{i=1}^n\sum_{j=1}^mi^2j^2gcd(i,j)(时限1000ms)input:T(t<=1000),接下来t行,m,n(n,m<1e6).题目难点在于多了i,j的平方,由对称性,设n=====d′=k...

2016-05-08 23:35:57

阅读数 2437

评论数 0

KMP算法详解

KMP算法详解如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="...

2016-04-18 20:56:25

阅读数 231

评论数 0

浅谈一类积性函数的前缀和

前置技能 积性函数的定义 若f(n)的定义域为正整数域,值域为复数,即f:Z+→C,则称f(n)为数论函数。若f(n)为数论函数,且f(1)=1,对于互质的正整数p,q有f(p⋅q)=f(p)⋅f(q),则称其为积性函数。若f(n)为积性函数,且对于任意正整数p,q都有f(p⋅q)=f...

2016-04-09 16:48:15

阅读数 1224

评论数 0

∑(Fib(N)%Fib(k))(51nod 1399 Fib(N) mod Fib(K) V2)

题目连接Fib(N)表示斐波那契数列的第N项(F(0) = 0, F(1) = 1),给出N和K,求 ∑i=1N[Fib(i) mod Fib(K)] 由于结果太大,输出Mod 1000000007的结果。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <=...

2016-03-21 21:57:52

阅读数 1186

评论数 0

花费期望 King Arthur's Birthday Celebration(poj3682)

题目: 国王庆祝生日,第i天花费2i−1i天花费2i-1(千)个硬币,至于哪一天结束,给定一个正整数kk,每天抛一次硬币,如果出现第kk次正面朝上,就结束庆祝,正面朝上的概率为pp。 问庆祝的天数和花费的金币的期望。思路:设f[i]为第if[i]为第i天结束的概率,则f(i)=(i−1k−1)...

2016-03-20 14:59:24

阅读数 353

评论数 0

A^B所有因子和(poj1845 Sumdiv)

题意: 求ABA^B所有因子的和。mod 9901思路: 把A表示成:∑piki\sum{p_i}^{k_i}. 那么所有因子的和就为:(∑pi1)(∑pi2)...(∑pin)(∑p_1^i)(∑p_2^i)...(∑p_n^i); ABA^B就相应让指数变为BB倍。 然后再用等比数列...

2016-03-20 14:04:09

阅读数 206

评论数 0

排列Anm的末尾非0数字(poj1150)

题目连接 题意:求Pmn\def\P{\textrm{P}} \P_n^m即n!m!\frac{n!}{m!}中末尾非0 的数字。思路: 首先我们知道,2和5相乘末尾非0数字为1,可以相互相消。我们先把这两个因子抽离出来,考虑末尾为3,7,9的因子。 定义f(n,x):n!f(n,x):n!...

2016-03-20 13:53:25

阅读数 278

评论数 0

约数个数和(数论,莫比乌斯反演)BZOJ3994

题目3994: [SDOI2015]约数个数和Time Limit: 20 Sec Memory Limit: 128 MB Submit: 492 Solved: 319 [Submit][Status][Discuss] Description设d(x)为x的约数个数,给定N、M,求...

2016-03-20 12:06:55

阅读数 408

评论数 0

数列组合数求和( HDU5490 Simple Matrix)

Simple MatrixTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 128 Accepted Submission(s):...

2016-03-20 00:16:43

阅读数 1346

评论数 0

QQ空间图片爬虫

昨晚玩了一下QQ空间的图片爬虫,发现跟一般的不一样。 QQ空间里面的图片用一般的urllib.urlopen(url)打开图片是打不开。然后想用requests模块,不过感觉有点麻烦,后来用了httplib模块的HTTPConnection进行连接才成功。 一爬,发现只爬了60+张图片,空间一共有...

2016-02-04 00:00:58

阅读数 3791

评论数 0

HDU5490 Simple Matrix

Simple Matrix Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 128    Accepted Submission(s...

2015-09-28 22:20:36

阅读数 743

评论数 0

http://lamp.phpstudy.net/

http://lamp.phpstudy.net/

2015-08-12 15:00:40

阅读数 427

评论数 0

HDU 5303 多校第二场

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5303 题目大意:有一个长为L的环,n个苹果树,一个篮子最多装k个苹果,装完要回到起点卸下再出发,给出n个苹果树顺时针的位置及苹果的个数,求摘完所有苹果走的最小路程。 思路:总体是贪...

2015-07-24 10:54:10

阅读数 369

评论数 0

java ACM

java ACM Java做ACM-ICPC的特点:  (1) 在一般比赛中,Java程序会有额外的时间和空间,而实际上经过实验,在执行计算密集任务的时候Java并不比C/C++慢多少,只是IO操作较慢而已。  (2) Java 简单而功能强大,有些东西用Java实现起来更为...

2015-06-01 14:21:39

阅读数 285

评论数 0

poj1149 pigs 網絡流

#include #include #include #include #include #include #include #include #include using namespace std; #define LL ...

2015-05-23 12:34:23

阅读数 304

评论数 0

網絡流入門,模板POJ1273

Drainage Ditches Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 60838   Accepted: 23347 Description Every...

2015-05-22 22:01:34

阅读数 233

评论数 0

Ubuntu14.04状态栏不显示时间

如何修复在Ubuntu14.04状态栏不显示时间的问题 有时候我们会看到我们电脑的状态栏那里并没有显示时间,一个原因是日期时间指示器没有工作,另一个可能的原因是用户禁用了时间显示。当你想显示它的 时候,你可能会发现System Settings->Time & Date...

2015-05-22 11:22:56

阅读数 325

评论数 0

RSA公钥密码算法的原理及实现(一)

一、公钥密码学概述。   公开密钥密码算法的提出是整个密码学历史上最大的而且也许是最唯一真正的变革。从最初一直到现代,几乎所有密码系统都建立在基本的替代和置换工具的基础上。在用了数千年的本质上可以手算完成的算法之后,常规的密码学随着转轮加密/解密机的发展才出现了一个重大进步。机电式变码旋转软...

2015-05-18 21:09:15

阅读数 3633

评论数 0

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