摘要：Description $N$ 个人排成一排， 每个人都事先决定出剪刀、石头、布。 每次可以任意选两个相邻的人进行决斗。 规则和游戏一样。 但是如果平局， 则掷硬币来决定胜负。 输的人下场。 现要求出有几个人 有获胜的可能（即可以任意决定决斗的顺序 和 掷出的硬币） Solution 一个很显然的结 阅读全文

摘要：Solution 离散化 扫描线， 并用 $rest[i]$ 和 $cnt[i]$ 记录 第$i$列 总共有 $cnt[i]$棵常青树， 还有$rest[i]$ 没有被扫描到。 那么 第$i$ 列的方案数 为 $C(rest[i], k) * C(cnt[i]-rest[i], k)$。 乘上行上的 阅读全文

摘要：描述 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编号相同，则将他们都 阅读全文