花费 9 ms
FHQ Treap小结(神级数据结构!)

首先说一下, 这个东西可以搞一切bst,treap,splay所能搞的东西 pre 今天心血来潮, 想搞一搞平衡树, 先百度了一下平衡树,发现正宗的平衡树写法应该是在二叉查找树的 ...

Wed Jul 12 02:15:00 CST 2017 8 7058
Diary

2019.1.16 233333333 2018.12.5 猜猜我写了什么? 2018.12.3 maya真是越来粤菜了。。 突然发现cf其实有中文 ...

Thu Apr 13 05:37:00 CST 2017 50 1429
让priority_queue支持小根堆的几种方法

点击这里了解什么是priority_queue 前言 priority_queue默认是大根堆,也就是大的元素会放在前面 例如    它的输出结果是 那如何 ...

Wed Nov 08 03:22:00 CST 2017 2 4383
带修改莫队算法

update in 2017.12.24: 以前写的≈shit,实在看不下去了,重写一遍 pre 很早之前就学习了莫队算法。 老师讲课的时候就提到过带修改莫队在线莫队树上莫队树上带修改莫 ...

Wed Jul 12 18:31:00 CST 2017 11 2783
一个例子教你如何与出题人斗智斗勇

我以前出过一道题,卡了10种贪心,但还是被第11种贪心A了, 一道题不会做?贪嘛,能怎么贪怎么贪,想怎么贪怎么贪! 现在NOIP题目的数据给的不都很明确嘛,简单,对着数 ...

Tue Nov 07 23:00:00 CST 2017 17 1316
震惊!Vector两行代码求逆序对,六行代码过普通平衡树

Vector两行代码求逆序对 背景:济南集训Day7上午T2,出了一道逆序对的裸题,SB的我没看出是逆序对来,于是现场推了一个很刁钻的求逆序对的方法 首先我们想一下冒泡排序的过程,我们不 ...

Mon Nov 06 04:23:00 CST 2017 11 1440
无向图的强连通分量

本篇博客存在非常大的概念上的错误(算法没有错误) 更正的版本在这里 http://www.cnblogs.com/zwfymqz/p/8480552.html http://w ...

Thu Mar 01 19:42:00 CST 2018 0 2183
Welcome To My Blog

欢迎光临 这是一个超级大蒟蒻的Blog,同时也是一个热爱oi&&正在成长的oier的Blog(当然说不定再过两天就退役了) 建立Blog的目的是为了记录我oi路上的点点滴滴 ...

Thu Nov 09 15:36:00 CST 2017 4 1755
八数码难题解法大全

暂时弃坑,双向广搜太**难写了。。。。 https://www.luogu.org/problem/show?pid=1379 突然发现八数码难题挺有意思的 貌似关于这一个问题就能延伸出好多种算 ...

Fri Oct 20 04:21:00 CST 2017 8 751

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM