lct 基础(' ' ) 就当个纪念吧(' ' ) 毕竟写了4h, cut 部分一直naive 总是想找谁是儿子,然后最后发现直接提根就好了啊(' ' )#include #include #include #include using namespace std;typedef long l...
分类:
其他好文 时间:
2015-01-06 23:07:00
阅读次数:
276
Description给定n(N#include#include#includeusing namespace std;int n;struct node{ int a[1100],l; node() { memset(a,0,sizeof(a)); l...
分类:
其他好文 时间:
2015-01-06 23:06:49
阅读次数:
224
Descriptiongty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同,绳结x在移动。蒟蒻wan...
分类:
其他好文 时间:
2015-01-06 23:03:51
阅读次数:
240
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2658题意:给出一个n*m的格子。某些格子中有障碍。求包含至少一个障碍的矩形有多少个?思路:我们求空白矩形的个数。从上到下一行一行计算,每到达一行,计算以该行为底的空白矩形个数。我们只...
分类:
其他好文 时间:
2015-01-06 22:49:17
阅读次数:
305
一 何为信号量?
简单来说就是控制访问资源的数量,比如系统有两个资源可以被利用,同时有三个线程要访问,只能允许两个线程访问,第三个应当等待资源被释放后再访问。
注意:再GCD中,只有调度的线程在信号量不足的时候才会进入内核态进行线程阻塞...
分类:
其他好文 时间:
2015-01-06 21:39:57
阅读次数:
158
DescriptionIn the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who would like to fly over to the t....
分类:
其他好文 时间:
2015-01-06 21:22:07
阅读次数:
278
//gcd
//以下是异步执行,如果是同步的话,会另外开辟一个栈,然会把队列都放里面,按照顺序执行,如果发生阻塞也与主线程无关
//后台执行
// dispatch_get_global_queue(0, 0);//第一个参数是优先级,第二个参数是系统保留参数
dispatch_async(dispatch_get_global_queue(0,
0), ^...
分类:
移动开发 时间:
2015-01-06 20:05:35
阅读次数:
227
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3834题意:求max(gcd(i,j)) 其中 a=k这很好办,我们只要判断 b/k>(a-1)/k &&d/k>(c-1)/k 那我们枚举是个好方法,但是超时,我们发现上面的四个值每个都只有根号...
分类:
其他好文 时间:
2015-01-06 19:50:38
阅读次数:
134
水题水题水题水题单调队列优化的线性dp……WA了8次QAQ,就因为我写队列是[l,r),但是实际操作取队尾元素的时候忘记了……不怎么从队尾取元素嘛……平时都是直接往进放的……还是得记住这个双端队列的错点啊!! 1 //BZOJ 3831 2 #include 3 #include 4 #includ...
分类:
其他好文 时间:
2015-01-06 19:49:41
阅读次数:
377
可以说是树链剖分的模板题吧基本思想就是先树链剖分,然后用线段树维护区间,区间的颜色种类个数,区间左端点的颜色,区间右端点的颜色区间合并时,区间的颜色种类个数=左区间个数+右区间的个数,如果左区间的右端点的颜色等于右区间的左端点的颜色,答案还要减一下面是代码:(用的是栈模拟递归) 1 #includ....
分类:
其他好文 时间:
2015-01-06 13:22:28
阅读次数:
732