~Lanly~

2017年7月31日

摘要： OI里，博弈论就是两个聪明绝顶的人玩不公平的游戏。 Nim游戏是组合游戏(Combinatorial Games)的一种，属于“Impartial Combinatorial Games”（以下简称ICG）。通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择阅读全文

posted @ 2017-07-31 14:38 ~Lanly~ 阅读(1562) 评论(0) 推荐(3) 编辑

智力大冲浪（洛谷P1230）

摘要：智力大冲浪（洛谷P1230）贪心阅读全文

posted @ 2017-07-31 11:59 ~Lanly~ 阅读(499) 评论(0) 推荐(0) 编辑

2017年1月19日

多叉树转换二叉树

摘要：多叉转二叉，前提是我们仍要把树的信息保留下来，也就是谁是谁的孩子，谁是谁的兄弟。但是二叉只能保存两个孩子，但我们可以把两个孩子改成两个关系，也就是我们利用二叉来储存关系，一个是孩子，一个是兄弟。于是，就出现了网上广泛介绍的方法，当一个节点是另一个节点的孩子时，就放在父亲节点的左孩子上，是兄弟，就该阅读全文

posted @ 2017-01-19 11:01 ~Lanly~ 阅读(9427) 评论(5) 推荐(6) 编辑

2017年1月16日

二分图匹配之最佳匹配——KM算法

摘要：二分图之KM算法阅读全文

posted @ 2017-01-16 22:13 ~Lanly~ 阅读(19740) 评论(13) 推荐(17) 编辑

二分图匹配之最大匹配——匈牙利算法

摘要：二分图之匈牙利算法阅读全文

posted @ 2017-01-16 13:56 ~Lanly~ 阅读(3402) 评论(0) 推荐(0) 编辑

2016年12月2日

Noip2016提高组组合数问题problem

摘要： https://www.luogu.org/problem/show?pid=2822 阅读全文

posted @ 2016-12-02 16:11 ~Lanly~ 阅读(2709) 评论(0) 推荐(0) 编辑

指尖跃动的换行符，是我此生不变的信仰。

公告