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