上一页 1 ··· 17 18 19 20 21
摘要: 所谓离散,就是化连续为不连续,使得我们某种枚举的方法得以实现。 当然,离散还能够帮助我们将某些数据范围很大达到2^16,但是这些数据并不多(例如才1000+),我们可以把数据进行离散,保持他们之间的相对大小。 例如这里有几个数:4865845,146384512,598745,896561634,4 阅读全文
posted @ 2017-08-02 19:20 ~Lanly~ 阅读(435) 评论(0) 推荐(1) 编辑
摘要: OI里,博弈论就是两个聪明绝顶的人玩不公平的游戏。 Nim游戏是组合游戏(Combinatorial Games)的一种,属于“Impartial Combinatorial Games”(以下简称ICG)。 通常的Nim游戏的定义是这样的:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择 阅读全文
posted @ 2017-07-31 14:38 ~Lanly~ 阅读(1496) 评论(0) 推荐(3) 编辑
摘要: 智力大冲浪(洛谷P1230)贪心 阅读全文
posted @ 2017-07-31 11:59 ~Lanly~ 阅读(493) 评论(0) 推荐(0) 编辑
摘要: 多叉转二叉,前提是我们仍要把树的信息保留下来,也就是谁是谁的孩子,谁是谁的兄弟。但是二叉只能保存两个孩子,但我们可以把两个孩子改成两个关系,也就是我们利用二叉来储存关系,一个是孩子,一个是兄弟。 于是,就出现了网上广泛介绍的方法,当一个节点是另一个节点的孩子时,就放在父亲节点的左孩子上,是兄弟,就该 阅读全文
posted @ 2017-01-19 11:01 ~Lanly~ 阅读(9364) 评论(5) 推荐(6) 编辑
摘要: 二分图之KM算法 阅读全文
posted @ 2017-01-16 22:13 ~Lanly~ 阅读(19467) 评论(13) 推荐(17) 编辑
摘要: 二分图之匈牙利算法 阅读全文
posted @ 2017-01-16 13:56 ~Lanly~ 阅读(3389) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=2822 阅读全文
posted @ 2016-12-02 16:11 ~Lanly~ 阅读(2699) 评论(0) 推荐(0) 编辑
上一页 1 ··· 17 18 19 20 21