题意 给出一个$N$个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 分析 看到树，还让求最大，这种可能不是贪心就是树形$DP$，贪心的话树的形状没法判断，果断放弃，那么就只能是$DP$了。 既然它让求深度之和，那么我就直接定义以$i$为根时深度和为$DP_i$，接下来就是怎么转移的 ...
分类：
其他好文 时间：
2020-04-11 23:30:22
阅读次数：
75
Many years ago Berland was a small country where only nn people lived. Each person had some savings: the ii -th one had aiai burles. The government co ...
分类：
编程语言 时间：
2020-04-11 12:55:51
阅读次数：
113
C题直接贪心，D题欧拉回路，理论上应该会做的…… 然后应该读题比较慢的关系，A题+B题各做了20分钟……还是15分钟内连切两道比较理想，毕竟挂了梯子，开CF的速度也不慢。 "C. Circle of Monsters" $n$只怪物站成一圈，第$i$只怪物有$a[i]$点生命值和$b[i]$点爆炸伤 ...
分类：
其他好文 时间：
2020-04-11 10:18:20
阅读次数：
118
两种思路其实只差在写法上 看不懂的就直接看代码吧qwq 题面 题意 n只怪物 围成一圈 ，每只怪物拥有体力a和爆炸伤害b 如果怪物 i 死亡（体力小于等于0），则与他 相邻的下一只 怪物将受到 b\[i] 点伤害 （如果 i 解题思路 1 可以知道，只要挑出一只怪物作为最开始杀的那只，那接下来n 1 ...
分类：
其他好文 时间：
2020-04-11 09:41:54
阅读次数：
97
题目描述（中文版） 紧急疏散 时间限制：3秒日本政府计划到2020年将入境游客人数增加到4000万，到2030年增加到6000万。不仅要增加游客的吸引力，而且要进一步发展旅游基础设施对于实现这一数字是必不可少的。运输方面的一种可能的改进是提供极长和/或较宽的汽车，一次可搭载多名乘客。但是，太大的汽车 ...
分类：
其他好文 时间：
2020-04-11 00:41:22
阅读次数：
79
"ICPC 2018 亚洲横滨赛 C Emergency Evacuation" 题目大意 你一个车厢和一些人，这些人都坐在座位上，求这些人全部出去的时间最小值 Solution 题目咋说就咋做 直接模拟 我们考虑每个人的路线，如果这两个人在没有阻挡的情况下，到达终点的时间是一样的话，那么必定会在某 ...
分类：
其他好文 时间：
2020-04-10 19:57:08
阅读次数：
86
垃圾 pretests，啥都卡不了，干脆改 OI 赛制算了 = = 美妙的 FST 场，连挂两题，$+106\rightarrow 123$，俯冲橙名 $\sqrt{}$ A ~~我会 PP！~~ ~~随便写一个能过样例的贪心就可以过 pretests 啦，是不是非常简单呢？~~ 首先显然 $\su ...
分类：
其他好文 时间：
2020-04-08 20:44:54
阅读次数：
80
https://codeforces.com/contest/1330/problem/E 有一个高度为h的大顶堆：有2h -1个不同的正整数，下标从1到2h?1，1<i<2h, a[i]<a[?i/2?]. 现在我们要降低堆的高度，为h，有2g-1个整数，那么我们要删掉2h-2g个数； 选择索引 ...
分类：
其他好文 时间：
2020-04-07 22:44:35
阅读次数：
97
数轴上有 $n$ 种点，总共有 $m$ 个，每个点有它的坐标 $x_i$ 和种类 $p_i$。求一个点，使得所有种类点中与这个点的最小距离的平方和最小。$n \le 10^4, m \le 10^5, x_i \le 10^5$ Solution 要最小化 $\sum_{i=1}^n (x x_i) ...
分类：
其他好文 时间：
2020-04-07 20:05:57
阅读次数：
59
题意 $n$个点的树，$q$次查询，每次查询给定$k$，进行若干次操作，每次操作删除树上一条深度递减的点数$\le k$的链，求最少的操作次数。$n\le 10^5$ 做法 设$num$为叶子个数，一个询问的答案是$O(num+\frac{n num}{k})$ 证明： 贪心，每次选择一个最深的未被 ...
分类：
其他好文 时间：
2020-04-07 17:03:58
阅读次数：
90
