The article has been encrypted, please enter your password to view.
RBZ Study Plan
Top
|
Veröffentlicht am
|
Edited on
The article has been encrypted, please enter your password to view.
Post 45
Veröffentlicht am
后缀数组进阶height数组个人感觉，上面说的一大堆，都是为heightheight数组做铺垫的，heightheight数组才是后缀数组的精髓、
先说定义
$i$号后缀：从$i$开始的后缀
$lcp(x,y)$：字符串xx与字符串yy的最长公共前缀，在这里指xx号后缀与与yy号后缀的最长公共前缀
...
Post 44
Veröffentlicht am
这笔记本真差劲。。比起surface book差了老远。。
我到现在除了能在本地用Vim写个程序以外还啥也不能干。。。
明天最后试试Win10能不能装成功，反正win7要想装成功非常困难。
培训之前肯定把这事弄好。
Dinic算法实现很简单，主要是想明白其正确性，由于每次都会分层，所以最后还是能找
...
Post 43
Veröffentlicht am
网络流学习笔记这是信息学中比较重要的一个算法了，可以用来处理很多图论模型。
先说说网络最大流，主要来自进阶指南，blog的学习。
非常重要的增广路定理回家看算导吧qwq
首先介绍一些基本的网络流的概念。
什么是网络流在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量），即
...
Post 42
Veröffentlicht am
二分图学习笔记从今天开始的未来5天将学习图论进阶，主要涉及进阶指南，luogu网课，以及有些（大量）图论定理的证明。
由于我的学习习惯，学个啥都得全弄明白可能导致进度偏慢。。不过严谨点总没太大坏处。
我们从二分图的定义说起
二分图：可以分成两组点集，点集内部无边相连，两点集之间有边。
十分好理解。
...
Post 41
Veröffentlicht am
WANNAFLY DIV1 A. Treepath链接：
https://ac.nowcoder.com/acm/contest/15/A
题目描述给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。
输入描述:1
...
Post 40
Veröffentlicht am
以前经常听说树套树很难写，今天写了一下感觉挺简单的啊。
最起码是1A233.
3196: Tyvj 1730 二逼平衡树Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4
...
Starrydream
Veröffentlicht am
|
Edited on
The article has been encrypted, please enter your password to view.
Post 39
Veröffentlicht am
这两天由于种种缘故没能写Post，主要是因为surface book充电线被我妈忘在家里结果我就什么都干不了。
今天终于拿过来了，这笔记本倒是挺高配，不过我去郑州培训估计也舍不得。
讲真不怎么想去郑州，估计是个坑钱的培训，要不是看有lyd这种讲师我是肯定不会去的。
唯一值得高兴的是终于有个笔记本了。
...