转自@nixzhu的GitHub主页（译者：Riven、@nixzhu），原文《Grand Central Dispatch In-Depth: Part 2/2》欢迎来到GCD深入理解系列教程的第二部分（也是最后一部分）。在本系列的第一部分中，你已经学到超过你想像的关于并发、线程以及GCD 如何工...
分类：
其他好文 时间：
2014-12-26 20:12:05
阅读次数：
329
输入a b c d k求有多少对x y 使得x在a-b区间 y在c-d区间 gcd(x, y) = k 此外a和c一定是1由于gcd(x, y) == k 将b和d都除以k 题目转化为1到b/k 和1到d/k 2个区间 如果第一个区间小于第二个区间 讲第二个区间分成2部分来做1-b/k 和 b/k+...
分类：
其他好文 时间：
2014-12-26 20:07:36
阅读次数：
136
题目大意：给定n个点(n
逗我？n
其实数据是随机生成的 经过验证 随机生成50w的点集 平均在凸包上的点在50~60个左右
于是求凸包之后就可以随便乱搞了- - 不会写O(n^3)的最小圆覆盖 写了O(n^4)的照过
注意最小圆覆盖时要讨论有两点在圆上和有三点在圆上两种情况
--------------------以上是题解-----------以下是粗口---------------...
分类：
其他好文 时间：
2014-12-26 18:46:13
阅读次数：
170
题目大意：给出平面上n个点，求最小圆覆盖。
思路：圆覆盖问题只与所有点中凸包上的点有关，因此先求一下凸包，然后数据范围骤减。大概是只剩下logn左右个点。这样就可以随便浪了。
先找所有三个点组成的圆，然后找两个点为直径所组成的圆。
还有就是三角形的外心公式，简直不是人推的，然后我就机制的百度了，结果如下：
不要模拟退火。。。
样例很坑，当你算出2.49 2.86的时候，不...
分类：
其他好文 时间：
2014-12-26 18:43:37
阅读次数：
255
贴个渣模板
CODE：
#include
#include
#include
#include
#include
#define MAX 140010
#define PI 3.1415926535897932384626
using namespace std;
struct Complex{
double real,imag;
Complex(double ...
分类：
其他好文 时间：
2014-12-26 11:13:29
阅读次数：
216
题目大意：给定一张图，求从1开始到达m的权值至少需要遍历多少条边
n
f[temp][i][j]表示经过2^temp条边从i走到j的最大权值
更新时f[temp[i][j]=max{f[temp-1][i][k]+f[temp-1][k][j]}
然后用矩阵g[i][j]记录当前走的权值，初始主对角线为0，其余为-∞
从大到小枚举temp,利用f[temp]和g得到矩阵h
如果h中1到...
分类：
其他好文 时间：
2014-12-26 09:40:29
阅读次数：
171
题目大意：给出平面上n个点，一个点离所有点的最长距离和最短距离的差最小，求这个最小的差。
思路：50W的数据为何O(nsqrt(n))的暴力能过？？？
CODE：
#include
#include
#include
#include
#define MAX 500010
#define INF 0x3f3f3f3f
using namespace std;
#d...
分类：
其他好文 时间：
2014-12-25 22:14:42
阅读次数：
280
题目大意：给定n个点，第i个点和第j个点之间的库仑力为(qi*qj)/(i-j)^2，定义左侧为正方向，求每个点受的合力与电荷量的比值
题解详见 http://eolv.farbox.com/post/shui-yu-zheng-feng/2014-12-07 我懒得打了- -
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2014-12-25 18:29:14
阅读次数：
156
题目大意：给出平面上的一些点，求到一个点的最远的第k个点的标号。
思路：朴素的K-D树建树，然后在搜索的时候维护一个小跟堆，保留着最大的k个点，然后吧第k大的点作为基准点来判断是否更新其他的点。
CODE：
#include
#include
#include
#include
#include
#include
#define MAX 100010
#def...
分类：
其他好文 时间：
2014-12-25 18:24:42
阅读次数：
117
题目大意：给出一个无向图，问删掉k条边的时候，图是否联通。
思路：虽然我把这两个题放在了一起，但是其实这两个题可以用完全不同的两个解法来解决。
第一个题其实是DZY出错了。。。把每次的边数也异或了，那就直接用这个性质一个一个往后推就行了。。最后一个暴力求一下。。
第二个题才是本意啊。
听到做法的时候我惊呆了。。
首先是将整个图中拆出一个树，那么所有边就分为树边和非树边。将所有非树...
分类：
其他好文 时间：
2014-12-25 16:29:58
阅读次数：
233
