http://www.lydsy.com/JudgeOnline/problem.php?id=3709很水的题。。。但是由于脑洞小。。漏想了一种情况。。首先显然能补血的先杀。。然后杀完后从补血越多的杀。。（这点我之前考虑错了QAQ）正确性显然。。。。。。。。#include #include #i...
分类：
其他好文 时间：
2014-12-10 00:29:42
阅读次数：
347
偶然看见了这题，觉得自己 QTREE、COT 什么的都没有刷过的真是弱爆了……一道思路很巧妙的题，终于是在约大爷的耐心教导下会了，真是太感谢约大爷了。这题显然是树链剖分，但是链上维护的东西很恶心。其核心思想是找到一个相连的最浅同色节点，那么我只要维护每个点的子树中与他相连的点的数量即可用 f[c][...
分类：
其他好文 时间：
2014-12-10 00:18:35
阅读次数：
284
题目大意：给出一个凸多边形的三角剖分图，每一个三角形代表一个城市，现在连接这个图中的两个点，问最多能够经过多少个城市。
思路：浙江都是一帮神么。。
这题给的条件简直是不知所云啊。。转化十分巧妙。因为每个凸n边形经过三角剖分之后会出现n - 2个三角形，任意一条边只会成为两个城市的公共边或者整个多边形的边。不难推出两个城市的公共边是n - 3条，也就是说把公共边看成是新图的边的话，就会新...
分类：
其他好文 时间：
2014-12-09 21:37:14
阅读次数：
193
http://www.lydsy.com/JudgeOnline/problem.php?id=2435我怎么感觉那么水。。坑的是，dfs会爆。。。好吧。。用bfs。。#include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-12-09 19:19:19
阅读次数：
244
http://www.lydsy.com/JudgeOnline/problem.php?id=2929题意描述不清。。搞得我wa了一发。。应该是，有1和n的点的边容量都为1，其余随便。。。然后是裸题。。#include #include #include #include #include #in...
分类：
其他好文 时间：
2014-12-09 19:08:13
阅读次数：
217
GCD多线程下,实现线程同步的方式有如下几种:1.串行队列2.并行队列3.分组 4.信号量实例: 去网上获取一张图片并展示在视图上. 实现这个需求,可以拆分成两个任务,一个是去网上获取图片,一个是展示在视图上. 这两个任务是有关联的,所以需要同步处理.下面看这几种方式如何实现.一、1.串行队列1.1...
分类：
其他好文 时间：
2014-12-09 19:07:16
阅读次数：
292
题目大意：给定一个有向图，与起点和终点相连的边只能走一次，剩下的边可以走无数次，问起点到终点可以走多少个人
把这题的翻译给我揪出来我要打死他……
#include
#include
#include
#include
#define M 210
#define INF 0x3f3f3f3f
#define S 1
#define T n
using namespace std;
str...
分类：
其他好文 时间：
2014-12-09 15:44:23
阅读次数：
221
题目大意：给定一个三角剖分之后的凸多边形，求连接凸多边形的两个顶点的线段能经过的最多的三角形数
首先结论1：将相邻的三角形连边 得到的一定是一棵树
证明：如果此图出现环 那么一定有一群三角形围成一圈 那么就会在这些三角形的中间出现一些顶点 这显然是不可能的
结论2：连接两个三角形的线段经过的三角形等同于树上两个三角形路径上的所有点
证明：不会 自己画个图YY吧
总之就是相邻的三角形连边 ...
分类：
其他好文 时间：
2014-12-09 14:06:46
阅读次数：
208
题目大意：给定一棵有根树，每次操作可以使某条边边权+1，求最少的操作次数，使根节点到每一个叶节点的距离都相等
树形DP
容易发现操作对于越靠近根节点的边进行越有利
首先对于每个节点扫一遍记录这个节点到子树中所有叶节点的最大距离 然后枚举每一个儿子 将该节点和该儿子之间的边权补至最大距离相等
对于每个节点都如此做 最后就能保证根节点到每个叶节点的距离都相等
数据有误坑死人……
#incl...
分类：
其他好文 时间：
2014-12-09 14:01:30
阅读次数：
183
http://www.lydsy.com/JudgeOnline/problem.php?id=2802自己yy了一下。。。每一次如果够那么就买。如果不够，考虑之前买过的，如果之前买过的比当前花费的钱多，那么就去掉之前买的，变成买现在的。如何证明？不知道QAQ还有。。。注意开longlong。。。#...
分类：
其他好文 时间：
2014-12-09 13:41:36
阅读次数：
222
