2015年07月

2015年07月发布的文章
  • 二叉搜索树→平衡树(AVL、splay)总结

    二叉搜索树→平衡树(AVL、splay)总结

    暑期专题二 距离上个专题总结连一个星期都没到。。。但刚放假时没怎么搞OI然后下个星期又要出外8天又没有时间,下个月还有3个专题,所以得稍微快一点。。。 平衡树是二叉搜索树的强化版,首先说一说二叉搜索树: 二叉搜索树是一种二叉树,它每个节点都…

  • bzoj1208宠物收养所【splay】

    bzoj1208宠物收养所【splay】

    这里的第一道平衡树~ 题目点击这里 总之题目很长但题意不难理解,其实也就是平衡树的一道裸题,用到的操作都很基本,入门可以做一做。 这里用了splay,当然只要是平衡树应该都是可以的。。。 代码照抄借鉴于这里 type node=record…

  • 并查集总结

    并查集总结

    暑期专题一 前面一段时间复习了一下并查集这个东西,其实原本初一有学过一点但是当时没怎么听懂,现在重新回过头看就很好理解了。 并查集可以处理不相交集合的问题,这里说的有点不容易懂,可以用一道例题说明。   【例1】 有n个人,其中有…

  • POJ1611The Suspects【并查集】

    POJ1611The Suspects【并查集】

    这里的第一道并查集~ 题目点击这里 题目大意: 有一个人(编号为0)感染了SARS,然后一共有M个社团,如果社团中有一个人感染了SARS那么整个社团都会感染SARS,问最后会有多少个人感染了SARS。 题解: 因为这题实际上是合并多个集合,…

全部加载完成