摘要：
mobius反演。。。 ∏ni=1∏mj=1fi[gcd(i,j)] ∏nk=1fi[k]∑ni=1∑mj=1[gcd(i,j)=k] 设f(d)=∑ni=1∑mj=1[gcd(i,j)=k] ,表示最大公约数为k的数对数 F(d)=⌊nd⌋∗⌊md⌋ 表示公约数为k的数对数 根据莫比乌斯反演的公式 阅读全文
摘要：
Description Input 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 Output 输出文件只有一行，即：输入数据中字符串的最长双 阅读全文
摘要：
Description Input Output Sample Input Sample Output 12 HINT /* 容斥+lucas+乘法逆元 首先，看到有限制的只有15个，因此可以用容斥原理： ans=没有限制的方案-有一个超过限制的方案数+有两个超过限制的方案数-有三个超过限制的方案数 阅读全文
摘要：
Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2 阅读全文
摘要：
Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一 阅读全文
摘要：
求将N个球放入M个盒子中的方案数。 1、球相同，盒子不同，盒子不为空。 相当于每两个小球之间有一个空隙，共有n-1个，每个空隙只能放一个隔板，给出m-1个隔板，将小球分成m份，就是从n-1各空隙中选m-1个，方案数为C(n-1,m-1)。 2、球相同，盒子不同，盒子可以为空。 再加入m个小球变成不允 阅读全文
摘要：
Description 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次 阅读全文
摘要：
Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , j < = k 且第 阅读全文
摘要：
题意：有一个 n × m 的棋盘，每个点上标记了 L; R; X 中的一个 每次能选择一个没有被攻击过的点 (i; j)，从这个点开始发射线，射线形状为： 1. 若字符是 L，向左下角和右上角发，遇到被攻击过的点就停下来 2. 若字符是 R，向左上角和右下角发，遇到被攻击过的点就停下来 3. 若字符 阅读全文
摘要：
Description 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。每一组游戏包含N堆石子，小A和他的对手轮流操作。每次操作时，操作者先选 阅读全文