08 2017 档案

2017 ICPCECIC 北方邀请赛 H MJF wants to work (贪心)
摘要：MJF wants to work时间限制: 1 Sec 内存限制: 128 MB提交: 87 解决: 16[提交][状态][讨论版]题目描述MJF feel the summer vacation is very leisure. So he wants to ... 阅读全文
posted @ 2017-08-30 20:55 Sizaif 阅读(164) 评论(0) 推荐(0)
Codeforces #430 dv.2 842A ,842B
摘要：0 0 两道题,A. Kirill And The Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output... 阅读全文
posted @ 2017-08-30 19:56 Sizaif 阅读(234) 评论(0) 推荐(0)
2017 ICPCECPC 邀请赛 F,D,E, I 题解
摘要：F-问题 F: Teacher’s Day时间限制: 1 Sec 内存限制: 128 MB提交: 64 解决: 11[提交][状态][讨论版]题目描述Teacher’s Day is coming, a group of n students decided to... 阅读全文
posted @ 2017-08-30 19:51 Sizaif 阅读(217) 评论(0) 推荐(0)
HDU 1689 Just a Hook (线段树, 区间修改)
摘要：这道题 卡了我 长达 一个月之久, 从 树状数组 开始 就一直 WA, 简单的一道 线段树 区间修改模板题, 愣是让我 做了这么久 , 线段树 区间 修改 延迟标记,!!!!!!!!!!!!Just a HookTime Limit: 4000/2000 MS (... 阅读全文
posted @ 2017-08-29 19:01 Sizaif 阅读(215) 评论(0) 推荐(0)
HDU 1394 Minimum Inversion Number(线段树,单节点修改,区间求和)
摘要：Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21314 ... 阅读全文
posted @ 2017-08-27 20:52 Sizaif 阅读(114) 评论(0) 推荐(0)
HUD 1166 敌兵布阵 (线段树, 单点修改)
摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 98670 Accepted Submissi... 阅读全文
posted @ 2017-08-26 15:58 Sizaif 阅读(175) 评论(0) 推荐(0)
codeforces 405 B Domino Effect (模拟)
摘要：B. Domino Effecttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Chris know... 阅读全文
posted @ 2017-08-25 21:04 Sizaif 阅读(264) 评论(0) 推荐(0)
codeforces 185A Plant(矩阵快速幂)
摘要：A. Planttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDwarfs have planted a ve... 阅读全文
posted @ 2017-08-25 20:58 Sizaif 阅读(192) 评论(0) 推荐(0)
线段树知识点理解及其模板代码
摘要：看完树状数组后, 终于发现有些地方还是需要用线段树来解题,还是 开始了解线段树了;线段树, 真正的像一棵树了, 不想树状数组,似数不是树,较难理解, 线段树是一个平衡树, 他和树状数组有一样的功能, 包括构造线段树,区间查询,单节点更新,以及区间更新;从比人那扒了... 阅读全文
posted @ 2017-08-25 15:39 Sizaif 阅读(167) 评论(0) 推荐(0)
Codeforces 785D Anton and School - 2 (范德蒙恒等式+ 乘法逆元)
摘要：D. Anton and School - 2time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you pr... 阅读全文
posted @ 2017-08-25 00:44 Sizaif 阅读(142) 评论(0) 推荐(0)
Codeforces 785C Anton and Fairy Tale (规律+二分查找)
摘要：传送门C. Anton and Fairy Taletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton l... 阅读全文
posted @ 2017-08-23 21:46 Sizaif 阅读(195) 评论(0) 推荐(0)
Codeforces 785B Anton and Classes(贪心)
摘要：传送门B. Anton and Classestime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton lik... 阅读全文
posted @ 2017-08-23 21:22 Sizaif 阅读(156) 评论(0) 推荐(0)
UPC 2017 Summer Training 6 A,D,I
摘要：A. Anagramstime limit per test1.0 smemory limit per test512 MBinputstandard inputoutputstandard outputConsider the positional numeral ... 阅读全文
posted @ 2017-08-19 10:49 Sizaif 阅读(154) 评论(0) 推荐(0)
莫比乌斯反演知识点及其理解
摘要：转载至 http://blog.csdn.net/acdreamers/article/details/8542292莫比乌斯反演在数论中占有重要的地位，许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。两种常用形式: 定理：和是定义在非负整数集合上的两个... 阅读全文
posted @ 2017-08-18 10:49 Sizaif 阅读(611) 评论(0) 推荐(0)
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 阅读(197) 评论(0) 推荐(0)
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 阅读(471) 评论(0) 推荐(0)
欧拉函数知识点及其求法模板
摘要：欧拉函数在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1） 例如φ(8)=4，因为1,3,5,7均和8互质。欧拉函数有如下基本定理:一: 是积性函数,设m与n是互素的正整数，那么;二: ：当n为奇数时，有三: 设p是素数，a是一个正整数，... 阅读全文
posted @ 2017-08-14 16:35 Sizaif 阅读(539) 评论(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 阅读(159) 评论(0) 推荐(0)
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 阅读(124) 评论(0) 推荐(0)
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 阅读(166) 评论(0) 推荐(0)
2017暑期ACM俱乐部个人训练赛第5场 G.礼物 (矩阵快速幂)
摘要：问题 G: 礼物时间限制: 5 Sec 内存限制: 512 MB提交: 76 解决: 23[提交][状态][讨论版]题目描述热情好客的小猴请森林中的朋友们吃饭，他的朋友被编号为 1∼N，每个到来的朋友都会带给他一些礼物：香蕉。其中，第一个朋友会带给他1个香蕉，之后... 阅读全文
posted @ 2017-08-12 10:30 Sizaif 阅读(146) 评论(0) 推荐(0)
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 阅读(168) 评论(0) 推荐(0)
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 阅读(165) 评论(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 阅读(159) 评论(0) 推荐(0)
HDU 4549 M斐波那契数列 (矩阵快速幂 + 费马小定理)
摘要：M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3645 Accepted Submis... 阅读全文
posted @ 2017-08-10 09:07 Sizaif 阅读(160) 评论(0) 推荐(0)
HDU 1757 A Simple Math Problem (矩阵快速幂模板)
摘要：A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5126 A... 阅读全文
posted @ 2017-08-09 17:01 Sizaif 阅读(127) 评论(0) 推荐(0)
矩阵快速幂与快速幂模板 整理
摘要：快速幂和矩阵快速幂, 都是优化, 使时间复杂度在 log(N) 内, 对于 超大数 运算 极为有效矩阵快速幂与快速幂 其核心思想一样, 只不过用矩阵表达;模板如下:快速幂:typedef long long LL;LL fun(LL x,LL n,){ ... 阅读全文
posted @ 2017-08-09 16:51 Sizaif 阅读(217) 评论(0) 推荐(0)
POJ 3468 A Simple Problem with Integers (树状数组) (区间修改+区间查询)
摘要：A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 114049 Accepted: 35396Case Time Limit: 2000MS... 阅读全文
posted @ 2017-08-03 20:51 Sizaif 阅读(183) 评论(0) 推荐(0)
Gym - 100814A Arcade Game(全排列)
摘要：A. Arcade Gametime limit per test1.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputArcade mall is a new modern ... 阅读全文
posted @ 2017-08-03 10:52 Sizaif 阅读(268) 评论(0) 推荐(0)
Gym - 100814L Candy Jars (博弈)
摘要：L. Candy Jarstime limit per test1.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputAlice and Bob love to play th... 阅读全文
posted @ 2017-08-03 09:13 Sizaif 阅读(257) 评论(0) 推荐(0)
HDU 1754 I Hate it (树状数组)(区间最大值)
摘要：I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 79684 Accepted Sub... 阅读全文
posted @ 2017-08-02 20:37 Sizaif 阅读(145) 评论(0) 推荐(0)
HDU 1166 敌兵布阵 (树状数组)
摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 94637 Accepted Submissi... 阅读全文
posted @ 2017-08-02 20:32 Sizaif 阅读(110) 评论(0) 推荐(0)
POJ 1990 MooFest (树状数组)
摘要：MooFestTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8063 Accepted: 3640DescriptionEvery year, Farmer John's N (1 #include... 阅读全文
posted @ 2017-08-02 08:24 Sizaif 阅读(150) 评论(0) 推荐(0)