![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蒟蒻的学习笔记
文章平均质量分 92
Snake52996
千里の道も一歩から、だ
展开
-
树链剖分学习笔记
前些日子在洛谷上写LCA的时候用倍增算法被卡常数了,一气之下就去查了其他的LCA算法,看到tarjan和树剖都能解决这个问题,于是就选择了学习树剖这条路原创 2018-02-18 11:33:04 · 394 阅读 · 1 评论 -
浅谈并查集
最近在洛谷上看到了一道水题,是NOI2002的第一题,银河英雄传说.一看上去就是个并查集,感觉很简单的样子(心想:没想到NOI还有这么水的题!),结果一做才知道:逻辑想的挺好,实际上就是WA.在交了好几次WA之后,仔细把自己的逻辑重新整理了几遍,终于发现了问题所在,于是A掉了这道题.感觉自己还是没有真正掌握并查集的皮毛(好伤心),于是打算总结一下并查集,争取能温故知新.原创 2018-02-21 18:00:04 · 201 阅读 · 0 评论 -
平衡树之Treap
平衡树之TreapTreap,很奇怪的名字.但是如果能拆成Tree+heap,那么就好理解了:既是树(二叉搜索树),又是堆(最大最小随意,本文中使用最小堆). Treap是非常暴力的一种平衡树实现.原创 2018-03-17 16:51:54 · 336 阅读 · 0 评论 -
二分图匹配
二分图匹配umm,本来是作业,介绍一个自己感兴趣的知识,于是写了篇画风诡异的,懒得改了,直接当我的二分图匹配的匈牙利算法的学习笔记吧(怠惰哦)(我完全不知道卡什是谁...)原创 2018-03-11 20:18:09 · 181 阅读 · 0 评论