摘要：
Christmas Game 题解 首先看到这个博奕，我们应该很容易联想到取石子的模型。 首先，对于深度模 k k k不一样的点，明显是不会产生影响的，我们可以只将深度相同模k相同的点建成树来维护。 那么对于一棵按深度模 k k k值所建出来的树，我们可以发现那些深度为偶数的点是不会产生任何贡献的。 阅读全文
posted @ 2021-05-04 13:01
StaroForgin
阅读(10)
评论(0)
推荐(0)
摘要：
Two Houses 题解 首先，我们可以证明，在一个竞赛图中，若入度较大的点有一条路径能够到入度较小的点，那么入度较小的点也必然有一条路径能够到入度较大的点。 证明如下： 我们令点 i i i的入集为 U i U_{i} Ui，出集为 V i V_{i} Vi，点 x , y x,y x,y有 阅读全文
posted @ 2021-05-04 11:41
StaroForgin
阅读(12)
评论(0)
推荐(0)
摘要：
Phoenix and Odometers 题解 由于他需要求的是 v v v的回路，所以我们可以先想到将原图进行缩点，对于每个连通块单独进行处理。 对于每个连通块内部，它的所有环都是可以被重复走很多遍的。 设它所有环的长度为 a 1 , a 2 , . . . , a k a_1,a_2,..., 阅读全文
posted @ 2021-05-04 08:06
StaroForgin
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号