摘要: 对n<=30(其实可以100)大小的矩阵A求A^1+A^2+……+A^K,K<=1e9,A中的数%m。 从K的二进制位入手。K分解二进制,比如10110,令F[i]=A^1+A^2+……+A^(2^i),那么答案就是F[10000]*A^110+F[100]*A^10+F[10]+A^0。也就是说如 阅读全文
posted @ 2017-08-30 21:28 Blue233333 阅读(121) 评论(0) 推荐(0) 编辑
摘要: n<=100个数字,选最少的个数使“误差”少于E并输出选该个数下最小的“误差”。误差定义: 对于任何测量结果子集,每一个非此子集中的结果都会产生误差.总误差是所有测量结果的误差之和.更明确第说, 对于每一个和所有s_j都不同的i: * 如果 i 小于 s_1, 误差是: 2 * | M_i - M_ 阅读全文
posted @ 2017-08-30 19:48 Blue233333 阅读(135) 评论(0) 推荐(0) 编辑
摘要: n<=700000个数,两人轮流取数,位置必须单增,输出两人都按最优策略得到的最大答案。 一开始看不懂“最优策略”,后来发现没有必要知道,f[i][1/0]--先/后手取数i最优答案,f[i][1]=a[i]+f[maxi][0],f[i][0]=f[maxi][1],maxi>i,因为先手取完后手 阅读全文
posted @ 2017-08-30 14:30 Blue233333 阅读(158) 评论(0) 推荐(0) 编辑
摘要: n<=250个点m<=10000边无自环图,有点权边权,Q<=10000个询问i到j的最短路。这里的路径长度指路上边权和+路上点权最大值。 n这么小,询问这么多,那就跑跑floyd吧!f[i][j]记最短路,g[i][j]记最短路上最大点权,当f[i][j]+g[i][j]>f[i][k]+f[k] 阅读全文
posted @ 2017-08-30 13:43 Blue233333 阅读(166) 评论(0) 推荐(0) 编辑