题目大意：给定平面上的n个点，要求将这n个点划分为k个集合，使划分后任意两个集合中最近两点的距离的最大值最小，输出这个最小值
考虑这n个点之间所有的连边 我们要让长边保留 就尽量选取短边链接
于是就是求加入n-k条边的最小生成森林 由于输出下一个最小值 因此Kruskal加入第n-k+1条边时输出边权即可
#include
#include
#include
#include
#in...
分类：
Web程序 时间：
2014-12-30 20:44:55
阅读次数：
231
题目大意：给定一个矩阵，多次求某个子矩阵中的第k小
分块解法见 http://blog.csdn.net/popoqqq/article/details/41356899
《论除最小割外题目解法从来与题目名称无关系列》
整体二分 Solve(x,y,S)表示处理答案在[x,y]区间内的询问集合S
预先将所有数按照大小排序 每次将[1,mid]之间的数插入树状数组
然后对于分治内部的每一个...
分类：
编程语言 时间：
2014-12-30 15:24:28
阅读次数：
275
本篇文章会持续更新：
我们经常用到的：
dispatch_async(dispatch_get_global_queue(0, 0), ^{
// 处理耗时操作的代码块
//通知主线程刷新
dispatch_async(dispatch_get_main_queue(), ^{
//回调或者说是通知主线程刷新
});
}...
分类：
移动开发 时间：
2014-12-30 15:20:15
阅读次数：
143
1-延迟执行可以安排其线程(1),主队列 dispatch_queue_t queue= dispatch_get_main_queue(); dispatch_after(dispatch_time(DISPATCH_TIME_NOW, (int64_t)(5.0 * NSEC_PER...
分类：
移动开发 时间：
2014-12-30 15:11:06
阅读次数：
130
各种被屠...学东西各种慢...QAQ字符串：sam：【SPOJ】7258. Lexicographical Substring Search（后缀自动机）【SPOJ】1812. Longest Common Substring II（后缀自动机）【BZOJ】2555: SubString（后缀自动...
分类：
其他好文 时间：
2014-12-30 15:05:34
阅读次数：
239
/** *获取全局并发队列 */ dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0); // 1.添加到异步任务队列中执行,开启新线程 dispatch_async...
分类：
移动开发 时间：
2014-12-30 15:03:23
阅读次数：
169
这是11月的坑...现在来填...noip考跪...希望省选rp++（11月刷了不少水题...动态规划：【BZOJ】1010: [HNOI2008]玩具装箱toy（dp+斜率优化）【NOIP模拟题】Permutation（dp+高精度）【NOIP模拟题】Incr（dp）【UVa】Headmaster...
分类：
其他好文 时间：
2014-12-30 13:33:44
阅读次数：
269
题目大意：给出一张有向人物关系图，告诉你谁认识谁，认识具有传递性。其中有一个人是犯人。现在警察要调查谁是犯人。他可以问任何人。但是如果他问到了犯人，那么它就会死。如果他问到的一个人认识犯人，这个人就会告诉警察谁是犯人。问警察保证自身安全并知道犯人是谁的概率最大是多少。
思路：这个题前一阵子重测了，加强了数据，卡掉了网上一片AC代码。。
正解并不是很难想。首先先缩点，整个图变成拓扑图，之...
分类：
其他好文 时间：
2014-12-30 11:48:07
阅读次数：
159
题目大意：给定一个环，每个节点有一个所属国家，k次事件，每次对[l,r]区间上的每个点点权加上一个值，求每个国家最早多少次操作之后所有点的点权和能达到一个值
首先我们考虑暴力想法
对于每个国家分开讨论 二分操作次数
但是这样每次Judge的时候我们要模拟1~mid所有的操作 浪费在这里的复杂度实在太大
这样做每个国家需要模拟O(klogk)次操作 时间复杂度O(nklogk) TLE
我...
分类：
其他好文 时间：
2014-12-30 11:46:16
阅读次数：
258
平面图的对偶图转化，具体请看周冬大神的论文建边时需稍微注意下面是代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define N 1010 7 #define inf 0x7fffffff 8 using namespace...
分类：
其他好文 时间：
2014-12-30 11:13:20
阅读次数：
141
