http://uoj.ac/problem/11 树形dp求出每个点的到最远黑点的距离 和 这个点到所有最远黑点的路径的交 的另一端（lca也可以顺便记录），然后树上差分标记一下，统计出每个点被路径交覆盖了几次，由此可以计算答案。 ...
分类：
其他好文 时间：
2017-09-11 15:10:25
阅读次数：
206
题目描述 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 输入输出格式 输入格式： 第一行包含 ...
分类：
其他好文 时间：
2017-09-10 19:49:50
阅读次数：
173
【BZOJ4033】[HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少 ...
分类：
其他好文 时间：
2017-09-10 12:23:56
阅读次数：
153
针对一副二值图像，区域内的点只有背景点（白点，0值）和前景点（黑点，1值）。对于给定区域的像素点逐次应用两个基本步骤，以提取骨架： step1，如果一个像素点满足下列4个条件，那么将它标记为要删除的点： (1)2<=N(p1)<=6,其中N(p1)=p2+p3+p4+...+p8+p9; (2)T( ...
分类：
编程语言 时间：
2017-09-10 11:20:10
阅读次数：
194
1818: [Cqoi2010]内部白点 Description 无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义：一个白色的整点P(x,y) ...
分类：
其他好文 时间：
2017-09-06 23:51:58
阅读次数：
240
在2013年2月13号那天，圣安东尼奥马刺队做客克利夫兰迎战骑士队，整场比赛都打得十分焦灼。直到第四节最后时刻，骑士的新秀得分后卫迪昂-韦特斯命中了他菜鸟赛季最大心脏的一球，一记高难度跳投，力助球队在最后9.5秒取得了2分的领先优势。但问题是，他留给了马刺9.5秒的时间，观众们隐约有种不祥的预感，速 ...
分类：
其他好文 时间：
2017-09-04 21:20:14
阅读次数：
150
1818: [Cqoi2010]内部白点 15:08:51 Description 无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义：一个白色 ...
分类：
其他好文 时间：
2017-08-25 15:56:44
阅读次数：
174
贪心： 初始所有点为白色，对于点i，若a[i]为白色则将其染成与i不同的颜色。 证明：若点i确定为白色，a[i]染白色也只能提供一个黑点，故a[i]染黑色不会差；若所有指向i的点均为黑色，则i只能是白色。 使用拓扑排序实现，一开始将无入度的点入队，最后剩下的环从任意处切开即可。 环上的情况可以分环为 ...
分类：
其他好文 时间：
2017-08-24 16:14:35
阅读次数：
343
4033: [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 ...
分类：
其他好文 时间：
2017-08-09 23:38:30
阅读次数：
221
