题目描述 有三堆石子,它们的石子个数分别为$x,y,z$.$A$和$B$正在博弈,由$A$先手,双方轮流操作.每次操作是指,选择若干堆($1-3$堆)石子,从中各取出相同数量的石子(不能$1$个都不取).不能操作的人失败.请判定是否先手必胜. 输入格式 第一行一个整数$T$,表示数据组数.接下来$T$行,每行三个整数$x,y,z(1\leqslant x,y,z\leqslant 300)$,描述一组数据. 输出格式 每组数据输出一行:$\bullet$若先手必胜,输出$Yes$,否则输出$No…

题目传送门(内部题135) 输入格式 第一行包含一个整数$T$,表示数据组数. 对于每组数据,第一行两个整数$h,w$,表示棋盘大小. 接下来$h$行,每行一个长度为$w$的字符串,每个位置由为$o,x,e$中一个.如果这个位置为$e$表示没有硬币,如果是$o$表示正面朝上,否则表示反面朝上. 输出格式 共$T$行,每行一个整数表示小$M$的分数. 样例 样例输入: 12 5exexexeoex 样例输出: 数据范围与提示 $10\%$的数据,保证答案都为$0$或$1$. $30\%$的数据,保…

题目描述 有 \(n\) 堆石子,每堆石子的个数是 \(c_i\). Alice 和 Bob 轮流取石子(先后手未定),Alice 每次从一堆中取 \(a\) 个,Bob每次从一堆中取 \(b\) 个.无法操作者输. 你要选定若干堆石子(共 \(2^n\))种情况,问你所有情况中:Alice 必胜的方案数:Bob 必胜的方案数:先手必胜的方案数:后手必胜的方案数. 对 \({10}^9+7\) 取模. \(n\leq 100000\) 题解 要把每堆石子个数对 \(a+b\) 取模. 为什么可以…

取石子(一) 时间限制:3000 ms  |  内存限制:65535 KB 难度:2   描述 一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子.游戏的规则是这样的.设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利.我们知道,TT和他/她的室友都十分的聪明,那么如果是TT先取,他/她会取得游戏的胜利么?   输入 第一行是一个正整数…

题目传送门(内部题151) 输入格式 第一行一个整数$N$. 第二行$N$个整数,第$i$个为$a_i$. 输出格式 一行一个整数,表示答案.为避免精度误差,答案对$323232323$取模. 即设答案化为最简分式后的形式为$\frac{a}{b}$,其中$a$和$b$互质.输出整数$x$使得$bx\equiv a(\mod 323232323)$且$0\leqslant x<323232323$.可以证明这样的整数$x$是唯一的. 样例 样例输入: 32 3 3 样例输出: 数据范围与提示 每…

题目描述 为了揭穿$SERN$的阴谋,$Itaru$黑进了$SERN$的网络系统.然而,想要完全控制$SERN$,还需要知道管理员密码.$Itaru$从截获的信息中发现,$SERN$的管理员密码是两个整数$l,s,0\leqslant s\leqslant l$,并且一旦得知了管理员密码,就可以生成出$SERN$各个网路接口的密码:各个网络接口的密码均是若干个长为$l$的$0/1$串,且每个串中$1$的个数恰为$s$.不难发现,生成的密码串个数是一个组合数.$SERN$的网络系统是由$p^k$个…

题目描述 这个故事发生在很久以前,在$IcePrincess\text{_}1968$和$IcePrince\text{_}1968$都还在上幼儿园的时候. $IcePrince\text{_}1968$最近迷上了一种玩具,这种玩具中有两种零件:圆球和棍子.棍子的两头可以插在两个圆球上的各一个空洞中,从而将两个圆球连接起来.为了保证玩具的娱乐性,任意一个圆球上的空洞个数总是多于玩具套装中的棍子数.你可以认为圆球是没有体积的,所有棍子的长度均为$1$. $IcePrince\text{_}1968…

题目描述 公园里有$n$个雕像,有$n-1$条道路分别连接其中两个雕像,任意两个雕像可以直接或间接相连.现在每个景点$i$聚集着$P_i$只鸽子,旅行家手里有$v$数量的面包屑. 一旦旅行家在雕像$i$撒下$1$单位面包屑,那么相邻的雕像的鸽子就都会飞到雕像$i$来觅食. 时间线是这样的:首先,旅行家到达雕像$i$并与$P_i$鸽子会面.然后,他放下$1$单位面包屑.他离开雕像.在旅行家到达下一座雕像之前,来自相邻雕像的鸽子移动到雕像$i$(所以这些鸽子不计入他遇到的鸽子数).注意旅行家每到一达…

题目描述 有$n+2$个座位等距地排成一排,从左到右编号为$0$至$n+1$.最开始时$0$号以及$n+1$号座位上已经坐了一个小$G$,接下来会有$n$个小$G$依次找一个空座位坐下.由于小$G$们坐得太近就容易互相搏弈,每个小$G$会找一个当前离最近的小$G$距离最远的座位坐下.如果有多个备选的座位,这个小$G$会等概率选择其中一个.给出$n$,求第$i$个坐下的小$G$坐在$j$号座位的概率,对$P$取模.具体来说,如果答案化为最简分数可以表示为$\frac{a}{b}$,你需要输出$a\…

前赤壁赋 壬戌之秋,七月既望,苏子与客泛舟游于赤壁之下.清风徐来,水波不兴.举酒属客,诵明月之诗,歌窈窕之章.少焉,月出于东山之上,徘徊于斗牛之间.白露横江,水光接天.纵一苇之所如,凌万顷之茫然.浩浩乎如冯虚御风,而不知其所止:飘飘乎如遗世独立,羽化而登仙.于是饮酒乐甚,扣舷而歌之.歌曰:“桂棹兮兰桨,击空明兮溯流光.渺渺兮予怀,望美人兮天一方.”客有吹洞箫者,倚歌而和之.其声呜呜然,如怨如慕,如泣如诉:余音袅袅,不绝如缕.舞幽壑之潜蛟,泣孤舟之嫠妇. 苏子愀然,正襟危坐,而问客曰:“何为其然也…