男孩为何穿短裙

摘要： Problem Description： Alice 和 Bob 在玩一个游戏。给定 k 个数字 a1,a2,……，ak。一开始，有n堆硬币，每堆各有 Xi 枚硬币。Alice 和 Bob 轮流选出一堆硬币，从中取出一些硬币。每次所选硬币的枚数一定要在 a1,a2,……，ak 当中。Alice先取， 阅读全文

摘要： Problem description: Georgia and Bob 在玩一个游戏。 如图所示，排成直线的格子上放有n个棋子。棋子 i 在左数第 Pi 个格子上。Georgia 和 Bob 轮流选择一个棋子向左移动。每次可以移动一格及以上任意多格，但是不允许反超其他的棋子，也不允许将两个棋子放在 阅读全文

摘要： Adam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this con 阅读全文

摘要： #include<iostream> #include<cstring> using namespace std; int a[1005]; int N,M; int x,y; int find(int b){ int r=b; while(a[r]>=0){ r=a[r]; } return r; 阅读全文

摘要： Problem description: 有n堆石子，每堆各有ai颗石子。A和B轮流从非空的石子堆中取走至少一颗石子。A先取，取光所有石子的一方获胜。当双方都采用最佳策略时，谁会获胜？ 1<=n<=100000 1<=ai<=10e9 Input: n = 3 a={ 1, 2 ,4} Output 阅读全文

摘要： Problem description: 以辗转相除法为基础，给定两个整数a和b，Stan和Ollie轮流从较大的数字中减去较小数字的倍数（整倍数），并且相减后的结果不能为零。Stan先手，在自己的回合将其中一个数变为零的一方获胜，当双方都采取最优策略时，谁会获胜？ a,b都是正整数。 Input: 阅读全文

摘要： Problem description: n枚硬币排成一个圈，A和B轮流从中取一枚或两枚硬币，不过取两枚时，所取的两枚硬币必须是连续的。硬币取走之后留下空位，相隔空位的硬币视为不连续的。A开始先取，取走最后一枚硬币的一方获胜。当双方都采取最优策略时，谁会获胜？ 0<=n<=100000 Input 阅读全文

摘要： Problem description: A和B玩一个这样的游戏，给定k个数字a1,a2，……ak。现有x个硬币，A和B轮流取硬币，每次取的硬币数量只能是这k个数字当中。当A先取，取走最后一枚硬币的一方获胜。当双方都采取最佳策略时，谁会获胜？假定k个数字中一定有1。 1<=x<=1000; 1<=k 阅读全文

摘要： 指数型母函数：（用来求解多重集的排列问题） n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。 若其中某一元素ai重复了ni次，全排列出来必有重复元素，其中真正不同的排列数应为 ，即其重复度为ni! 同理a1重复了n1次，a2重复了n2次，····，ak重复了nk次 阅读全文

摘要： 母函数(生成函数): 生成函数有普通型生成函数和指数型生成函数两种。 形式上，普通型母函数用于解决多重集的组合问题， 指数型母函数用于解决多重集的排列问题。 母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数列，Catalan数的通项公式）。 普通母函数： 构造母函数G(x), G(x 阅读全文