- 博客(5)
- 收藏
- 关注
原创 [置顶]已完成本博客的搬家工作
本博客从今天起搬至我在Github上用Hexo搭建的新博客.没有特殊情况应该是不会再重新启用这个博客了.如果你从哪里来到了这里,请在我的新博客中告知我(评论就好),可能是我之前留下的地址忘记了更新,谢谢.前往新博客的传送门
2018-03-25 16:30:54 139
原创 平衡树之Treap
平衡树之Treap Treap,很奇怪的名字.但是如果能拆成Tree+heap,那么就好理解了:既是树(二叉搜索树),又是堆(最大最小随意,本文中使用最小堆). Treap是非常暴力的一种平衡树实现.
2018-03-17 16:51:54 335
原创 二分图匹配
二分图匹配umm,本来是作业,介绍一个自己感兴趣的知识,于是写了篇画风诡异的,懒得改了,直接当我的二分图匹配的匈牙利算法的学习笔记吧(怠惰哦)(我完全不知道卡什是谁...)
2018-03-11 20:18:09 179
原创 浅谈并查集
最近在洛谷上看到了一道水题,是NOI2002的第一题,银河英雄传说.一看上去就是个并查集,感觉很简单的样子(心想:没想到NOI还有这么水的题!),结果一做才知道:逻辑想的挺好,实际上就是WA.在交了好几次WA之后,仔细把自己的逻辑重新整理了几遍,终于发现了问题所在,于是A掉了这道题.感觉自己还是没有真正掌握并查集的皮毛(好伤心),于是打算总结一下并查集,争取能温故知新.
2018-02-21 18:00:04 199
原创 树链剖分学习笔记
前些日子在洛谷上写LCA的时候用倍增算法被卡常数了,一气之下就去查了其他的LCA算法,看到tarjan和树剖都能解决这个问题,于是就选择了学习树剖这条路
2018-02-18 11:33:04 379 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人