摘要: 矩阵快速幂是一种很有用的方法,具体作用就是让矩阵A^n的运算变成log(n)的时间复杂度; 因为矩阵里面A^2=A*A,A^4=A^2*A^2;所以说可以将一个n拆分成这样的运算,大大减少了时间复杂度,和快速幂差不多; 给一个题目用来理解 题目:http://120.78.128.11/Proble 阅读全文
posted @ 2018-03-08 20:43 Thanks_up 阅读(226) 评论(0) 推荐(0) 编辑
摘要: //菜鸡制作,看的时候可能三目运算符略烦;;; 区间DP入门题:Brackets 地址:http://59.77.139.92/Problem.jsp?pid=1463 分析(对区间DP的代码原理进行分步解析): 样例:()()() 变量是一一对应的应该; 区间DP原理就可以理清楚了。 然后我们看一 阅读全文
posted @ 2017-09-07 00:55 Thanks_up 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 第二集 你说,你的女朋友就是你的电脑 TimeLimit:2000ms MemoryLimit:128000KB 64-bit integer IO format:%lld Problem Description “ 你是我的小呀小苹果,点亮生命的火,火火火,这是我的滑板鞋,摩擦摩擦……”小A被一阵 阅读全文
posted @ 2017-02-06 00:00 Thanks_up 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 快速幂(三) TimeLimit:2000MS MemoryLimit:128MB 64-bit integer IO format:%I64d Problem Description 计算( AB)%C Input 有多组数据每组数据有三个整数A,B,C 其中1<=A,B,C<2^63 因为有可能 阅读全文
posted @ 2017-01-29 20:50 Thanks_up 阅读(297) 评论(0) 推荐(0) 编辑
摘要: Home_W的位运算4 TimeLimit:2000MS MemoryLimit:128MB TimeLimit:2000MS MemoryLimit:128MB 64-bit integer IO format:%I64d Problem Description 给定一个序列 a1,a2……an 阅读全文
posted @ 2017-01-29 20:25 Thanks_up 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 涨姿势题1 TimeLimit:1000MS MemoryLimit:128000KB TimeLimit:1000MS MemoryLimit:128000KB 64-bit integer IO format:%lld 涨姿势题就是所谓的优化题,在组队赛中,队伍发现了一题水题,那么应该交给谁去处 阅读全文
posted @ 2017-01-22 20:36 Thanks_up 阅读(343) 评论(0) 推荐(0) 编辑
摘要: Subsequence TimeLimit:1000MS MemoryLimit:65536K TimeLimit:1000MS MemoryLimit:65536K 64-bit integer IO format:%lld 问题描述: A sequence of N positive integ 阅读全文
posted @ 2017-01-22 10:52 Thanks_up 阅读(229) 评论(0) 推荐(0) 编辑