知识

「OI」多项式科技

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

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

未完待续。

「OI」Link Cut Tree, LCT

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

未完待续

「OI」平衡树

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

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

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

「OI」莫比乌斯反演

莫比乌斯反演是数论中的重要内容。对于一些函数 $ f ( n ) $,如果很难直接求出它的值,而容易求出其倍数和或约数和 $ g ( n ) $,那么可以通过莫比乌斯反演简化运算,求得 $ f ( n ) $ 的值。

Continue reading…