[调和级数+DP]Codeforces1047E【Region Separation】题解

题目概述有一棵树,现在要把树分成若干个级别,每个级别是若干个权值加和相等的连通块。第一个级别是所有节点,之后的级别需要满足第 $i$ 个级别中的连通块均在...     阅读全文
ZigZagK 2018年10月12日 11:38
0 评论 | 15 访问

[倍增+并查集+贪心]Codeforces1059E【Split the Tree】题解

题目概述把一棵有权值的树分成若干条儿子到祖先的路径,每条路径节点个数不能超过 $L$ ,节点权值和不能超过 $S$ ,问最少分成多少路径。解题报告一个不知...     阅读全文
ZigZagK 2018年10月11日 20:54
0 评论 | 15 访问

【坑】[二分+贪心]Codeforces1059E【Split the Tree】题解

题目概述把一棵有权值的树分成若干条儿子到祖先的路径,每条路径节点个数不能超过 $L$ ,节点权值和不能超过 $S$ ,问最少分成多少路径。解题报告如果只有...     阅读全文
ZigZagK 2018年10月9日 14:20
0 评论 | 19 访问

[二分]Codeforces1059D【Nature Reserve】题解

题目概述求一个半径最小的圆使得和 $x$ 轴相切,并且包含了所有给定的点。解题报告很明显可以二分 $r$ ,那么圆心就是 $(x,r)$ ,通过每个点就可...     阅读全文
ZigZagK 2018年10月8日 21:30
0 评论 | 17 访问

[线段树+复杂度分析]Codeforces793F【Julia the snail】题解

题目概述有 $n$ 个点和 $m$ 个传送点 $(l,r)$ 表示可以从 $l$ 传送到 $r$ ,只能往下爬或者传送。问从 $x$ 出发在不超过 $y$...     阅读全文
ZigZagK 2018年10月3日 16:38
1 评论 | 23 访问

[单调栈+线段树]Codeforces407E【k-d-sequence】题解

题目概述有 $n$ 个数,求最长的子区间使得添加 $K$ 个数,排序之后得到一个公差为 $D$ 的等差数列。解题报告我太斯波了,式子都没仔细看就写了个二分...     阅读全文
ZigZagK 2018年9月27日 12:46
0 评论 | 24 访问

[二分+树状数组]Codeforces1058F【Putting Boxes Together】题解

题目概述有 $n$ 个物品,第 $i$ 个物品在 $a_i$ ,移动一格需要 $w_i$ 的代价。现在有两种操作:1.把 $w_x$ 变成 $y$ 。2....     阅读全文
ZigZagK 2018年9月24日 20:47
0 评论 | 32 访问

[结论+暴力]Codeforces1041F【Ray in the tube】题解

题目概述一个管道,从一端向另一端发射一条射线,问最多能够经过多少两端指定的点。解题报告可能很斯波……隐约会感觉到有用的发射间距 $d$ 很少……实际上真的...     阅读全文
ZigZagK 2018年9月17日 21:30
0 评论 | 50 访问

[构造+贪心]Codeforces1041E【Tree Reconstruction】题解

题目概述有一棵树,切掉一条树边后会得到两棵树,求出两棵树中的最大编号,记为 $(x,y)$ 。现在给出 $(\{x_{n-1}\},\{y_{n-1}\}...     阅读全文
ZigZagK 2018年9月17日 20:29
0 评论 | 53 访问

[随机+差分]Codeforces799F【Beautiful fountains rows】题解

题目概述有 $m\times n$ 的矩阵,第 $i$ 行的 $[L_i,R_i]$ 是好的。现在要选出 $[A,B]$ 使得在所有行中要么没有好的元素要...     阅读全文
ZigZagK 2018年9月13日 21:48
0 评论 | 67 访问