自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Snake的随波逐流

不知要干什么的蜜汁博客

  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除