4033: [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 ...
分类：
其他好文 时间：
2018-10-10 19:27:45
阅读次数：
207
5.1 引言 本章说明标准 I/O 库。因为不仅在 UNIX 上，而且在很多操作系统上都实现了此库，所以它由 ISO C 标准说明。 标准 I/O 库处理很多细节，例如缓冲区分配，以优化长度执行 I/O 等。这些处理使用户不必担心如何选择使用正确的块长度（如3.9节所述）。这使得它便于用户使用，但是 ...
分类：
其他好文 时间：
2018-10-10 16:07:13
阅读次数：
165
HDU 4280:http://acm.hdu.edu.cn/showproblem.php?pid=4280 题意： 比较裸的最大流题目，就是这是个无向图，并且比较卡时间。 思路： 是这样的，由于是无向图，所以addedge 的反边容量直接设为原始流量。然后还可以优化搜索的方向，bfs可以从t到s ...
分类：
其他好文 时间：
2018-10-10 01:01:04
阅读次数：
189
https://www.zybuluo.com/ysner/note/1302132 题面 在大小为$n$的树上选择尽量少的点，使得 所有未选择的点 距离 选择了的点 小于等于$k$。 $n\leq10^5,k\leq20$ 解析 令$k$为正整数。 设$k+1$为距离最近的， 选择了的点 ，还能向 ...
分类：
其他好文 时间：
2018-10-10 00:01:50
阅读次数：
173
题目链接：http://codeforces.com/problemset/problem/852/D 题目大意： 有V个点，N个队伍，E条边，经过每条边有个时间，告诉你初始N个队伍的位置，求至少有K个队伍在不同的点的最短时间 题解： 我们二分答案时间，显然具有单调性。先floyd预处理两点之间的最 ...
分类：
其他好文 时间：
2018-10-09 21:50:20
阅读次数：
189
P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 约翰家有N K$ 即可转移 最后统计所有牛都用上， 不同牛结尾的方案数总和即可 Code cpp include include include include include include define LL long ...
分类：
其他好文 时间：
2018-10-09 19:02:36
阅读次数：
158
题目链接：http://codeforces.com/contest/981/problem/G 题目大意： 有n个初始为空的‘魔法’可重集，向一个‘可重集’加入元素时，若该元素未出现过，则将其加入；否则该可重集中所有元素的个数都会翻 倍。 例如将$2$加入${1,3}$会得到${1,2,3}$，将 ...
分类：
其他好文 时间：
2018-10-09 10:21:42
阅读次数：
226
"P1171 售货员的难题" Sol: 最短Hamilton路径，经典的NPC问题，小数据可以通过状压DP 实现。 状态：$f[i][j]$表示当前在第i号点，且已经过的点的状态为j 时的最短Hamilton路径。 阶段：若以点为阶段，由于会从点i转移到点i+1，还可能从i+1转移到i 1，不具有无 ...
分类：
其他好文 时间：
2018-10-09 00:31:31
阅读次数：
163
小R和B神正在玩一款游戏。这款游戏的地图由N个点和N-1条无向边组成，每条无向边连接两个点，且地图是连通的。换句话说，游戏的地图是一棵有N个节点的树。 游戏中有一种道具叫做侦查守卫，当一名玩家在一个点上放置侦查守卫后，它可以监视这个点以及与这个点的距离在D以内的所有点。这里两个点之间的距离定义为它们 ...
分类：
其他好文 时间：
2018-10-08 20:48:44
阅读次数：
156
传送门 解题思路 又是一道语文题，弄清楚题意之后其实就能想出来了，从1跑一遍最短路，把$dis[n]$加入答案。在建个反图跑一遍最短路，把$dis[n]_$加入最短路就行了。第一遍是去的时候，第二遍是回的时候。 #include<iostream> #include<cstdio> #include ...
分类：
其他好文 时间：
2018-10-07 23:20:47
阅读次数：
230
