- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 动态树~LCT总结
这是我开的一套动态树专题:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25242#overview 首先说一下什么是动态树。动态树可以维护一个动态的森林,支持树的合并(两棵合并成一棵),分离(把某个点和它父亲点分开),动态LCA,树上的点权和边权维护、查询(单点或者树上的一条路径),换根。 这里首先推荐杨哲的集训队作业:http:
2013-06-26 20:28:32 14985 2
信息学中概率类题目的分析
这篇文章中的“概率类题目”指的是题目所求为某一事件的发生几率或是某一个量的平均意义下的值。通常要求输出一个小数或是一个最简分数。这类题目通常会涉及到递推或是动态规划的思想。一般来说要抓住这一点去进行思考。下面我们来看几道典型题目。
2018-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人