GCD的同步异步串行并行、NSOperation和NSOperationQueue一级用dispatch_once实现单例...
分类：
移动开发 时间：
2014-12-16 15:11:54
阅读次数：
168
题目大意：给定n座楼，初始高度为0，每次可以改变某栋楼的高度，求每次改变高度之后从原点可以看到几栋楼
记录每栋楼楼顶与原点连线的斜率 那么一栋楼可见当且仅当前面所有楼的斜率都小于这栋楼
将n栋楼分为√(0.5*n*logn)块 每一块内维护一个单调上升子序列(注意不是LCS) 比如说4 1 2 3 5 那么维护的序列就是4 5
修改的时候块内暴力重建 然后查询顺着块撸一遍 每次记录当前的最大...
分类：
其他好文 时间：
2014-12-16 11:49:11
阅读次数：
120
题目大意：最小表示法模板题
不会最小表示法，拿后缀自动机水了一发~~
一开始还写挂了MLE…… 权当练习一下SAM的熟练度了0.0
#include
#include
#include
#include
#include
#define M 300300
using namespace std;
int n,a[M];
namespace Suffix_Automaton{
st...
分类：
其他好文 时间：
2014-12-16 11:44:52
阅读次数：
187
题目大意：多次询问有多少个数对(x,y)满足a
首先利用容斥原理将询问分解 问题转化为求有多少个数对(x,y)满足x
这里就可以利用到莫比乌斯反演：
我们令F(d)为GCD(x,y)=d且x
f(d)为d|GCD(x,y)且x
那么显然有F(d)=(n/d)*(m/d)
但是直接套用公式还是O(n^2)级别的
考虑到(n/d)*(m/d)最多只会有2√n个商 因此我们可以枚举...
分类：
其他好文 时间：
2014-12-16 11:44:43
阅读次数：
167
题目大意：求有多少个数对(x,y)，使得x
具体去见ACdream的博客 里面讲的还是很详细的 地址 http://blog.csdn.net/acdreamers/article/details/8542292
其实求的时候只需要枚举每个素数暴力就行了
由于有1/1+1/2+1/3+...+1/n=O(logn)这个结论 因此每个质数枚举时是均摊O(logn)的
而质数恰好有O(n/lo...
分类：
其他好文 时间：
2014-12-16 11:43:35
阅读次数：
189
做了这么多年学渣，一直没好好去理解，这次得认真了，感恩网络的好资源。进程就是一个运行中的程序，而线程就是一个进程运行的路径，一个进程至少有一个主线程。在ios系统中主线程负责ui更新。有三种方法管理：gcd.程序员只需要管理队列和任务，不需要直接管理线程的分配和生命..
分类：
编程语言 时间：
2014-12-16 06:35:41
阅读次数：
180
http://www.lydsy.com/JudgeOnline/problem.php?id=2716http://www.lydsy.com/JudgeOnline/problem.php?id=2648双倍经验题。。。kdtree裸题吧。。。。。今天学了下kdtree。。。感觉挺简单的。。。。...
分类：
其他好文 时间：
2014-12-16 00:49:55
阅读次数：
656
Yesterday, my teacher taught us about math: +, -, *, /, GCD, LCM... As you know, LCM (Least common multiple) of two positive numbers can be solved easily because of a * b = GCD (a, b)
* LCM (a, b).
...
分类：
其他好文 时间：
2014-12-15 23:38:50
阅读次数：
287
题目大意：强制在线区间无修改逆序对。
思路：看到数据范围发现分块是很显然的。预处理了很多东西，比如说每个块里面的逆序对个数，还有f[i][j]表示从第i块到第j块的逆序对个数。如果仅仅处理到这里的话，后面是不太好处理的。我们还需要一个东西，是每个点对每个块的逆序对个数，并取前缀合优化。否则的话就得用主席树来乱搞，那常数
剩下就是小事了， 比如离散话啥的。。
CODE：...
分类：
其他好文 时间：
2014-12-15 21:54:12
阅读次数：
341
剑心的博客信息量很大，适合查阅和入门，学习完，你差不多就可以出山了，还有作为复习IOS的一些知识也挺好的。。。博客地址：Kenshin Cui's Blog梦维对是block、多线程编程GCD和CoreAnimation介绍的非常详细对其机理性也做了很深入的说明，文档编排大爱博客地址：梦维Hello...
分类：
移动开发 时间：
2014-12-15 21:46:46
阅读次数：
232
