- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 【树链剖分学习小记】
//废话 : 在几个月前学习学习线段树的时候碰到了LightOJ 1348, 各种蛋疼, 后来学长和我说了这题是用树链剖分做的, 简单了解了之后就放弃了 - - 。寒假在家无聊翻出来学学, 略有所得。资料 : http://wenku.baidu.com/view/a088de01eff9aef8941e06c3.html http://blog.sina.com.cn/s/b
2014-01-30 21:41:39 1246 7
原创 BZOJ 2243 染色(树链剖分+线段树区间合并)
链接 : http://www.lydsy.com/JudgeOnline/problem.php?id=2243中文题。思路 : 很裸的树链剖分, 而查询颜色段数量可以用线段树来维护, 唯一麻烦的是在查询的时候要注意每一段的有向性, 即 a----b + c----d 的时候要注意不能更新成a----b + d----c这里写的时候需要斟酌下(其实考虑到top[u]在线段
2014-01-29 21:51:04 1068
原创 POJ1986 Distance Queries (tarjan算法LCA 模板题)
题目 : http://poj.org/problem?id=1986求最近公共祖先的tarjan 算法。离线算法、时间复杂度为O(n)基本框架 :先用随便一种数据结构(链表就行),把关于某个点的所有询问标在节点上,保证遍历到一个点,能得到所有有关这个节点LCA 查询建立并查集.注意:这个并查集只可以把叶子节点并到根节点,即getf(x)得到的总是x的祖先
2014-01-25 12:02:02 816
原创 POJ 1845 Sumdiv (快速幂)
题目链接 : http://poj.org/problem?id=1845题意 : 求∑(x^n的所有因子) mod 9901;思路 : 如果 x = p1^a1 * p2^a2 * p3^a3...pn^an, (p1, p2, ...都是x的质因子), 那么所求解S = (1 + p1 + p1^2 ...+p1^(a1*n)) * (1 + p2 +....).....所以其实只
2014-01-19 20:30:11 859
转载 《我曾经七次鄙视自己的灵魂》- 纪伯伦
第一次,当它本可进取时,却故作谦卑; 第二次,当它在空虚时,用爱欲来填充; 第三次,在困难和容易之间,它选择了容易; 第四次,它犯了错,却借由别人也会犯错来宽慰自己; 第五次,它自由软弱,却把它认为是生命的坚韧; 第六次,当它鄙夷一张丑恶的嘴脸时,却不知那正是自己面具中的一副; 第七次,它侧身于生活的污泥中,虽不甘心,却又畏首畏尾。
2014-01-18 18:29:16 1482
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人