会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
buzhidaohahaha
博客园
首页
新随笔
联系
订阅
管理
随笔 - 76
文章 - 0
评论 - 0
阅读 -
14505
2015年10月28日
证明 n 等于它所有的因子的欧拉函数之和
摘要: 当 n 是质数时,易证。当 n 是合数时,可以把 n 分解 n=,紧接着求 n 的因子,就是从 n 分解后的东西中选质因子和质因子的幂数,当 m>1 时,那么可得,因为都小于n,所以可以用归纳法,证明成立。当 m=1 时,也易证。另一种证明方法是来自《信息安全数学基础》(陈恭亮)。
阅读全文
posted @ 2015-10-28 18:17 buzhidaohahaha
阅读(1185)
评论(0)
推荐(1)
2015年10月25日
hdu5497
摘要: InversionTime Limit: 6000/3000 MS(Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 769Accepted Submission(s): 215Problem Desc...
阅读全文
posted @ 2015-10-25 17:03 buzhidaohahaha
阅读(163)
评论(0)
推荐(0)
2015年10月24日
hdu5496
摘要: Beauty of SequenceTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 668Accepted Submission(s): 297Pr...
阅读全文
posted @ 2015-10-24 20:36 buzhidaohahaha
阅读(92)
评论(0)
推荐(0)
hdu5495
摘要: LCSTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 638Accepted Submission(s): 352Problem Descripti...
阅读全文
posted @ 2015-10-24 19:16 buzhidaohahaha
阅读(154)
评论(0)
推荐(0)
hdu5501
摘要: 参考链接:官方题解。对于一个序列,可以先看相邻的两个数,在什么情况下可以交换,使得最后整个序列达到某种最佳状态,那么整个序列就是以什么为标准排序的,比如所这道题中,相邻两个数 bi/ci#include#include#includeusing namespace std;#define N 101...
阅读全文
posted @ 2015-10-24 14:37 buzhidaohahaha
阅读(147)
评论(0)
推荐(0)
2015年10月23日
hdu5500
摘要: 参考链接:官方题解这道题,不知道为什么,凭直觉写出来后ac,(好神奇)后来看题解才明白证明:首先每个数如果挪的话最多挪一次,其次必须先挪大的再挪小的,最后如果一个数上面有比它的的数,则它一定要挪,否则,不必挪。所以找书的每种放置状态下,需要挪的最大的那个编号的数就可以了。已ac的代码:#includ...
阅读全文
posted @ 2015-10-23 21:46 buzhidaohahaha
阅读(174)
评论(0)
推荐(0)
2015年10月22日
hdu5506
摘要: GT and setAccepts: 35Submissions: 194Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述有NN个集合,每个集合中有A_iAi个数。你要将这NN...
阅读全文
posted @ 2015-10-22 20:27 buzhidaohahaha
阅读(105)
评论(0)
推荐(0)
2015年10月21日
hdu5504
摘要: GT and sequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1321Accepted Submission(s): 308Prob...
阅读全文
posted @ 2015-10-21 19:55 buzhidaohahaha
阅读(158)
评论(0)
推荐(0)
2015年10月13日
bzoj2186
摘要: 2015.10.25(今天中午本来想定外卖来着,结果昨天晚上吃的那家死活找不到了,于是就饿了肚子。)t了的思路:线性求出1到x!之间与x!互质的数的个数:比如说已经求出了1到 (x-1)!之间与 (x-1)!互质的数的个数n,那么如果x是质数的话,就直接n(x-1),如果x不是质数的话,就直接nx。...
阅读全文
posted @ 2015-10-13 19:13 buzhidaohahaha
阅读(206)
评论(0)
推荐(0)
2015年10月12日
判断素数的个数的小程序
摘要: 输入n,判断不超过x的素数的个数最大是多少,所以有可能出现输入20,输出27点多。#include#include#include#includeusing namespace std;#define e 2.718281828459int main(){ double n; while...
阅读全文
posted @ 2015-10-12 20:06 buzhidaohahaha
阅读(336)
评论(0)
推荐(0)
下一页
公告
昵称:
buzhidaohahaha
园龄:
9年8个月
粉丝:
0
关注:
0
+加关注
<
2025年6月
>
日
一
二
三
四
五
六
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2015年10月(26)
2015年9月(22)
2015年8月(28)
阅读排行榜
1. 证明 n 等于它所有的因子的欧拉函数之和(1185)
2. hdu5296(倍增lca)(613)
3. 判断素数的个数的小程序(336)
4. 线性求组合数(317)
5. hdu1008(289)
推荐排行榜
1. 证明 n 等于它所有的因子的欧拉函数之和(1)
点击右上角即可分享