ResurrectionTX

分类

比赛(7) 笔记(6) 题解(32)

/ 注册

全部文章（共2篇）

Luogu P4101 【[HEOI2014]人人尽说江南好】

Description 传送门 Solution 如果每个人每次都只是将一个大小为\(1\)的石子堆放到当前最大的石子堆里，那么当游戏不能玩的时候局面必定是有\(n / m\)个大小为\(m\)的石子堆和\(\left [ n \mod m \neq 0 \right ]\)个大小为\(n...

博弈论 Luogu

2020-06-12

0 425

UOJ #266.【清华集训2016】Alice和Bob又在玩游戏

Description 传送门 Solution 首先每个连通块之间是独立的，也就是说算出每个连通块的\(sg\)值异或起来就行。那么每个连通块单独考虑，进行一次题目中的操作后，会产生一些新的连通块，假设当前节点为\(x\)，它能到达的所有点的\(sg\)值都已经算出来了，那么如果选择...

Trie UOJ 博弈论

2020-10-09

0 481