题意： 一共有G个子游戏，一个子游戏有Bi, Ni两个数字。两名玩家开始玩游戏，每名玩家从N中减去B的任意幂次的数，直到不能操作判定为输。问谁最终能赢。 题解： 当Bi为奇数的时候，显然Bi的所有次幂都是奇数，那么答案只需要判断Ni的奇偶性即可。 那么我们只需讨论Bi为偶数的情况。 用到了二项展开的 ...
分类：
其他好文 时间：
2018-04-21 13:33:42
阅读次数：
173
两个矩阵，排成线性序列，若逆序对奇偶性相同，则可以互相转化矩阵 注意：0不算入内， ...
分类：
其他好文 时间：
2018-04-20 20:46:39
阅读次数：
148
Description "题库链接" 给出 $m$ 个 $n$ 元的 $0,1$ 方程，即系数非 $0$ 即 $1$ ，方程的结果为奇偶性。 $1\leq n\leq 1000,1\leq m\leq 2000$ Solution 类似于 "[JLOI 2015]装备购买" ，维护高斯消元的上三角。 ...
分类：
其他好文 时间：
2018-04-12 22:20:49
阅读次数：
153
[PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花 ...
分类：
其他好文 时间：
2018-04-09 14:48:53
阅读次数：
161
"bzoj" sol 显然你要知道每个位置下球的情况就要知道每个$sum_i sum_{i 1}$吧。 其实一个询问$i,j$就是告诉你$sum_j sum_{i 1}$的奇偶性，那么此时$sum_j$和$sum_{i 1}$这两个变量就相互关联了吧。 那么实际上就是要你使用最小的代价，把$sum_ ...
分类：
其他好文 时间：
2018-03-28 15:40:26
阅读次数：
112
2 数字特征值（5分） 数字特征值（5分） 题目内容： 对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十位是2号，以此类推。这个整数在第n位上的数字记作x，如果x和n的奇偶性相同，则记下一个1，否则记下一个0。按照整数的顺序把对应位 ...
分类：
编程语言 时间：
2018-03-24 22:31:47
阅读次数：
221
Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底 ...
分类：
其他好文 时间：
2018-03-21 13:55:22
阅读次数：
181
【传送门：BZOJ3714】 简要题意： 有n个杯子，有些杯子下面有一个球，可以花费c[i][j]，得到第i个杯子到第j个杯子的球的总数的奇偶性 求出知道每个杯子是否有球的最小花费 题解： 迷之最小生成树（花样玩法） 设sum[i]为1到i的球数的和 如果我们要得到i到j的奇偶性，就相当于得到了su ...
分类：
其他好文 时间：
2018-03-21 13:55:05
阅读次数：
156
1.获取int型最大值： 2.获得long类型最大值： 其他大同小异。 3.除2运算： 4.除2的m次方运算： 5.判断一个数的奇偶性 6.不用临时变量交换两个数 7.取绝对值 8.取两个数的最大值 9.取两个数的最小值 10.判断符号是否相同 11.计算2的n次方 12.判断一个数是不是2的幂 1 ...
分类：
其他好文 时间：
2018-03-20 12:47:53
阅读次数：
144
https://www.cnblogs.com/zsswpb/p/5771636.html 【定义】 海明码（Hamming Code）是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的确定位置插入k个校验位，通过扩大吗距来实现检错和纠错。对于数据位m的数据，加入k位的校验码,它应 ...
分类：
其他好文 时间：
2018-03-20 11:19:11
阅读次数：
202
