卢安来的博客 Blog 主页

欢迎

欢迎您的来访

此处点击文章标题即可留言

\[\LaTeX\]

「OI」多项式科技

在数学中,由若干个单项式相加组成的代数式叫做多项式。多项式中的每个单项式叫做多项式的项,这些单项式中的最高项次数,就是这个多项式的次数。

多项式科技十分复杂,本文只介绍其中的一部分。

未完待续。

「OI」Link Cut Tree, LCT

Link Cut Tree, LCT ,又称动态树,是一种奇妙的数据结构,它支持高效维护森林结构,是解决多数树上链问题与连通性问题的有力工具。

未完待续

「OI」平衡树

平衡树是 OI 中的重要内容,它可以根据不同的实现被分为很多种类。

平衡树本质上是二叉搜索树的进阶版本,平衡树通过了设定特定的规则防止了二叉搜索树不断插入结点造成的退化问题。

主要介绍三种平衡树:Splay、FHQ-Treap、替罪羊树。下面是方便的跳转链接。

Codeforces

Educational Codeforces Round 96 (Rated for Div. 2) 解题报告

Educational Codeforces Round 96 解题报告,这次的 Educational Codeforces Round 96 难度前半段低,签到题多。

比赛主页链接:Educational Codeforces Round 96

下面给出方便的跳转列表。

图论

《进阶指南》0x60 图论

图论的练习题。配套 OJ 有 牛客网AcWing

本文章分页处理各个章节以及总结与练习。

本页是图论章节的介绍页面,所以下面给出方便的跳转列表。

值得一提的是,本文未完待续。本文目前据统计共 2019 句话,而大部分内容仍未上传。目前仅完成了网络流初步部分。