摘要： 传送门 这都什么神仙题 可以用trie树按题意建图，但并没有什么用 正解考虑一个性质： 我们如何check一个序列是不是good sequence呢？ 一个性质是依据最高有效位是0还是1将原序列分为两个集合 \(s_0\) 和 \(s_1\) 于是仅当 \(|s_0|\geqslant 2\) 并且 阅读全文

摘要： 传送门 很好的思维/计算几何题，有多种解法 解法1（鬼知道这怎么想到）： 首先是点和三角形关系想到套路「如果一个点位于三角形的内部，那么对于逆时针遍历有向直线，该点总是落在左边」 康康在这里怎么用这个性质 放张图： 发现如果重定义一条线 \((a, b)\) 的左边为相对于坐标轴的左边，且这个点的纵 阅读全文

摘要： 传送门 首先发现Alice向左移棋子一定不优，Bob向右移棋子一定不优 于是可以将一个红棋和一个蓝棋之间的距离看做一堆石子 每次可以在至多 \(m\) 堆石子中取任意颗石子 于是这是经典的nim-k问题，先手必败的条件是每堆石子的个数在k+1进制下异或和为0 然后这个题问的是有多少种局面先手必胜，可 阅读全文