随笔分类 - (>.<)emmm....乱七八糟的东西
摘要：准退役了一年，终于还是要结束了，整个高中的OI生涯就这么过去了。 今年的CSP-S又一次提醒我，我真的只是个蒟蒻，学了两年多还是这么个样。不过，这段OI生涯或许确实给我带来了许多。 一切的起点 17年七月以前，我还在县中学上初中，然后应父母的期望高中考到长沙，标准的小镇青年的模板（笑）。然后在高中开
阅读全文
摘要：准退役一年了，回来苟CSP，填补去年留下的遗憾，也算是为这个不那么完美的高中OI生涯划一个句点吧。 DAY 1 考前：昨天晚上睡得不太好。早上洛谷打卡居然是中吉（3K说的大吉嘞？？？）。在地铁上有点犯困，随便和同届一起来苟的巨佬们瞎扯些没用的，然后就进考场了。人是真的多，怎么感觉比往年挤。。。湖大的
阅读全文
摘要：本来Day 0和Day 1写得挺轻松的，结果没想到Day 2是这样的画风。。。心情逐渐沉重。。。 Day 0 白天的时候颓的一批，上午考的信心赛还打错了一个字母然后$100pts\rightarrow 10pts$，还有一道原题忘记了只打了个暴力。。。 中午还突发灵异事件机房突然停电，，然后又自己回
阅读全文
摘要：$FHQ\_Treap$是平衡树的一种，它不仅支持几乎所有的平衡树的操作，而且实现特别简单，总共只有两个操作。这里来简单介绍一下。 基本操作 $FHQ\_Treap$和$Treap$一样是需要用随机值来维护树的形态的，但是$FHQ\_Treap$不需要旋转来调整形态，而是用$Split$和$Merg
阅读全文
摘要：可并堆$(Mergeable\ Heap)$是一类抽象数据类型，它除了支持一般的优先队列的基本操作以外，还支持额外的合并操作。而可并堆有多种，包括斜堆，左偏树，二项堆，配对堆，斐波那契堆等。 这里我们只介绍左偏树($Leftist\ Tree$)，它是最常用的一种可并堆。至于为什么说最常用，我们会在
阅读全文
摘要：前言 之前我一直都这么以为：$Fibonacci$堆虽然快，但是代码复杂度反人类；二项堆打起来麻烦的死，而且又难理解又难调；综合起来还是左偏树最好！！！ 直到我知道了配对堆这个东西。。。。。。 我$HolseLee$就是省选爆零，暴力分都拿不到，也绝不会学左偏树以外的可并堆！呵呵，配对堆真快，爆了左
阅读全文
摘要：RMQ RMQ(Range Maximum/Minimum Question)是指区间最值问题，在OI中较为常见，一般可以用ST表和线段树实现。 ST表是基于倍增思想的一种打表方法，在确定区间范围和所有的值后利用倍增预处理出$2^k$长度的区间内的最值，然后$O(1)$查询。优点是查询快且操作简便，
阅读全文
摘要：昨天整了一晚上，重新找了些代码，然后自己学了点css的语法改了下，总算是差不多了。 还有背景的canvas动画找了好久。。。这里放个代码吧，分享一下（别忘了是放在页首html里面）：
阅读全文
摘要：原根 阶 阶的定义：设$m>1$，且$gcd(a,m)=1$，那么使得$a^r\equiv 1\pmod m$成立的最小的正整数$r$称为$a$对模$m$的阶，记为$\delta_m(a)$。 相关定理： 定理一： 若$m>1$并且$gcd(a,m)=1$，又满足$a^n\equiv 1\pmod
阅读全文
摘要：按照惯例，每次比赛完以后都要写酱油记。 Day0： 明天就要省选了，今天同学们都回去了（因为后天要去春游），整个年级只剩下竞赛生。本来打算晚上好好复习一下，结果。。。。。。颓了一晚上。。。。。。（好吧，其实这也是日常了）唉，明天凭人品吧 Day1： 一试心态爆炸不多解释。。。蒟蒻还是太嫩了。。。 本
阅读全文
摘要：树状数组总结与讲解 部分参考自：https://www.cnblogs.com/hsd-/p/6139376.html http://blog.csdn.net/yexiaohhjk/article/details/510775 转载请注明出处 树状数组 首先大家都知道二叉树，如下图： 那么现在变形
阅读全文
摘要：并查集 并查集是什么 并查集是一种用来管理元素分组情况的数据结构。并查集可以高效地进行以下两种操作： 1,查询元素x和y是否属于同一组 2,合并元素x和y所在的组 但是并查集并不支持分割操作。 并查集的结构 并查集也是使用树形结构实现的，不过并不是二叉树。 初始的时候，每一个元素各为一个组，然后通过
阅读全文
摘要：堆与堆排序 堆 定义：堆是一颗完全二叉树，且满足子结点不大于父节点或不小于父节点，即小根堆和大根堆。堆的每一棵子树也都是一个堆。 下图为一个大根堆。 基本操作：最基本的操作包括插入（insert），向上调整（up），删除（delete），向下调整（down），查询（quary）。 插入insert：
阅读全文
摘要：11月12日中午12：00，从考场中走出来，我第一感觉就是松了一口气，自我感觉可能还不差吧。回校途中，我独自一人坐在大巴车窗边，带上耳机听歌，暂时忘记过去两天经历的一切。 回校后，下午同学们正在期中考试，我们信息班没有安排，一部分人回家休息去了，一部分人相邀到外面玩，放松心情去了，还有一部份人留在机
阅读全文
摘要：std::ios::sync_with_stdio(false); 很多C++的初学者可能会被这个问题困扰，经常出现程序无故超时，最终发现问题处在cin和cout上，（甚至有些老oier也会被这个问题困扰，每次只能打scanf和printf，然后一堆的占位符巨麻烦），这是因为C++中，cin和cou
阅读全文
摘要：本博文转自http://www.cnblogs.com/JVxie/p/4854719.html，转载请注明出处 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就
阅读全文
浙公网安备 33010602011771号