会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zball
799341_6fdf419ab0d7985f0f68c31f44f4ee52
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
16
17
18
19
20
21
22
23
24
···
26
下一页
2015年4月5日
我讨厌的东西
摘要: 后缀数组。。。我见过的最丑陋的数据结构之一(虽然很有用) Border Tree... even uglier data structure
阅读全文
posted @ 2015-04-05 19:57 zball
阅读(185)
评论(1)
推荐(0)
编辑
出题idea
摘要: pz naive.弃.
阅读全文
posted @ 2015-04-05 14:15 zball
阅读(281)
评论(0)
推荐(0)
编辑
2015年4月3日
初中数学题归纳w
摘要: 刷完了一张代数P1计算 $\left( \frac{1}{1}-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+...+\frac{1}{2011}- \frac{1}{2012}\right) \div \left( \frac{1}{1007}+\frac{1}{1008...
阅读全文
posted @ 2015-04-03 20:50 zball
阅读(427)
评论(1)
推荐(0)
编辑
2015年4月2日
ZJOI 游记
摘要: 在备战YZ提前招生考时去ZJOI玩了趟,ZJ果然人才辈出= =神犇讲课各种神听不懂啊orzday 0 Mon.上午在AB班愉快地玩耍,下午就去HZ了.HZ真热啊...学军也是节约= =空调都不开晚上向学长请教了树剖,挺好写的wday 1 Tue上午贾越凯谈TC,题目各种神,好好玩啊...就是后来睡着...
阅读全文
posted @ 2015-04-02 22:31 zball
阅读(1035)
评论(0)
推荐(0)
编辑
2015年3月30日
[BZOJ]1016 JSOI2008 最小生成树计数
摘要: 最小生成树计数题目描述现在给出了一个简单无向加权图.你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树.(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的).由于不同的最小生成树可能很多,所以你只需要输出方案数对$31011$的模就可以了.输入第一行两个数...
阅读全文
posted @ 2015-03-30 18:58 zball
阅读(278)
评论(0)
推荐(0)
编辑
2015年3月29日
并查集效率测试
摘要: pre全文基础设定-----------------------------n 集合总数(即并查集个体数)m 总共操作数f find操作数Ackerman(k,n) = {n+1/k==0 | Ackerman.iter(n+1,k=k-1)(k-1,n)} / 具体定义可以看wikialpha(n...
阅读全文
posted @ 2015-03-29 00:51 zball
阅读(261)
评论(2)
推荐(0)
编辑
2015年3月28日
固定单元大小的完全垃圾回收机制
摘要: 有些时候为了省空间,我们需要垃圾回收。靠malloc和free的垃圾回收装置效率太低,可能会影响程序效率。其实有一种简单的办法来实现,就是基于循环队列的垃圾回收装置。为什么malloc效率低下一般的系统malloc函数其实都非常先进,可以足够应对大多数应用。但是,它的效率还是比较低的。malloc需...
阅读全文
posted @ 2015-03-28 01:26 zball
阅读(240)
评论(0)
推荐(0)
编辑
JSOI 2008 火星人prefix
摘要: FROMhttp://www.lydsy.com/JudgeOnline/problem.php?id=1014LCP问题给定串 S[0..n] , 对于一对(a,b)其中0<a,b<n,求一个最大的k使得S[a..a+k]=S[b..b+k]解决方法: Hash加二分对于每个子串,我们都可以用基于...
阅读全文
posted @ 2015-03-28 00:53 zball
阅读(178)
评论(0)
推荐(0)
编辑
2015年3月7日
OI 中的 FFT
摘要: 不行啊最近备考简直变成文化狗了= =。。我还脑洞大开想学俄语什么心态。。简单地说一下FFT(来,跟我一起念,法〰法〜塔,法斯特~福铝页~圈死佛而母)。。FFT本来是做信号变换用的,当然OI和信号变换搭不上边.但是大家都知道,FFT可以快速求卷积.这可以说是由复数的性质决定的.FFT是什么FFT,是D...
阅读全文
posted @ 2015-03-07 21:28 zball
阅读(2650)
评论(3)
推荐(1)
编辑
2015年2月18日
浅谈最大化子矩阵问题
摘要: 文章目录1. 矩阵2. 最大化子矩阵问题3. 解法-- 3.1. 初级解法1 矩阵严格地说,这里的矩阵并不是严格要求的;确切地说只是二位数组或者矩形排列的一些物体(items),但是为了方便表达,就使用矩阵这一名词了.我们定义一个矩阵$\text{Matrix}[r,c]$是一个r行c列的二维阵列(...
阅读全文
posted @ 2015-02-18 19:45 zball
阅读(436)
评论(0)
推荐(0)
编辑
上一页
1
···
16
17
18
19
20
21
22
23
24
···
26
下一页
公告