- 博客(83)
- 资源 (4)
- 收藏
- 关注
原创 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(i,n)=∑i=1nn∗i(i,n)2=∑i=1n∑d|n[(i,n)=d]n∗id2=∑d|n∑i=1
2017-04-23 22:27:03
916
原创 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 1 1 3 1 1 4 1 2 1 4 1给出M和N,求这张表中有多少个质数。 Input 第1行:一个数T,表示后面用
2016-05-18 13:34:51
959
原创 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′=kd===∑i=1n∑j=1mi2j2gcd(i,j)∑i=1n∑j=1m∑d|i,d|ji2j2d[(id,jd)=
2016-05-08 23:35:57
2611
转载 KMP算法详解
KMP算法详解如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串。你可以委婉地问你的MM:“假如你要
2016-04-18 20:56:25
346
转载 浅谈一类积性函数的前缀和
前置技能积性函数的定义若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(p)⋅f(q),则称其为完全积性函数。积性函数的性质与例子常见的积性函数有
2016-04-09 16:48:15
1441
原创 ∑(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 <= T <= 50000) 第2 - T + 1行:每行2个数N, K(1 <= N, K <= 10^18)
2016-03-21 21:57:52
1489
原创 花费期望 King Arthur's Birthday Celebration(poj3682)
题目: 国王庆祝生日,第i天花费2i−1i天花费2i-1(千)个硬币,至于哪一天结束,给定一个正整数kk,每天抛一次硬币,如果出现第kk次正面朝上,就结束庆祝,正面朝上的概率为pp。 问庆祝的天数和花费的金币的期望。思路:设f[i]为第if[i]为第i天结束的概率,则f(i)=(i−1k−1)×pk×(1−p)i−kf(i)=\binom{i-1}{k-1}\times p^k\times (1
2016-03-20 14:59:24
522
原创 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倍。 然后再用等比数列求和公式。#include <iostream>#include <cmath>#include <
2016-03-20 14:04:09
334
原创 排列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!因子中,抽离了2,5后末尾数字为xx的因子的个数。 g(n,x):n!g(n,x):n!中所有奇因子末
2016-03-20 13:53:25
518
原创 约数个数和(数论,莫比乌斯反演)BZOJ3994
题目3994: [SDOI2015]约数个数和Time Limit: 20 Sec Memory Limit: 128 MB Submit: 492 Solved: 319 [Submit][Status][Discuss] Description设d(x)为x的约数个数,给定N、M,求 Input输入文件包含多组测试数据。 第一行,一个整数T,表示测试数据的组数。 接下来的T行,每
2016-03-20 12:06:55
556
原创 数列组合数求和( 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): 35Problem Description As we know, sequence in the
2016-03-20 00:16:43
1833
原创 QQ空间图片爬虫
昨晚玩了一下QQ空间的图片爬虫,发现跟一般的不一样。QQ空间里面的图片用一般的urllib.urlopen(url)打开图片是打不开。然后想用requests模块,不过感觉有点麻烦,后来用了httplib模块的HTTPConnection进行连接才成功。一爬,发现只爬了60+张图片,空间一共有700+,为啥不行。。。 HTTPConnection需要跟主机建立连接的,后来发现700+张
2016-02-04 00:00:58
4606
原创 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): 35Problem DescriptionAs we know, sequenc
2015-09-28 22:20:36
897
原创 HDU 5303 多校第二场
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5303题目大意:有一个长为L的环,n个苹果树,一个篮子最多装k个苹果,装完要回到起点卸下再出发,给出n个苹果树顺时针的位置及苹果的个数,求摘完所有苹果走的最小路程。思路:总体是贪心,把环变成直线,分左右两条线,还有一种情况就是最后剩下小于k个的苹果绕环一圈拿完,对于每条线,可
2015-07-24 10:54:10
480
转载 java ACM
java ACMJava做ACM-ICPC的特点: (1) 在一般比赛中,Java程序会有额外的时间和空间,而实际上经过实验,在执行计算密集任务的时候Java并不比C/C++慢多少,只是IO操作较慢而已。 (2) Java 简单而功能强大,有些东西用Java实现起来更为方便,比如高精度。 (3) 用Java不易犯细微的错误,比如C/C++中的指针, “if (n =
2015-06-01 14:21:39
475
原创 poj1149 pigs 網絡流
#include #include #include #include #include #include #include #include #include using namespace std;#define LL long long#define scan(a)
2015-05-23 12:34:23
374
原创 網絡流入門,模板POJ1273
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 60838 Accepted: 23347DescriptionEvery time it rains on Farmer John's fields, a pond form
2015-05-22 22:01:34
366
原创 Ubuntu14.04状态栏不显示时间
如何修复在Ubuntu14.04状态栏不显示时间的问题有时候我们会看到我们电脑的状态栏那里并没有显示时间,一个原因是日期时间指示器没有工作,另一个可能的原因是用户禁用了时间显示。当你想显示它的 时候,你可能会发现System Settings->Time & Date->Clock这里已经变成灰色,不可以选择,那如何来解决它呢?方法一:首先我们用下面的命令来
2015-05-22 11:22:56
443
原创 RSA公钥密码算法的原理及实现(一)
一、公钥密码学概述。 公开密钥密码算法的提出是整个密码学历史上最大的而且也许是最唯一真正的变革。从最初一直到现代,几乎所有密码系统都建立在基本的替代和置换工具的基础上。在用了数千年的本质上可以手算完成的算法之后,常规的密码学随着转轮加密/解密机的发展才出现了一个重大进步。机电式变码旋转软件使得极其复杂的密码系统被研制出来。有了计算机后,更加复杂的系统被设计出来。但是不管是转轮机还是后来的
2015-05-18 21:09:15
6058
1
原创 hdu 4658 Integer Partition
Integer PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 475 Accepted Submission(s): 218Problem DescriptionGiven n, k, ca
2015-05-14 22:40:02
386
原创 HDU4651 Partition
PartitionTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 916 Accepted Submission(s): 527Problem DescriptionHow many ways can the
2015-05-14 21:45:35
339
转载 PHP中读取文件的几个方法
整理了一下PHP中读取文件的几个方法,方便以后查阅。1.fread string fread ( int $handle , int $length ) fread() 从 handle 指向的文件中读取最多 length 个字节。该函数在读取完最多 length 个字节数,或到达 EOF 的时候,或(对于网络流)当一个包可用时,或(在打开用户空间流之后)已读取了 8192
2015-04-27 12:41:19
321
原创 nginx rewrite
我从别的服务器拷贝一份基于yii框架的项目到自己的服务器上跑,项目用了url rewrite的但是在本地服务器打不开,需要配置nginx的rewrite选项.网上大部分教程都说在nginx.conf文件里面的server字段里面加类似于location / { if (!-e $request_filename) { rewrite ^/(.
2015-04-27 11:04:58
385
原创 FFT快速傅立叶变换 HDU4609 3-idots
3-idiotsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2656 Accepted Submission(s): 904Problem DescriptionKing OMeGa catche
2015-04-23 21:12:55
712
原创 FFT 快速傅立叶变换 dhu1402 A*B
A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14007 Accepted Submission(s): 2538Problem DescriptionCalcul
2015-04-23 19:44:02
686
原创 ZOJ 3868 GCD Expectation 莫比乌斯反演
ZOJ Problem Set - 3868GCD ExpectationTime Limit: 4 Seconds Memory Limit: 262144 KBEdward has a set of n integers {a1, a2,...,an}. He randomly picks a nonempty subset {x1, x2,…,xm} (
2015-04-22 20:26:45
410
转载 莫比乌斯反演证明
首先定义几个概念:1,卷积:设是两个数论函数(也就是说,以自然数集为定义域的复数值函数),则卷积运算定义为可以证明,卷积运算满足:1)交换律:由定义显然。2)结合律:考察两边作用在上,左边是右边是故两边相等。3)存在单位元使得我们需要故不难猜到应该定义为事实上,直接验证可得以上说明数论函数在卷积意义下构成一
2015-04-20 00:39:56
1099
转载 SSH免密码登陆
一、单向无密码访问单向无密码访问远程服务器操作比较简单,比如服务器A需要无密码访问服务器B(A–>B),那么只需要在服务器A生成密钥对,将生成的公钥上传到服务器B的相关用户目录下的.ssh目录中(没有的话手动创建,注意,它的目录权限是700),并将公钥文件名称改为authorized_keys(注意,这个文件的权限应该是644),如果已存在authorized_keys文件,则把id_rsa.
2015-04-19 19:17:16
530
原创 用scp这个命令来通过ssh传输文件
在linux下一般用scp这个命令来通过ssh传输文件。1、从服务器上下载文件scp username@servername:/path/filename /var/www/local_dir(本地目录) 例如scp root@192.168.0.101:/var/www/test.txt 把192.168.0.101上的/var/www/test.txt 的文件下载
2015-04-19 12:04:11
388
转载 linux(centos)搭建SVN服务器
linux(centos)搭建SVN服务器 2012-01-02 11:50:39| 分类: centos|举报|字号 订阅 下载LOFTER客户端安装步骤如下:1、yum install subversion2、输入rpm -q
2015-04-18 01:20:32
334
原创 概率dp HDU 4336 Card Collector
Card CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1980 Accepted Submission(s): 925Special JudgeProblem Description
2015-04-17 11:36:20
335
转载 几种常见取石子模型
上次做poj 1067的取石子游戏,只用到了whthoff博弈,未涉及到取石子的异或方法,今天重新搜索,整理了一遍。搜罗各种资料,加上自己整理,终于成篇啦!……噼里啪啦 取石子问题有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理
2015-04-16 19:40:38
3351
转载 Ubuntu 14.04 LTS 安装 LNMP Nginx\PHP5 (PHP-FPM)\MySQL
最近在 Ubuntu 14.04 LTS 安装 LNMP 一键安装包的时候出现了问题,PHP 5 服务没有启动,只好使用 Ubuntu 官方源进行安装:Nginx (读音 “engine x”)免费、开源、高效的 HTTP 服务。Nginx 是以稳定著称,功能丰富,结构简单,低资源消耗。本教程将演示如何在ubuntu 14.04 服务器中安装 nginx、PHP5(php-fpm)、M
2015-04-11 11:33:06
563
原创 2015华农校赛B
B TowerTime Limit:1000MS Memory Limit:65535K题型: 编程题 语言: 无限制描述There is a tower, which have n+1 floors, numbered from 0 to n. Each floor have m distinct doors, one of them i
2015-04-07 21:07:16
652
原创 华农校赛E题
E FibonacciLandTime Limit:1000MS Memory Limit:65535K题型: 编程题 语言: 无限制描述Zayhero like travelling very much, and his current stop is FibonacciLand.FibonacciLand consist of tota
2015-04-06 23:08:32
476
原创 poj1150 求排列Anm的末尾非0数字
题意:求nPm,即n个元素的m中排列方式结果中末尾非0 的数字。思路: 首先我们知道,2和5相乘末尾非0数字为1,相当于可以相消。我们先把这两个因子抽离出来,考虑末尾为3,7,9的数字。设f(n,x)为:n!因子中,抽离了2,5,后末尾数字为x的因子个数。分析可以知道f(n,x)=f(n/2,x)+g(n,x);g(n,x)表示n!中所有奇因子末尾数字为x的因子个数。可以这
2015-03-25 20:19:41
413
原创 Fatal error: Call to undefined function mb_strlen()
php配置的时候出现:Fatal error: Call to undefined function mb_strlen() 表示php不能加载mbstring模块,在php 的配置文件php.ini里面的 extension=php_mbstring.dll前面的;去掉就可以了如果你没发现php.ini只发现php.ini-development这个文件,你把它复制一份
2015-02-13 02:46:18
8337
原创 windows下解压安装的mysql配置
http://jingyan.baidu.com/article/f3ad7d0ffc061a09c3345bf0.html
2015-02-13 02:16:13
360
原创 ubuntu14.04 root 登陆
在用ubuntu进行web开发时,比如我用的是apache2+PHP+MYSQL,用phpstorm工具,发现一个问题,这样搭建的环境,默认的localhost的目录是 /var/www/html/下,然而,普通的用户不是这个文件夹的所有者,要更改这个目录下的文件需要用chmod这个命令,每次都这样觉得有点麻烦。查找了一下资料找到可以直接用root用户登陆: 1,在命令行里输入
2015-02-12 14:04:31
363
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人