摘要：给定一个数列 \(\{A_n\}\)，需要回答 \(Q\) 次询问：第 \(i\) 次询问给定一个区间 \([L_i,R_i]\)，问该区间内的数是否各不相同？ \(1\leq n,Q \leq 10^5,1\leq A_i\leq 10^5\) 暴力：\(O(n^2)\) 对于每次询问，我们 \( 阅读全文

摘要：博弈论（SG函数） SG函数 我们研究这样一种游戏，它满足以下三个性质： 由 2 名玩家交替行动 在游戏进程的任意时刻，可以执行的合法行动与这位玩家无关 不能行动的玩家判负 那么这个游戏被称为公平组合游戏。当两名玩家均采取最优策略时，游戏的胜负只和游戏的初始情况有关，和玩家的选择无关（在采取最优策略 阅读全文

摘要：C题 Draw Grids 给定一个 \(n*m\) 大小的点阵，两个人轮流选取两个相邻点（上下或者左右）连接，但是不可以使图中生成一个环，不能进行操作者输。问先手必胜还是必败？ \(1\leq n,m\leq 4\) 出题人出这么小的数据规模，是有意想让选手写暴力的（而且应该还不少）。但是这题有一 阅读全文