CaptainChen的博客

I solemnly swear that I am up to no good.

【hihoCoder1511】树的方差

题意 对于一棵 n (1≤n≤1000000) 个点的带标号无根树,设 d[i] 为点 i 的度数。 定义一棵树的方差为数组 d[1..n] 的方差: 令p=d¯p=\overline d,(d的平均值)(V为方差) V=(d1−p)2+(d2−p)2+...+(dn−p)2nV=\fra...

2018-01-20 10:44:25

阅读数 118

评论数 1

【hihoCoder1529】不上升序列(DP+斜率+堆)

题目描述 给定一个长度为 n (1≤n≤5000001 ≤ n ≤ 500000) 的非负整数序列 a[1..n]。 你每次可以花费 1 的代价给某个 a[i] (0a[i]≤1090 ) 加1或者减1。 求最少需要多少代价能将这个序列变成一个不上升序列。 题解 首先想到的是最朴素的DP...

2018-01-15 21:20:11

阅读数 183

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭