会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Sizaif
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
14
15
16
17
18
19
20
21
22
···
29
下一页
2017年8月18日
Codeforces 392-C Yet Another Number Sequence (矩阵快速幂)
摘要: C. Yet Another Number Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEve...
阅读全文
posted @ 2017-08-18 10:10 Sizaif
阅读(200)
评论(0)
推荐(0)
2017年8月17日
Gym 101086 A, L ,G,H ,F 题解
摘要: A. My Friend of Miserytime limit per test3.0 smemory limit per test256 MBinputstandard inputoutputstandard outputWith the SCPC2015 get...
阅读全文
posted @ 2017-08-17 08:27 Sizaif
阅读(472)
评论(0)
推荐(0)
2017年8月14日
欧拉函数知识点及其求法模板
摘要: 欧拉函数在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1) 例如φ(8)=4,因为1,3,5,7均和8互质。欧拉函数有如下基本定理:一: 是积性函数,设m与n是互素的正整数,那么;二: :当n为奇数时,有三: 设p是素数,a是一个正整数,...
阅读全文
posted @ 2017-08-14 16:35 Sizaif
阅读(541)
评论(0)
推荐(0)
BZ OJ 2818 Gcd (欧拉函数)
摘要: 交给我的任务是 莫比乌斯反演,从欧拉函数看起,好吧, 这道题 只是 应用到了 欧拉函数2818: GcdTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 5827 Solved: 2596[Submit][Status...
阅读全文
posted @ 2017-08-14 16:23 Sizaif
阅读(163)
评论(0)
推荐(0)
2017年8月13日
HDU 4565 So Easy! (矩阵快速幂 + 向上取整)
摘要: So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5228 Accepted Submi...
阅读全文
posted @ 2017-08-13 19:34 Sizaif
阅读(126)
评论(0)
推荐(0)
2017年8月12日
HDU 2256 Problem of Precision (矩阵快速幂+ 化简 +向下取整)
摘要: Problem of PrecisionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1565 Ac...
阅读全文
posted @ 2017-08-12 11:01 Sizaif
阅读(168)
评论(0)
推荐(0)
2017暑期ACM俱乐部个人训练赛第5场 G.礼物 (矩阵快速幂)
摘要: 问题 G: 礼物时间限制: 5 Sec 内存限制: 512 MB提交: 76 解决: 23[提交][状态][讨论版]题目描述热情好客的小猴请森林中的朋友们吃饭,他的朋友被编号为 1∼N,每个到来的朋友都会带给他一些礼物:香蕉。其中,第一个朋友会带给他1个香蕉,之后...
阅读全文
posted @ 2017-08-12 10:30 Sizaif
阅读(148)
评论(0)
推荐(0)
2017年8月11日
UVA 10518 How Many Calls? (递推+ 矩阵快速幂)
摘要: 题意问 调用几次fib() 函数: F(0) =1 F(1)=1 F(2) =3 F(3)= 5 F(4)= 9 F(5)= 15 F(6) =25 F(7)= 41可以推出 F(N) = F(N-1) + F(N-2) +1 构造 矩阵 ...
阅读全文
posted @ 2017-08-11 11:00 Sizaif
阅读(169)
评论(0)
推荐(0)
2017年8月10日
Codeforces 450B-Jzzhu and Sequences (矩阵快速幂)
摘要: B. Jzzhu and Sequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu has i...
阅读全文
posted @ 2017-08-10 15:22 Sizaif
阅读(168)
评论(0)
推荐(0)
HDU 2604 Queuing (递推+ 矩阵快速幂)
摘要: QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5985 Accepted Submi...
阅读全文
posted @ 2017-08-10 10:31 Sizaif
阅读(160)
评论(0)
推荐(0)
上一页
1
···
14
15
16
17
18
19
20
21
22
···
29
下一页
公告