http://www.lydsy.com/JudgeOnline/problem.php?id=2190一开始没想到QAQ看了题解恍然大悟，虽然做法和题解不同。。因为以1开头或结尾的坐标的比较特殊，所以首先不考虑先。考虑从2开始的坐标，发现当这个点不在以点(1,1)放出的射线第一个遇到的点时，则不选...
分类：
其他好文 时间：
2014-11-30 00:19:49
阅读次数：
250
1.GCD(Grand Centrol Dispath)
并行：宏观以及微观都是两个人再拿着两把铁锹在挖坑，一小时挖两个大坑
并发：宏观上是感觉他们都在挖坑，微观是他们是在使用一把铁锹挖坑，一小时后他们挖了两个小坑。
总结：就单个cpu来说，大部分进程是并发进行的，就是一把铁锹，你一下我一下，只是间隔时间较短，用户感觉不到而已。
应用：
GCD包括：
（1）实际使用中
/...
分类：
移动开发 时间：
2014-11-29 23:07:13
阅读次数：
437
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1055分析：比较难想的dpf[i][j][c]表示i..j能否压缩成字符c那么怎么转移呢如果存在i<=k<j，f[i][k][c1]=true且f[k+1][j][c2]=true且c1c...
分类：
其他好文 时间：
2014-11-29 23:02:58
阅读次数：
182
http://www.lydsy.com/JudgeOnline/problem.php?id=2820此题非常神！下文中均默认n=21、当$p'=p$，那么约掉后还剩下$\mu (k)$2、当$p' \neq p$，那么$p$的质数>=2，根据莫比乌斯函数的定义，为0因此$式1+式2=\mu (k...
分类：
其他好文 时间：
2014-11-29 22:57:04
阅读次数：
274
题目大意：给定一个m*n的地图，每个点有可能是空地、墙或者出口，每个空地初始站着一个人，每一时刻可以向周围走1格，门每一时刻只能通过一个人，求最短多少时间后所有人可以撤离
首先从每个出口出发开始广搜，得到每个空地到所有出口的距离
然后二分答案，每次建图如下：
从源点向每个空地一条流量为1的边
如果一个空地能在规定时间到达某个出口，就从这个空地出发向该出口链接一条流量为1的边
每个出口向汇...
分类：
其他好文 时间：
2014-11-29 14:41:13
阅读次数：
181
题目大意：求在[0,p)范围内的解的个数
鏼爷的题解：http://jcvb.is-programmer.com/posts/42036
我只是来粘代码的QAQ
指标啥的原根啥的中国剩余定理啥的真的完全不知道QAQ
#include
#include
#include
#include
#include
#define INF static_cast(1e15)
#define ...
分类：
其他好文 时间：
2014-11-29 14:37:58
阅读次数：
168
题目大意：给定平面上的一些点，求这些点能组成的所有三角形的面积之和
首先我们枚举每一个点 以这个点为原点建立平面直角坐标系 然后将第一、四象限和x、y轴正半轴上的点按照斜率排序
枚举第二个和第三个点 这样做是O(n^3)的 肯定超时 但是我们发现了什么？
对于每个点k 它对答案的贡献为：
(x1*yk-y1*xk)+(x2*yk-y2*xk)+...+(x_(k-1)*yk-y_(k-1)...
分类：
其他好文 时间：
2014-11-29 14:37:06
阅读次数：
170
http://www.lydsy.com/JudgeOnline/problem.php?id=2301和这题不是差不多的嘛～～【BZOJ】1101: [POI2007]Zap（莫比乌斯+分块）唯一不同的地方是这题有下界。。下界除以k的时候取上界，然后分块的时候因为有4个数，所以要分成4块来搞。。然...
分类：
其他好文 时间：
2014-11-29 01:25:31
阅读次数：
247
1068: [SCOI2007]压缩Time Limit:1 SecMemory Limit:162 MBSubmit:496Solved:315[Submit][Status]Description给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字...
分类：
其他好文 时间：
2014-11-29 00:13:49
阅读次数：
166
1200: [HNOI2005]木梳Time Limit:10 SecMemory Limit:162 MBSubmit:266Solved:125[Submit][Status]DescriptionInput第一行为整数L，其中4#include#include#include#include#...
分类：
其他好文 时间：
2014-11-29 00:11:02
阅读次数：
278
