- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 arc098F Donation 【树形dp】
题目链接:https://atcoder.jp/contests/arc098/tasks/arc098_d 题意:给你个图,每个点有(ai,bi),现在我有k元钱,每次我可以人选一个k>=ai点开始,可以捐赠bi,要求捐赠之后剩余钱>=0,问捐赠完所有点的最小的k是多少 题解:将两个限制变成一个限制ci -> max(ai-bi,0),这样走到一个点当且仅当 k>= ci...
2019-10-26 09:40:13 665 4
原创 arc100C 【三分】【贪心】
题目链接:https://arc100.contest.atcoder.jp/tasks/arc100_a 题意: 求对于所有的b, 的最小值 题解: 贪心: 显然问题可以转化成p[i]=a[i]-i, 求abs(p[i]-b)之和 枚举b在第k个位置大于p,则答案即为 p[k+1..n]−p[1..k]+(2∗k−n)∗a[k/k+1]p[k+1..n]-p[1..k]+(2*k-n)*a[k ...
2019-10-17 21:06:13 256
原创 BZOJ3551 Peaks 加强版 【kruskal重构树】【主席树】
题目链接:http://darkbzoj.tk/problem/3551 题解: 对原图求一遍kruskal重构树,考虑在重构树上倍增,求出深度最小的点权≤k\le k≤k的点(显然不是原图上的点),然后只需要求子树第k大,这显然可以主席树解决 代码: // by Balloons #include <cstdio> #include <cstring> #include ...
2019-10-10 22:24:53 206
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人