摘要:
~~其实这里只不过是个人学数据结构的总结罢了~~ [TOC] 咕了,以后再更新。。。 前言 OI中的算法有很多,不同算法解决的问题不一样,时间复杂度也不一样,那么在众多OIer中,就有一些毒瘤,他们弄出了可以让程序变快的东西。那就是 数据结构 。另外,数据结构都很毒瘤,他们都有一个特点,就是 代码特 阅读全文
摘要:
后缀数组略讲 参考文献: IOI2009 国家集训队论文 后缀数组 罗穗骞 什么是后缀数组? 后缀数组是一个十分不好理解并且不好实现的字符串算法,但是它很重要,因为它可以实现后缀树的大部分操作。而且内存比后缀树要小很多。 后缀数组的实现 基本定义 声明 :本人的字符串全部从0开始 后缀 :后缀指从某 阅读全文
摘要:
GoodBye 2018 $\color{red}\Huge\text{Hello 2019} $ 再见,2018 你好,2019 在2018年的最后一天,刚刚训练回来,睡了个午觉,精神很好,写一下2018总结 都差不多忘完了 ...... 七年级下,还老老实实的搞文化课,尽了力,成绩好了点 暑假, 阅读全文
摘要:
前记 这些是初一暑假的事: “都快初二了,连网络流都不会,你好菜啊!!!” from 某机房大佬 to 蒟蒻我。 flag:——NOIP后要学网络流 咕咕咕…………………………………………………………………………………… 现在是2018 12 29,我终于开始学网络流了。 网络流其实也没有想象的那么 阅读全文
摘要:
这是一个全新的数据结构 md,别看这篇文章了,这篇已经废了。 百折不饶,再交一次,更新复杂度证明 这里是HYF,蒟蒻一只,最近因某些原因开始学数据结构了,然后就写了这篇题解。 下面给大家介绍一个全新的数据结构,暂且称作IST(Immortal segment tree),你们也可以称作YYC Seg 阅读全文
摘要:
前记 这些是初一暑假的事: “都快初二了,连网络流都不会,你好菜啊!!!” from 某机房大佬 to 蒟蒻我。 flag:——NOIP后要学网络流 咕咕咕…………………………………………………………………………………… 现在是2018 12 29,我终于开始学网络流了。 网络流其实也没有想象的那么 阅读全文
摘要:
本篇blog主要是给自己(大家)看的。 感谢 "longlongzhu123" 奆佬(此人初二LCT)的指点,使本蒟蒻可以快速开始主席树入门。 what is 主席树? $ \ \ \ \ \ \ \ $主席树这个名字只不过是OIer们在思考政(zhe)治(xue)的时候发明的好(du)听(liu) 阅读全文
摘要:
分块 分块(第一节) 前记 最近学了分块(好奇怪啊,我先学线段树,树状数组,平衡树才开始学分块),为了不让自己忘记,也随便总结总结。因为刚刚开始入门,所以只讲最简单和最基础的。(以后会慢慢更新) 啥是分块妳 嗯~,其实分块是一种很暴力的算法,可以用于处理区间操作(主要)等问题,可以将线性的枚举优化。 阅读全文
摘要:
$ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ $强连通分量与拓扑排序 拓扑排序 $ \ \ \ \ \ \ $对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈ 阅读全文
摘要:
$ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ $扩欧讲解 前记 $ \ \ \ \ \ \ \ $本蒟蒻的第二篇blog,之前学了扩欧却一直没时间写,现在趁着“山竹”台风,学校放假,写一下扩欧(qwq都忘得差不多了) 前提摘要 $ \ \ \ \ \ \ \ $ what is 阅读全文