自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

  • 博客(77)
  • 收藏
  • 关注

转载 证明 n 等于它所有的因子的欧拉函数之和

当 n 是质数时,易证。当 n 是合数时,可以把 n 分解 n=,紧接着求 n 的因子,就是从 n 分解后的东西中选质因子和质因子的幂数,当 m>1 时,那么可得,因为都小于n,所以可以用归纳法,证明成立。当 m=1 时,也易证。另一种证明方法是来自《信息安全数学基础》(陈恭亮)。转载于:https://www.cnblogs.com/ahahah...

2015-10-28 18:17:00 934

转载 hdu5497

InversionTime Limit: 6000/3000 MS(Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 769Accepted Submission(s): 215Problem DescriptionYou have a s...

2015-10-25 17:03:00 116

转载 hdu5496

Beauty of SequenceTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 668Accepted Submission(s): 297Problem Description...

2015-10-24 20:36:00 123

转载 hdu5495

LCSTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 638Accepted Submission(s): 352Problem DescriptionYou are given...

2015-10-24 19:16:00 140

转载 hdu5501

参考链接:官方题解。对于一个序列,可以先看相邻的两个数,在什么情况下可以交换,使得最后整个序列达到某种最佳状态,那么整个序列就是以什么为标准排序的,比如所这道题中,相邻两个数 bi/ci<bi+1/ci+1 那么就可以交换,所以最后的排序标准是 bi/ci 从大到小排。关于背包,对应的是选择问题,什么时候选择,什么时候不选择,选择的话选择多少,但是这都是对应的无...

2015-10-24 14:37:00 124

转载 hdu5500

参考链接:官方题解这道题,不知道为什么,凭直觉写出来后ac,(好神奇)后来看题解才明白证明:首先每个数如果挪的话最多挪一次,其次必须先挪大的再挪小的,最后如果一个数上面有比它的的数,则它一定要挪,否则,不必挪。所以找书的每种放置状态下,需要挪的最大的那个编号的数就可以了。已ac的代码:#include<stdio.h>#include<string...

2015-10-23 21:46:00 129

转载 hdu5506

GT and setAccepts: 35Submissions: 194Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述有NN个集合,每个集合中有A_iA​i​​个数。你要将这N...

2015-10-22 20:27:00 89

转载 hdu5505

GT and numbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1003Accepted Submission(s): 263Problem DescriptionY...

2015-10-22 19:36:00 85

转载 hdu5504

GT and sequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1321Accepted Submission(s): 308Problem DescriptionYou ar...

2015-10-21 19:55:00 114

转载 bzoj2186

2015.10.25(今天中午本来想定外卖来着,结果昨天晚上吃的那家死活找不到了,于是就饿了肚子。)t了的思路:线性求出1到x!之间与x!互质的数的个数:比如说已经求出了1到 (x-1)!之间与 (x-1)!互质的数的个数n,那么如果x是质数的话,就直接n(x-1),如果x不是质数的话,就直接nx。比方说当去除掉1到N!之间的x的倍数时,有可能把前面已经剔除掉...

2015-10-13 19:13:00 94

转载 判断素数的个数的小程序

输入n,判断不超过x的素数的个数最大是多少,所以有可能出现输入20,输出27点多。#include<stdio.h>#include<string.h>#include<math.h>#include<iostream>using namespace std;#define e 2.718281828459int ...

2015-10-12 20:06:00 289

转载 f(x)%(p^a) (p是素数) 求解

《信息安全数学基础》 陈恭亮第三章练习题第20题,懒,然后写了个程序,f(x)=x^4+7x+42015.10.26哈哈哈#include<stdio.h>#include<string.h>#include<iostream>using namespace std;long long int pro(long l...

2015-10-12 19:44:00 106

转载 bzoj3209

参考链接:http://blog.csdn.net/popoqqq/article/details/39936291感觉数位dp什么的,只要把它分解成一个个的函数,就可以有比较清楚的思路。注意一下细节就可以了。(省赛时,遇到过数位dp,那时候还不知道是这么个东西,但是凭着直觉,就硬写了下来,写的思路一团糟,但是幸亏ac了,后来知道这是数位dp!)(意外?不,在加图...

2015-10-09 20:27:00 110

转载 bzoj2005

参考代码:http://blog.csdn.net/popoqqq/article/details/39924877http://blog.csdn.net/z690933166/article/details/11844077这道题首先要推出每个点 (i,j) 所消耗的能量就是 (gcd(i,j)-1)*2+1,所以可以把所有最大公约数相同的合并起来,那...

2015-10-09 19:37:00 83

转载 bzoj1041

参考链接: http://www.cppblog.com/zxb/archive/2010/10/18/130330.html http://blog.csdn.net/popoqqq/article/details/39895149《初等数学》(潘承洞): 对于具有 x2+y2=z2 这种形式的式子来说,求它的本原解 (即 x>0,y>0...

2015-10-06 20:33:00 92

转载 bzoj2142

参考链接:http://blog.csdn.net/popoqqq/article/details/39891263http://blog.csdn.net/yerongsc/article/details/8768957需要转化一下:ans=C(n,w1)*C(n-w1,w2)*C(n-w1-w2,w3)*...*C(n-w1-w2-...-w_(m...

2015-10-05 19:48:00 78

转载 bzoj3629

参考链接:http://baike.baidu.com/view/9970469.htmhttp://blog.csdn.net/popoqqq/article/details/39152381http://blog.csdn.net/eolv99/article/details/39644419约数和定理:对于一个大于1正整数n可以分解质因数:n...

2015-10-05 16:14:00 85

转载 bzoj2705

参考:http://blog.csdn.net/popoqqq/article/details/39119649就是求欧拉函数,注意求1的欧拉函数时,这个题中需要时1,即(1,1)互素。#include<stdio.h>#include<string.h>#include<iostream>using namespace...

2015-10-05 09:28:00 73

转载 bzoj2818

线性筛+线性欧拉函数。参考:http://blog.csdn.net/popoqqq/article/details/38760601(废柴也是木头!只要能烧! ——江南 《龙族·火之晨曦》)//好搜百科:互质(relatively prime)又叫互素。若N个整数的最大公因数是1,则称这N个整数互质。#include<stdio.h>#incl...

2015-10-04 20:56:00 73

转载 线性筛

参考:http://www.cnblogs.com/zhuohan123/p/3233011.html 我们现在要求1到N之间的素数。 我们先尝试把1到N之间的合数分解成a=bp的形式,b是a的最小素因数,那么p的最小素因数一定是大于等于b的,同时p的范围是2到N,每一个1到N的合数的p都在这个范围之间,我们只要遍历p,并且为每个p找到所有合适...

2015-10-04 20:07:00 99

转载 hdu1211

按照题中的指示来就行。不知道用int会不会超范围,干脆直接全部设成long long int。#include<stdio.h>#include<string.h>#include<iostream>using namespace std;void exgcd(long long int *a,long long int *b...

2015-10-04 17:33:00 49

转载 pku2407

欧拉函数,注意细节,读懂题意(要求与n互质的,而不是求与n不互质的)(“来得很准时。”恺撒看了一眼自己手腕上的百达翡丽,露出淡淡的笑来。“恺撒对你笑了!”芬格尔大惊小怪的。路明非惊悚了一下,因为他在那个笑容里忽然看到了情意绵绵…… ...

2015-10-04 17:02:00 130

转载 hdu3292

佩尔方程,详见《数论概论》(原书第三版)网上其他解题方法大都是用矩阵,其实快速幂也可以。参考:http://blog.csdn.net/z690933166/article/details/9746843(今天中午作为“娘家人”去见了队友的男朋友,尴尬,不知道该怎么办,希望没有给队友丢人)(我们都是小怪兽,有一天会被正义的奥特曼杀死。——江南 《龙族》 ...

2015-10-04 12:10:00 105

转载 poj2142

扩展欧几里得,注意细节(“活着”的概念不是等着慢慢死去,而是要不断地奔跑,跑到很远的地方去看尽可能广大的世界,跑到筋疲力尽才不会后悔。——江南 《龙族》)#include<stdio.h>#include<string.h>#include<iostream>using namespace std;void exgcd(lon...

2015-10-03 15:27:00 50

转载 poj2689

这道题就是在区间中筛选素数,直接用筛选法会爆空间,每个数单独判断是不是素数,又会爆时间,所以就用了一个优化的筛选法,先算出数据范围每个合数可能的最小素因子,这样算每个区间是就不用再重复算这个素因子了,并且也不用每个数单独判断是不是素因子了,时间不超,空间也不超了,但是严格的时间复杂度的证明不会参考链接:http://blog.csdn.net/a601025382s/ar...

2015-10-03 09:29:00 105

转载 poj1062

扩展欧几里得,注意一些小细节。在sa+tb=L(扩展a和b,s和t是扩展出来的可变的系数)中,如果a,b同时为0的话,无论L是不是0都无法用扩展欧几里得求出正确的答案,要另求;只要a和b至少有一个不为0,则就可以用扩展欧几里得求出正确的答案。#include<stdio.h>#include<string.h>#include<ios...

2015-10-02 17:16:00 89

转载 poj1417

并查集+dp,一切尽在代码中。。参考链接:http://blog.csdn.net/shahdza/article/details/7779230(今天,队友买的核桃到了,帮忙带了一斤,超级好吃,我以为队友沉浸在核桃的美味中了,结果队友说她在思考,好尴尬)2015.10.5:核桃快吃完了。#include<stdio.h>#include&l...

2015-10-02 16:31:00 117

转载 poj1182

并查集,这道题以前做过,但是再看到时,很陌生,只知道是并查集,一开始不想想,感觉自己不会,想看答案,可是坚持着想了一下,就想出来了,不过一直wr在只有一组数据,我却写了个while输入,直到文件结尾,差错了很久参考代码:http://blog.csdn.net/gemire/article/details/20566907http://blog.csdn.net/...

2015-09-28 20:44:00 58

转载 hdu3635

并查集,记录该记录的,并且在适时的时候修改该修改的,就可以了。2015.10.5:hahahah#include<stdio.h>#include<string.h>#include<iostream>using namespace std;#define N 10010struct node{ int cou...

2015-09-25 20:53:00 73

转载 hdu1213

最简单的并查集。2015.10.5:hahaha#include<stdio.h>#include<string.h>#include<iostream>using namespace std;#define N 1010int fa[N];int root(int x){ if(fa[x]==x){ ...

2015-09-25 20:12:00 52

转载 hdu1162

今天算是真正写了一会最小生成树,以前都只是看看觉得,嗯,会了,就一闪而过。参考代码:http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=6133&messageid=1&deep=0(活着的意义……是在你快死的瞬间划过你脑海的那些事啊……——江南 《龙族》,继续文艺范,,感觉最喜欢...

2015-09-25 20:00:00 83

转载 hdu1141

参考代码:http://blog.sina.com.cn/s/blog_4d88e9860100cnl4.html主要还是关于log与位数的关系(具体hdu1008),这道题进一步说明了,把log后的值四舍五入比较接近正确的值(这样说对吗?严谨吗?),如果不注意可能会wr在这里。#include<stdio.h>#include<string....

2015-09-24 21:03:00 77

转载 hdu1115

参考链接:http://www.cnblogs.com/bo-tao/archive/2011/08/16/2141395.htmlhttp://blog.csdn.net/ysc504/article/details/8812339http://www.cnblogs.com/jbelial/archive/2011/08/08/2131165.html...

2015-09-24 19:22:00 145

转载 hdu1071

高数积分(一个人可以逃避世间的一切魔鬼,但惟有一个是他永远无法摆脱的,那就是懦弱的自己——江南 《龙族》,最近走励志风,说明最近不好过,在学校,根本就只是有什么吃什么,而不是能吃到想吃的!,以前在家的时候,妈妈问我,你想吃什么,我总是想好半天,结果还是认输,因为想不出我妈会做什么,但是在学校,虽然学校有很多不同样的吃的,但都不是为自己量身定做的 (ps:这个词用在这里对吗...

2015-09-23 20:44:00 60

转载 hdu1065

参考:http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=12633&messageid=1&deep=0http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=24925&messageid=1&deep=0...

2015-09-23 20:11:00 102

转载 hdu1008

以n为底的log数,等于n进制的数的位数-1.(hdu1141有用到这里)参考代码:http://blog.csdn.net/hondely/article/details/5777495还有个斯特林数,目前只能是记公式。http://baike.baidu.com/link?url=nr464QIJ5EsYFsQgM9jec2XyUzErMqh3XjD9h0PXXG...

2015-09-23 19:09:00 78

转载 poj 2891

这道题就是中国剩余定理(非互质)模板题,定理的相关内容在hdu 5446里。参考链接:http://yzmduncan.iteye.com/blog/1323599#include<stdio.h>#include<string.h>#include<iostream>using namespace std;#define ...

2015-09-18 20:42:00 50

转载 hdu 5446

卢卡斯定理:求c(n,m)%p(p是一个素数),设n=a[x]*p^x+a[x-1]*p^(x-1)+……+a[0]*p^0,m=b[x]*p^x+b[x-1]*p^(x-1)+……+b[0]*p^0,(如果m化成p进制,不够x+1位,就补0),则c(n,m)=c(a0,b0)*c(a1,b1)*……*c(ax,bx) (%p).证:首先(1+x)^(p^z)=1+...

2015-09-16 21:05:00 123

转载 bzoj 1220

裴蜀定理两个数之间:假设两个数a,b,gcd(a,b)=c1>证ax+by=d,则c|d,因为c|a&&c|b,所以c|(ax+by),所以c|d.2>证对于k取任何整数值,总存在x,y使得ax+by=kc,根据扩展欧几里得可以得到这个结论。3>证根据扩展欧几里得得到的基本解,x1,y1,那么解的范围是x1-kb/c,y1+k...

2015-09-15 20:16:00 79

转载 java大数操作

链接:http://tianya23.blog.51cto.com/1081650/412105 转载于:https://www.cnblogs.com/ahahah/p/4918195.html

2015-09-14 20:09:00 50

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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