注意到一个二分图的性质,从而转化为博弈论简单题。
中国古典文学笔记——唐诗四分法观念的形成
Posted on
|
In
文学
在研究唐朝诗歌时,学者们往往会将唐朝划分为四个时期:初唐、盛唐、中唐、晚唐,称为“四分法”。“四分法”是什么时候出现的?是现代的学者们讨论得出的,还是古代的文人总结的?是一开始就是“初盛中晚”,还是经历了数代人的发展?
「陶哲轩实分析」第2章-从头开始:自然数-习题解答
Posted on
|
In
数学
恕我吐槽一句,$n+!+$ 不丑吗…… $n’$ 不香吗……
我真傻,真的。我单知道洛谷题解里有在公式里出现的 ++
,我不知道陶哲轩实分析也有。
下文用 $n’$ 代替 $n+!+$。
用旋转 Treap 维护名次树
Posted on
|
In
数据结构
Treap 是一种平衡树,通过在 BST 的基础上对每个结点钦定一个随机的优先级并在保证对于 BST 的性质不变的情况下,优先级满足堆的性质。Treap 分为两种,旋转 Treap(通过左旋/右旋操作维护性质)或者非旋 Treap(通过分裂/合并的方式维护性质),这里主要讲解旋转 Treap。