摘要:
所谓离散,就是化连续为不连续,使得我们某种枚举的方法得以实现。 当然,离散还能够帮助我们将某些数据范围很大达到2^16,但是这些数据并不多(例如才1000+),我们可以把数据进行离散,保持他们之间的相对大小。 例如这里有几个数:4865845,146384512,598745,896561634,4 阅读全文
摘要:
OI里,博弈论就是两个聪明绝顶的人玩不公平的游戏。 Nim游戏是组合游戏(Combinatorial Games)的一种,属于“Impartial Combinatorial Games”(以下简称ICG)。 通常的Nim游戏的定义是这样的:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择 阅读全文
摘要:
智力大冲浪(洛谷P1230)贪心 阅读全文
摘要:
多叉转二叉,前提是我们仍要把树的信息保留下来,也就是谁是谁的孩子,谁是谁的兄弟。但是二叉只能保存两个孩子,但我们可以把两个孩子改成两个关系,也就是我们利用二叉来储存关系,一个是孩子,一个是兄弟。 于是,就出现了网上广泛介绍的方法,当一个节点是另一个节点的孩子时,就放在父亲节点的左孩子上,是兄弟,就该 阅读全文
摘要:
https://www.luogu.org/problem/show?pid=2822 阅读全文