题意： 一共有G个子游戏，一个子游戏有Bi, Ni两个数字。两名玩家开始玩游戏，每名玩家从N中减去B的任意幂次的数，直到不能操作判定为输。问谁最终能赢。 题解： 当Bi为奇数的时候，显然Bi的所有次幂都是奇数，那么答案只需要判断Ni的奇偶性即可。 那么我们只需讨论Bi为偶数的情况。 用到了二项展开的 ...
分类：
其他好文 时间：
2018-04-21 13:33:42
阅读次数：
173
题意 有A-Z 26张牌，现在从中抽出3张牌，并把剩下的23张牌分给选手1和2，现在有n次询问，每次询问一个选手是否有某两张牌，和选手的回答。回答说自己有这两张牌中的几张，问拿出的三张牌有多少种方案能够满足这n个条件？n<=50 分析 个人感觉这个题是个很不错的题呢。 并查集的应用,有点像那道“关押 ...
分类：
其他好文 时间：
2018-04-14 00:33:57
阅读次数：
245
K. King's Rout time limit per test 4.0 s memory limit per test 512 MB input standard input output standard output K. King's Rout time limit per test 4 ...
分类：
编程语言 时间：
2018-04-09 23:14:34
阅读次数：
209
题目如图 题意是说给n个花，m种颜色，要求相邻花颜色不能相同，总共有k种不同的颜色。 刚开始想的是从m种颜色里选k种，然后第一朵花有k种选法，后面的都是k-1种，这样就是C(m,k) * (k - 1) ^ (n - 1) * k，然后交的时候第二个一直wa，后来发现会这样并不能保证有k种颜色，比如 ...
分类：
其他好文 时间：
2018-04-08 20:15:47
阅读次数：
166
【题意】 给一个N×M的矩阵， K个地雷的坐标。求不含地雷的所有矩形的总数。 T组数据。 N M都是1e4，地雷数 K ≤ 20 【分析】 daola ：这个题容斥搞一搞。 我 ： ？？？ 合法矩形数肯定是很难算的。但是不合法的矩形数却很好算。所以就是用所有的矩形数减去不合法的矩形数就是答案。 K是 ...
分类：
其他好文 时间：
2018-04-08 20:15:39
阅读次数：
173
题目链接：http://codeforces.com/gym/100952/problem/G 题意： 刚开始双方面前有 [1-n] n个数，游戏规则为双方每轮说出一个数m，则拿掉序列中所有m的因子，拿掉最后一个数的一方输。（每轮说出的数m必须满足剩余序列中至少有一个数是它的因子） 题解： 当n为1 ...
分类：
编程语言 时间：
2018-03-18 17:17:15
阅读次数：
225
Here’s a jolly and simple game: line up a row of N identical coins, all with the heads facing down onto the table and the tails upwards, and for exact ...
分类：
其他好文 时间：
2018-03-15 01:45:23
阅读次数：
304
A 题意：判断一个字符串是否存在偶数长度回文子串。 思路：判断是否有两个字符相等即可。O(n)。 1 #include <iostream> 2 #include <fstream> 3 #include <sstream> 4 #include <cstdlib> 5 #include <cstd ...
分类：
其他好文 时间：
2018-03-11 17:21:22
阅读次数：
388
题意：求有向图里面有多少个三元环。 思路：枚举起点A，遍历A可以到的B，然后求C的数量，C的数量位B可以到是地方X集合，和可以到A的地方Y集合的交集（X&Y）。 B点可以枚举，也可以遍历。（两种都试过，区别不大。） 枚举代码： 遍历代码： ...
分类：
其他好文 时间：
2018-03-10 14:07:29
阅读次数：
206
https://vjudge.net/problem/Gym-101020H 题意：正常读取方式给你一个图（双向的），然后给你f个点，让你找一条路从1到n的最短路，要求经过f个点（以任意顺序）。 题解：一开始还想dijkstra+dp，发现根本下不了手。后来看了题解，发现只要floyd+next_p ...
分类：
其他好文 时间：
2018-03-09 20:25:15
阅读次数：
162
