Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注...
分类：
Web程序 时间：
2014-12-17 20:42:26
阅读次数：
227
【BZOJ 3289】 Mato的文件管理
莫队算法~...
分类：
其他好文 时间：
2014-12-17 16:33:29
阅读次数：
221
把以前写过的几个小算法稍整理下子。1.多表替代密码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int gcd(int a,int b); //求最大公约数； 8 void ji...
分类：
编程语言 时间：
2014-12-17 01:32:09
阅读次数：
326
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1297分析：如果每条边的边权都是1，那么就相当于对邻接矩阵自乘T次（因为写一下递推式子f[i][j]=∑f[i][k]*f[k][j]等价于矩阵乘法的定义）。但是这题每条边的边权是1~9。...
分类：
其他好文 时间：
2014-12-17 00:12:17
阅读次数：
242
题目大意：给定n，求[1,n]以内以及[1,2^n]以内有多少x满足x^3x=2x
x^3x=2x等价于x^2x = 3x
而3x=x+2x 且2x=x
故x满足条件当且仅当x&(x
故x的二进制拆分中任意两个1不相邻
令f[i]为i位数中最高位为0的满足条件的数的数量
g[i]为i位数中最高位为1的满足条件的数的数量
则显然有
f[i+1]=f[i]+g[i]
g[i+1]...
分类：
其他好文 时间：
2014-12-16 21:08:55
阅读次数：
335
题目大意：给定一个邻接矩阵，求1~n的边权恰好为T的路径条数
考虑当所有边权都是1的时候 那么显然邻接矩阵自乘T次之后a[1][n]就是答案
因为当边权为1的时候a[i][j]可以表示从第i个点转移到第j个点的方案数 显然这个符合矩乘的定义
现在边权最大为9 那么将一个点拆成9个 第i个点拆成的第j+1个点向第j个点连一条边权为1的边
那么i->j有一条边权为k的边等价于i向j拆成的第k个...
分类：
其他好文 时间：
2014-12-16 21:05:41
阅读次数：
147
GCD延迟执行#pragmamark-GCD延迟
/**
*dispatch_after
*/
-(void)gcdDelay
{
NSLog(@"开始时间。。。。。。。%@",[NSDatedate]);
doubledelaySecond=2.0;
dispatch_time_tdelayInNanoSeconds=dispatch_time(DISPATCH_TIME_NOW,delaySecond*NSEC_PER_SEC);
//得到当前的全局队列..
分类：
移动开发 时间：
2014-12-16 19:31:35
阅读次数：
240
【BZOJ 2038】 [2009国家集训队]小Z的袜子(hose)
莫队算法模板题~
有详细说明~...
分类：
其他好文 时间：
2014-12-16 19:21:41
阅读次数：
238
http://www.lydsy.com/JudgeOnline/problem.php?id=3053本来是1a的QAQ。。。。没看到有多组数据啊。。。。。斯巴达！！！！！！！！！！！！！！！！！本题裸的kdtree，比上一题还要简单。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。...
分类：
其他好文 时间：
2014-12-16 18:57:22
阅读次数：
389
【BZOJ 1176】 [Balkan2007]Mokia
CDQ分治模板题~
有详细解释~...
分类：
其他好文 时间：
2014-12-16 17:10:26
阅读次数：
195
