"题目链接" problem 给出一棵树，每个点有点权，每条边有边权。0号点为根，每个点的代价是这个点的点权$\times$该点到根路径上的边权和。 现在可以选择最多K个点。使得每个点的代价变为：这个点的点权$\times$改点到最近的被选中的一个祖先的边权和。 问所有点的代价和最小为多少。 sol ...
分类：
其他好文 时间：
2019-12-21 14:05:30
阅读次数：
87
IOI2005国集队论文上的例[神仙]题…… 具体论证看论文吧233 ...
分类：
其他好文 时间：
2019-05-30 16:16:15
阅读次数：
94
题目描述 几乎整个Byteland 王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——Bytetown。在Byteland国，有n个伐木的村庄，这些村庄都座落在河边。目前在Bytetown ...
分类：
其他好文 时间：
2019-01-03 22:43:45
阅读次数：
296
[TOC] 左偏树整理 整理自IOI2005 国家集训队论文 黄源河 的《左 偏 树 的 特 点 及 其 应 用》 引言 ps:优先队列的实现方式是二叉堆(完全二叉树,父亲的值大于左右两个儿子的值) 针对一些优先队列(二叉堆)合并问题的解法. 优先队列(二叉堆)可以支持三种操作 查询最大(小)值 ( ...
分类：
其他好文 时间：
2018-11-27 19:29:22
阅读次数：
168
1812: [Ioi2005]riv Time Limit: 10 Sec Memory Limit: 64 MB Submit: 635 Solved: 388 "[Submit" ] "[Status" ] "[Discuss" ] Description 几乎整个Byteland王国都被森林和 ...
分类：
其他好文 时间：
2018-10-15 23:26:19
阅读次数：
342
Description "Luogu3354" Solution 一道树形dp的题。 首先考虑转移，很简单，就是这个点做不做伐木场。为了方便转移，我们定义状态为$f_{i,j,k}$表示点$i$及其兄弟的子树中，选了$k$个伐木场，且$j$是点$i$的父亲中距离点$i$最近的那个伐木场，这时的总花费 ...
分类：
其他好文 时间：
2018-09-25 10:14:40
阅读次数：
165
石头全沉了没出武藏退游了 骗我氪金不存在的 老婆是不可能有老婆的 这辈子都抽不到的 树dp还是一如既往的烂呢。普通树转成左二子右兄弟树还是第一次用，思想完全没变吧，就是好写了。 题意就是给一棵树，树的点上有物品，边有长度，物品只能往祖先送，要修建$k$个接收的地方。令代价最小。（日了狗了沉船之后说话 ...
分类：
其他好文 时间：
2018-02-16 13:02:05
阅读次数：
169
riv 几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown 在Byteland国，有n个伐木的村庄，这些村庄都座落在河边。目前在Bytetown ...
分类：
其他好文 时间：
2017-10-20 18:19:38
阅读次数：
144
【BZOJ1811】[Ioi2005]mea Description 考虑一个非递减的整数序列 S1,....Sn+1(Si<=Si+1 1<=i<=n)。 序列M1...Mn是定义在序列S的基础上，关系式为 Mi=( Si + S(i+1) )/2, 1<=i<=n, 序列M叫做序列S的平均数序列 ...
分类：
其他好文 时间：
2017-09-28 10:44:37
阅读次数：
108
1812: [Ioi2005]riv Description 几 乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进 了大海。这条大河的入海口处有一个村庄——名叫Bytetown 在Byteland国，有n ...
分类：
其他好文 时间：
2017-09-10 21:39:49
阅读次数：
131
