题目大意：给出两个集合的点，问这两个集合之间最近的点对的距离是多少。
思路：先要知道平面最近点对的分治算法，剩下的就简单了，只需要在更新答案的时候判断一下两个点是否属于两个集合就可以了。
分治算法总是十分神奇的。
对于平面最近点对，首先按照x坐标排序，然后递归进行分治，每次分治时，先获得分治得到的结果，然后按照这个结果来计算本区间。由于我们只需要计算答案小于这个结果的点对就行了，其中...
分类：
其他好文 时间：
2015-01-13 17:50:30
阅读次数：
116
题目大意：给出一个有向图，求这个图的路径长度平均值最小的环。
思路：二分这个答案，然后将所有边权都减去这个二分的值，对于所有节点进行DFS，这个过程中只沿着长度不断减少的方向搜，如果搜回了自己，说明可以降低界，否则提升下界。
不要用SPFA判负环，因为会T。
CODE：
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-01-13 17:49:20
阅读次数：
225
题目大意：有一些人一开始都在一号房间。有一些指令使他们区别的房间。每次选定一段区间作试验，如果有的房间的组合已经做过试验，那么就不计入最后的试验点数，否则计入试验点数为试验的人数。问最后会获得多少试验点数。
思路：对于每一个人随即一个long long，一个集合所代表的数字就是这些long long的异或和。然后用set来暴力判重。
CODE：
#include
#...
分类：
其他好文 时间：
2015-01-13 15:56:26
阅读次数：
230
#include "stdio.h"#include "stdlib.h"int gcd(int i, int j); //最大公约数 int tlcm(int i, int j, int k); //最小公倍数 int main(void){ int i, j, k, gcdi, tlc...
分类：
其他好文 时间：
2015-01-13 14:03:53
阅读次数：
119
题目大意：求n^(1/m)
一大早水个Python- -
直接开根尼玛过不去- - 需要二分- -
m,n=int(raw_input()),int(raw_input())
l,r=0,1
while r**m<=n:
l=r;r=r*2
while l+1<r:
mid=(l+r)//2
if mid**m<=n:
l=mid
else:
r=mid
if r**m<=n...
分类：
其他好文 时间：
2015-01-13 10:40:38
阅读次数：
196
前言：在软件开发中，多线程编程技术被广泛应用，相信多线程任务对我们来说已经不再陌生了。有了多线程技术，我们可以同做多个事情，而不是一个一个任务地进行。比如：前端和后台作交互、大任务（需要耗费一定的时间和资源）等等。也就是说，我们可以使用线程把占据时间长的任务放到后台中处理，而不影响到用户的使用。
分类：
移动开发 时间：
2015-01-13 10:27:38
阅读次数：
256
题目大意：给定n个模式串，定义一个字符串的伤害为所有子串的划分中最多包含的模式串数量，求长度为len的字符串的伤害期望值
小五prpr，恋恋prpr，大小姐prpr
首先建立AC自动机 令f[i][j]表示长度为i的字符串在AC自动机上的第j个节点的伤害期望值
如果要走到某个节点是危险节点或者fail指针指向危险节点，就ans++，然后回到根节点
这样构造出来的矩阵做快速幂= = 这么做都...
分类：
其他好文 时间：
2015-01-13 09:02:00
阅读次数：
205
3858: Number TransformationTime Limit: 1 SecMemory Limit: 64 MBSubmit: 82Solved: 41[Submit][Status]DescriptionTeacher Mai has an integer x.He does the...
分类：
其他好文 时间：
2015-01-12 22:11:48
阅读次数：
146
题目大意：给定a,b,c,d，多次询问a
考虑枚举n=Gcd(x,y)，那么[a,b]和[c,d]两个区间内存在n的倍数当且仅当floor(b/n)>floor((a-1)/n)且floor(d/n)>floor((c-1)/n)ぽい
由于后面的式子最多有O(√max(b,d))个取值，因此枚举商就可以了ぽい
1L和2L写了啥ぽい- -
#include
#include
#inclu...
分类：
其他好文 时间：
2015-01-12 21:05:49
阅读次数：
221
最近在看iOS关于GCD、NSOperation多线程编程技术编程指南的时候写了个
小Demo，以7个小场景基本涵盖多线程技术的主流用法：其实多线程技术早在大学
读书的时候，基本思路就已经清晰了，不同操作系统的多线程实现也大同小异，iOS
平台下原理也是一样，关键就在与，能否熟练的、很顺畅的根据应用场景来选用相应
的多线程技术。...
分类：
移动开发 时间：
2015-01-12 21:05:46
阅读次数：
182
