1.Dispatch After 主要用于延迟执行一些代码。 例子： int64_t delayInSeconds = 1.0;dispatch_time_t popTime = dispatch_time(DISPATCH_TIME_NOW, delayInSeconds * NSEC_PER_S...
分类：
编程语言 时间：
2015-01-16 18:52:32
阅读次数：
180
题目链接： BZOJ - 3626题目分析考虑这样的等价问题，如果我们把一个点 x 到 Root 的路径上每个点的权值赋为 1 ，其余点的权值为 0，那么从 LCA(x, y) 的 Depth 就是从 y 到 Root 的路径上的点权和。这个方法是可以叠加的，这是非常有用的一点。如果我们把 [l, ...
分类：
其他好文 时间：
2015-01-16 18:49:42
阅读次数：
190
1. GCD: 异步执行任务的技术之一，一般是将应用程序中记述的线程管理用代码在系统级实现，由于是系统级的管理，这样的话将有更好的线程效率。2. 使用方法如下：dispatch_async(queue, ^{ // 想执行的任务});开发者要做的只是定义想执行的任务并追加到适当的Dispatc...
分类：
其他好文 时间：
2015-01-16 18:38:36
阅读次数：
231
转自@nixzhu的GitHub主页（译者：Riven、@nixzhu），原文《Grand Central Dispatch In-Depth: Part 2/2》欢迎来到GCD深入理解系列教程的第二部分（也是最后一部分）。在本系列的第一部分中，你已经学到超过你想像的关于并发、线程以及GCD 如何工...
分类：
其他好文 时间：
2015-01-16 18:36:50
阅读次数：
289
题目大意：给定一棵树，每个节点有一个颜色，多次询问某条路径上颜色数量，强制在线
正解是块状数组，强制在线莫队会TLE到死，想AC这道题的不用看了
如果朴素的跑树上莫队其实并不难- - 但是强制在线
因此我们可以考虑强制在线莫队算法
将树分成O(n^1/3)块，每块大小O(n^2/3)
记录每两块之间的答案、每种颜色的出现次数和哪些点被记录到了答案中
每次查询先找到两端点所在块的端点的答...
分类：
编程语言 时间：
2015-01-16 16:42:48
阅读次数：
857
题目大意：给出粮食的位置，给出初始的钱数，问粮仓设在哪里会让收到的粮食最多。粮食运到粮仓需要花费|x - x'|的费用。
思路：看到L和B的范围都大的惊人，只能从R来下手。能不能从每个粮食的位置入手来搞点什么。
首先要想收购的尽量多，收购的粮食应该是一段连续的区间。对于每个粮食的位置，以这个粮食的位置为起点所能够收购到的粮食是单调的。这个就可以二分来确定了。一段区间内到达所有点最近的点...
分类：
其他好文 时间：
2015-01-16 14:46:08
阅读次数：
125
题目大意：给定一棵树，要求将这棵树分成一些块，使每块大小在[B,3B]之间
《手把手教你块状树系列》
- -终于搞懂这题怎么做了
- -去网上扒了个代码居然是错的 坑死我了
- -还好题解的思想是对的
朴素的分块方式是贪心 能加就加 这种方法存在着严重的效率问题 可以被菊花卡成O(n)块
因此我们可以为其它的块预留位置 如果一块大小刚好>=b 就将这坨东西分成一块
首先任选一点开始深...
分类：
其他好文 时间：
2015-01-16 10:10:10
阅读次数：
128
题目大意：给出一个表格，每个表格指向周围四个格子中的一个，问你可以改变一些格子上的指向，问让所有格子都在圈中最小需要改变多少。
思路：所有的格子都在圈中，由于每个格子只能有一个出边，所以就要保证所有格子都有一个入边。建立费用流的模型，所有点向汇点连流量1费用0的边，表示要接受一个入边。S向所有点连一条流量1费用0的边，表示一条出边。一个格子向周围四个格子连边，流量1，如果方向与当前方向相...
分类：
其他好文 时间：
2015-01-16 10:09:34
阅读次数：
166
GCD,全称Grand Central Dispath,是苹果开发的一种支持并行操作的机制...
分类：
移动开发 时间：
2015-01-15 23:48:15
阅读次数：
272
网络流-最大流 这题……建模部分先略过 这道题是会卡时限的T_T俺的Dinic被卡了，在此放几篇很棒的讲网络流算法的文章，至于大家耳熟能详的论文就不放了…… http://www.cppblog.com/panzhizhou/articles/172978.html?opt=admin 里面...
分类：
其他好文 时间：
2015-01-15 23:26:28
阅读次数：
502
