摘要：
对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。也就是说如 阅读全文
摘要：
n<=100个数字，选最少的个数使“误差”少于E并输出选该个数下最小的“误差”。误差定义： 对于任何测量结果子集,每一个非此子集中的结果都会产生误差.总误差是所有测量结果的误差之和.更明确第说, 对于每一个和所有s_j都不同的i: * 如果 i 小于 s_1, 误差是: 2 * | M_i - M_ 阅读全文
摘要：
n<=700000个数，两人轮流取数，位置必须单增，输出两人都按最优策略得到的最大答案。 一开始看不懂“最优策略”，后来发现没有必要知道，f[i][1/0]--先/后手取数i最优答案，f[i][1]=a[i]+f[maxi][0]，f[i][0]=f[maxi][1]，maxi>i，因为先手取完后手 阅读全文
摘要：
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] 阅读全文