- 博客(9)
- 收藏
- 关注
原创 【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 447
原创 【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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人