2017年04月_rzO_KQP_Orz

原创【JZOJ4589】抢夺题解

题目大意 ~~~~~~给出一幅有向图（点从0~n-1编号），每条边有个容量限制 c[i]，表示这条边每天最多走 c[i] 辆车。 ~~~~~~现在有 k 个人从 0 出发，要到 n-1，求最少的天数，使全部人都到达。 ~~~~~~n<=1000， m<=5000， k,c[i]<=1e9

2017-04-21 14:27:29 446

原创【AtCoder Grand 011E】Increasing Numbers 题解

题目大意 ~~~~~~如果一个数，从高位到低位是递增的，则称为上升数，例如 1122345。 ~~~~~~现在有个大整数 nn，求至少需要多少个上升数，使它们的和为 nn。 n<=105e5~~~~~~n<=10^{5e5}

2017-04-18 14:36:44 866

原创【AtCoder Grand 013E】Placing Squares 题解

题目大意~~~~~~有一个长度为 n 的数轴（看作是 n 个格子排成一行），其中有 m 个交界位置被标记了。你要用若干正方形去覆盖这个数轴（如下图），有 3 个规定： ~~~~~~1、正方形边长必须是正整数 ~~~~~~2、数轴要被恰好覆盖，即不能有空、不能有地方被多个正方形覆盖。 ~~~~~~3、被标记的位置不能是正方形的交界。

2017-04-16 10:50:09 760

原创【bzoj3451】【Tyvj1953】Normal 题解

题目大意 n~~~~~~n 个点的树，进行点分，每次随机选择分治中心，求期望复杂度。 ~~~~~~例如长度为 33 的链，期望复杂度是 23(3+(2+1))+13(3+(1+1))=173\frac{2}{3}(3+(2+1))+\frac{1}{3}(3+(1+1))=\frac{17}{3} n<=30000~~~~~~n<=30000

2017-04-14 20:48:22 532

原创【JZOJ5051】平行宇宙题解

题目大意 ~~~~~~有 n 个宇宙，每个宇宙都连出去一条单向边。边的长度都是 1。 ~~~~~~现在要新加一些单向边（长度为 1），使得从 1 号节点出发到任意节点的最短路长度不超过 k。求最少加多少边。 ~~~~~~n<=5e5， k<=2e4

2017-04-14 12:41:15 638

原创【hdu5219】Repeating 题解

题目大意 ~~~~~~给定一个长度为 n 的小写字符串，问有多少个子串没有循环节。 ~~~~~~n<=1e5

2017-04-12 22:52:12 486

原创【AtCoder Grand 012C】Tautonym Puzzle 题解

题目大意 ~~~~~~如果一个序列，长度为偶数，从中间劈开之后左边跟右边是相同的，则称这个序列是好的。例如 {1, 2, 3, 1, 2, 3} 是好的，{1, 2, 3, 1, 2, 4} 是不好的。 ~~~~~~现在要你构造一个序列，满足三个条件： ~~~~~~1、序列长度 <=200 ~~~~~~2、元素大小 <=100 ~~~

2017-04-12 14:44:53 636

原创【2017 X Samara Regional Intercollegiate Programming Contest I】Matrix God 题解

题目大意~~~~~~有三个 n×n 的矩阵 A、B、C，问 A×B 是否等于 C。 ~~~~~~元素在模 1e9+7 意义下。 ~~~~~~n<=1000

2017-04-10 21:18:40 932 1

原创【计蒜之道2016复赛】【计蒜客A1107】青云的网络设计方案题解

题目大意~~~~~~有一棵树，有 n 个点。现在将所有距离为 2 的点对也连一条边。 ~~~~~~给出最终的图，请构造一棵原来的树。 ~~~~~~多组数据，T<=10， n<=1e4， m<=1e5

2017-04-07 10:18:01 543

Four's