- 博客(4)
- 收藏
- 关注
RSS订阅原创 bzoj1016 最小生成树计数
1016: [JSOI2008]最小生成树计数Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5739 Solved: 2335[Submit][Status][Discuss]Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两
2017-04-27 17:55:17
400
原创 bzoj 1005: [HNOI2008]明明的烦恼 组合数学 + purfer序列
题目描述： 给出n（0 推荐一篇写的特别清楚的purfer序列讲解的博客：http://www.cnblogs.com/zhj5chengfeng/p/3278557.html我再来概述一下这道题的思想，这道题其实主要利用了问题转化的思想，既然要求生成树，就是要求purfer序列的个数，而求purfer序列个数相对较为简单。通过这道题，要记住关于purfer序列的知识主
2017-04-24 16:37:31
479
原创 bzoj1014 火星人prefix 字符串hash + 区间splay树
1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 7256 Solved: 2326[Submit][Status][Discuss]Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们
2017-04-23 17:03:08
494
原创 bzoj1500 修改数列 区间splay树讲解
仅以此篇blog记录下区间splay树需要说明的几个方面，以供日后二次学习时使用1、splay树的旋转 要知道普通splay树一字型和之字型旋转是怎么实现的2、区间splay树的含义： 区间splay树，就是用splay树来维护一个数列及其相关信息。 首先要搞清楚这棵树是怎么组织的：splay树作为平衡树的一种，满足左小右大的性质，那么这里的“
2017-04-23 16:52:29
472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人