转载
她山之石
这个作者很懒,什么都没留下…
展开
-
poj pku 线段树题目20道汇总+简要算法+分类+难度
这两天做了几个线段树的题目 与大家分享 欢迎补充 难度系数 分为从1 到 5 (只对初学者有用 对大牛来讲 这些题的难度系数都是0..) http://acm.pku.edu.cn/JudgeOnline/problem?id=1151 Atlantis 扫描线+离散化+线段树 这是经典的扫描线求矩形面积交 很好过 没什么陷阱 如果头一次接触扫描线 那么难度系数大概算3吧转载 2013-08-11 11:31:23 · 813 阅读 · 0 评论 -
树状数组,小结_(优雅的数据结构)
又做了几道树状数组的题,决定放一块儿总结一下;恩,总结一下。。 (ps:大牛可以直接跳过。。。) 这得从一张图说起; 树状数组中用的d【】,每个点都有一定的管辖范围; 如d[1]=a[1]; d[2]=a[1]+a[2]; d[3]=a[3]; d[4]=a[1]+a[2]+a[3]+a[4]; 等等; 这样的结构关键是为了,对一个数组内部动态的删除,增加,来高效的求转载 2013-08-15 14:53:14 · 562 阅读 · 0 评论 -
Ubuntu 12.04 Rhythmbox mp3播放列表乱码的解决办法
http://hi.baidu.com/kevin276/item/844034e04f15d2f72b09a443 Ubuntu 12.04的默认音乐播放器恢复成了rhythmbox 。音乐标签乱码问题依旧,怎么办? 1.第一种是最传统最笨的办法: 安装python-mutagen sudo apt-get install python-mutagen 切换到音乐所在目录,使用以下转载 2014-03-05 14:26:02 · 792 阅读 · 0 评论 -
浅谈manacher算法 最长回文子串(Longest Palindromic Substring)
manacher算法是我在网上无意中找到的,主要是用来求某个字符串的最长回文子串. 不过网上的版本还不太成熟,我就修改了下. 不要被manacher这个名字吓倒了,其实manacher算法很简单,也很容易理解,程序短,时间复杂度为O(n). 求最长回文子串这个问题,我听说有个分治+拓展kmp的算法,不过我估计后缀数组也可以. 但杀鸡岂能用牛刀? 现在进入正题: 首先,在字符串s中,转载 2013-12-22 21:03:02 · 1026 阅读 · 0 评论 -
CSDN-markdown语法之如何使用LaTeX语法编写数学公式
原文链接:http://blog.csdn.net/lanxuezaipiao/article/details/44341645 目录 目录正文标记公式 行内公式块级公式 上标和下标分数表示各种括号根号表示省略号矢量表示间隔空间希腊字母特殊字符 关系运算符集合运算符对数运算符三角运算符微积分运算符逻辑运算符戴帽符号连线符号箭头符号几个例子其它特殊字转载 2015-08-24 17:30:10 · 500 阅读 · 0 评论 -
国家集训队论文分类整理
距离ACM/ICPC的时间越来越少了,选择性地看一些集训队论文是很有必要的。 (在此给已经看过所有论文的神牛跪了= =) 所以,我在此整理了一下,供大家参考。 组合数学 计数与统计 2001 - 符文杰:《Pólya原理及其应用》 2003 - 许智磊:《浅谈补集转化思想在统计问题中的应用》 2007 - 周冬:《生成树的计数及其应用》 20转载 2015-07-30 02:10:06 · 572 阅读 · 0 评论