H - Hash Function 题意： 给出个互不相同的数，找一个最小的模数，使得这些数字对这个模数取模的结果互不相同。 题解：   % % 转化为 % 问题就转化为找一个,他不是任意一个的约数 问题就来到了如何快速求一个数列中每两个数之间的差，如果暴力是会超时 我们考虑多项式乘法，用指数的减代表两个数直接的差，因为在中指数不能为负，所以我们将指数整体加 做完后就是枚举,直到他不是某个的约数为止，如果找不到则为 特判的情况  #include<bits/stdc++.h> using namespace std; #define dbg(x...) do { cout <...

A - Alice and Bob 题意： 给出两堆石子，可以用一堆里取个，然后从另外一堆里取个，先手，最后谁不能取谁输。 题解： 考虑去寻找必败态，比如是必败态，但加上其他数都是必胜态，因为总能全部取完或者转移到，使对方达到必败态。考虑去枚举，如果这两个数不能转移到之前的必败态，那么他也一定是个必败态，否则他就是必胜态。暴力打表然后输出答案即可。 #include<bits/stdc++.h> using namespace std; #define dbg(x...) do { cout << #x << " -> "; err...

G - Glass Balls 题意：   给出一颗根为的树，每个节点上刚开始都有一个球向它的父亲滚动，一个球在一个单位的时间内只能滚一条边。 存在一种特殊的节点，这种节点出现的概率为，一旦有球滚到这个节点，这个球就被拿出这棵树。 存在一种特殊的情况，当两个球滚到同一个节点，不论这个节点是否特殊，整个系统就会崩溃掉，并且你得到的分数为。 定义为刚开始在第个节点上的球滚过的边数，定义分数为，求期望的分数  题解： 首先需要找到这题的突破口，那就是要先找到使系统不崩溃的概率。显然的是，要想系统不崩溃，对于一个父节点来说，若它有个子节点，那这个子节点中至少要有个特殊节点，所以系统不崩溃的概率为理解为...

去这里看好像体验更佳  B - Cannon 题意： 有一个的棋盘，第一行摆了个炮，第二行摆了个炮。一个炮吃掉另一个炮中间当且仅当只有一个炮。设为个炮吃炮事件的方案数，在两种情况下，第一种是两行可以交替发生事件；第二种是必须第一行发生完才能发生第二行，求方案数的异或和。 题解：   在有个炮的一行中吃一次的方案数为 在有个炮的一行中吃次的方案数为，可化简为 第一行有个炮，第二行有个炮，设, ，没什么实际意义，就是方便计算。  第一种情况的方案数为 意义为，枚举每个k，对于当前k次来说，第一行发生i次，第二行发生k-i次，然后第一种情况两行可以交替进行，k个位置选i个给第一行，剩下第二行就固定了...