- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【树链剖分学习小记】
//废话 ： 在几个月前学习学习线段树的时候碰到了LightOJ 1348， 各种蛋疼， 后来学长和我说了这题是用树链剖分做的， 简单了解了之后就放弃了 - - 。寒假在家无聊翻出来学学， 略有所得。资料 ： http://wenku.baidu.com/view/a088de01eff9aef8941e06c3.html http://blog.sina.com.cn/s/b
2014-01-30 21:41:39
1245
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
814
原创 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
1481
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人