摘要: Nimber系列略学习笔记 前言 \(\text{Nim+Number=Nimber}\) 基于我们熟悉的博弈问题$\text\(问题,我们定义了多\)\text\(问题的和,即\)\text$和 我们知道$\text\(和就是异或运算,为了构成一个更完整的\)\text$域,又引入一种新的运算 即 阅读全文
posted @ 2021-02-25 14:33 chasedeath 阅读(550) 评论(0) 推荐(2) 编辑
摘要: 「CEOI2019」建造摩天楼 显然是倒着考虑删除每个大楼,此时每次面临的情况都是一个子问题 下文称当前局面未被删除的大楼为黑点,其余为白点 子问题有解的充要条件是:黑点之间能 8-连通 当前一个点能够被删掉的条件是: 1.这个点能够连通到无穷处 2.这个点不是当前8-连通图的割点 \(\ \) 考 阅读全文
posted @ 2021-02-25 13:17 chasedeath 阅读(203) 评论(0) 推荐(1) 编辑