摘要：
P4720 【模板】扩展卢卡斯 题目背景 这是一道模板题。 题目描述 求 C(n,m)%P 其中 C 为组合数。 输入输出格式 输入格式： 一行三个整数 n,m,p ，含义由题所述。 输出格式： 一行一个整数，表示答案。 输入输出样例 输入样例#1： 5 3 3 输出样例#1： 1 输入样例#2： 阅读全文
摘要：
1669：S-Nim 【输入样例】 2 2 5 3 2 5 12 3 2 4 7 4 2 3 7 12 5 1 2 3 4 5 3 2 5 12 3 2 4 7 4 2 3 7 12 0 【输出样例】 LWW WWL 【提示】 数据范围与提示： 对于全部数据，0<n,m,k≤100,0<si,ai≤ 阅读全文
摘要：
1668：取石子 【题目描述】 Alice 和 Bob 两个好朋友又开始玩取石子了。游戏开始时，有 NN 堆石子排成一排，然后他们轮流操作（Alice 先手），每次操作时从下面的规则中任选一个： 1、从某堆石子中取走一个； 2、合并任意两堆石子。 不能操作的人输。Alice 想知道，她是否能有必胜策 阅读全文
摘要：
1667：巧克力棒 【题目描述】 原题来自：BZOJ 1299 TBL 和 X 用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL 先手两人轮流，无法操作的人输。他们以最佳策略一共进行了 10 轮（每次一盒）。你能预测胜负吗？ 【输入】 输入数据 阅读全文
摘要：
取石子游戏 sol：求出SG值很简单，第一问答案很简单 第二问就是在自己取过以后给对方留一个必败态即可 #include <bits/stdc++.h> using namespace std; typedef int ll; inline ll read() { ll s=0; bool f=0; 阅读全文
摘要：
1665：【例 3】移棋子游戏 【题目描述】 给定一个有 N 个节点的有向无环图，图中某些节点上有棋子，两名玩家交替移动棋子。 玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点，无法移动者输掉游戏。 对于给定的图和棋子初始位置，双方都会采取最优的行动，询问先手必胜还是先手必败。 【输入】 第一行 阅读全文
摘要：
取石子游戏 2 题目描述 有一种有趣的游戏，玩法如下： 玩家：2 人； 道具：N 堆石子，每堆石子的数量分别为 X1,X2,...,Xn； 规则： 游戏双方轮流取石子； 每人每次选一堆石子，并从中取走若干颗石子（至少取 1 颗）； 所有石子被取完，则游戏结束； 如果轮到某人取时已没有石子可取， 阅读全文
摘要：
1663：【 例 1】取石子游戏 1 【题目描述】 有一种有趣的游戏，玩法如下： 玩家： 2 人； 道具： N 颗石子； 规则： 1、游戏双方轮流取石子； 2、每人每次取走若干颗石子（最少取 1 颗，最多取 K 颗）； 3、石子取光，则游戏结束； 4、最后取石子的一方为胜。 假如参与游戏的玩家都非常 阅读全文