答案问的是最小值且取值具有单调性，所以可以二分。 首先可以确定虫洞一定在所有耗费时间超过mid的计划路径的交集上，把所有计划按花费时间来从大到小排序就可以很容易找出它们。 在check中用一个d[x]数组标记从x到根节点的路径被走了几次，d[u]++，d[v]++，d[lca]-=2，然后调用dfs ...
分类：
其他好文 时间：
2017-07-22 12:13:18
阅读次数：
183
Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 13987 Accepted: 4924 Case Time Limit: 1000MS Description Farmer John's cow ...
分类：
其他好文 时间：
2017-07-22 12:05:14
阅读次数：
196
题目链接 题意：一个有向图，每对一个结点操作。就能够触发连锁反应，使得该结点及它直接或间接指向的点均获得标记，问至少须要操作多少个结点使得全部结点获得标记 思路：有向图的强连通分量。用Tarjan缩点之后找出入度为0的点的个数，即为答案。跟UVA11504一样的题目。 UVA11504 代码： #i ...
分类：
其他好文 时间：
2017-07-22 11:02:51
阅读次数：
161
题目： 为了随时与rainbow快速交流，Freda制造了两部传呼机。Freda和rainbow所在的地方有N座房屋、M条双向光缆。每条光缆连接两座房屋，传呼机发出的信号只能沿着光缆传递，并且传呼机的信号从光缆的其中一端传递到另一端需要花费t单位时间。现在Freda要进行Q次试验，每次选取两座房屋， ...
分类：
其他好文 时间：
2017-07-22 09:46:23
阅读次数：
156
这两天想做一个五子棋游戏，想从零开始自己绘制各种图片素材，将经验心得整理如下。 制作透明背景图片： void MyPainter::DrawKit() { QImage image(30, 30, QImage::Format_ARGB32); memset(image.bits(), 0x00, ...
分类：
其他好文 时间：
2017-07-22 00:08:15
阅读次数：
286
/** 题目： 线性规划与网络流24题第2题 太空飞行计划 最小割 链接：http://www.cogs.pro/cogs/problem/problem.php?pid=727 题意：lv 思路：最大点权独立集(点集中任意两个点没有边相连，且点权和最大)=点权总和-最小点权覆盖集。 将实验和仪器看... ...
分类：
其他好文 时间：
2017-07-21 21:55:54
阅读次数：
188
n<=40000个<=m<=n的数，一段数不和谐（河蟹？？？）度为该段中不同数的个数的平方，求把n个数划成若干段后的最小不和谐度。 好题。首先可以确定是DP，f[i]=min(f[j]+P(j+1,i))，其中P(l,r)表示区间l到r的不同数的个数的平方。n2，过不了。 不过可以发现f是不下降的。 ...
分类：
其他好文 时间：
2017-07-21 19:01:58
阅读次数：
160
War chess is hh's favorite game: In this game, there is an N * M battle map, and every player has his own Moving Val (MV). In each round, every player ...
分类：
其他好文 时间：
2017-07-21 13:28:19
阅读次数：
231
Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气 ...
分类：
编程语言 时间：
2017-07-21 13:27:23
阅读次数：
284
题目链接：hdu 5785 Interesting 题意： 有一个长度为n的串（n<=10^6），对 1 <= i <= j < k <= length(s) . 如果[i，j]和[j+1,k]都是回文串。则对答案的贡献为 i*k ,求贡献和。 题解： 详细题解传送门 1 #include<bits ...
分类：
其他好文 时间：
2017-07-21 10:30:54
阅读次数：
183
