https://atcoder.jp/contests/arc063/ \(A\):统计颜色段数 \(B\):统计最大差有多少对 \(C\): 所有点的奇偶性可根据给定点确定(邻节点权值奇偶性不同), 每个点的取值范围很显然可以通过树形$dp$求出来。 通过上述信息判掉无解后，直接满足以上条件构造即 ...
分类：
其他好文 时间：
2021-06-24 18:25:08
阅读次数：
0
题意： 给定一棵$n$个节点的苹果树，第$i$个点上有$a_i$个苹果。这棵树有一个特殊的性质是：从根到任何叶子的路径长度的奇偶性相同。 Sagheer 和 Soliman 将在树上轮流移动，Soliman 先手，当轮到某个玩家在自己的回合不能移动时这个玩家失败。 每次移动时，两个玩家都可以任意选择 ...
分类：
其他好文 时间：
2021-06-19 19:22:58
阅读次数：
0
#n&(n-1) 作用是消除数字的二进制表示中的最后一个1 #左移和右移 >>> >> <<< << 左移乘2 右移除2 #n&1 == 1 用来判断n的二进制最后一位是不是1，是1则true，是0则false 也就是可以用来判断n的奇偶性 所以，!(n&1) == 1可以用来判断是否为0 ...
分类：
编程语言 时间：
2021-03-31 11:45:08
阅读次数：
0
题目链接 #解题思路 由于题目中的数都是互不相同的，所以每交换一对数字，序列的逆序数的奇偶性就会改变一次(可以证明序列的奇偶性变化只与交换的这对数的大小关系有关)。 #代码 int arr[maxn], tmp[maxn], n, m; ll cnt; void merge(int l, int r ...
分类：
其他好文 时间：
2020-12-29 11:09:53
阅读次数：
0
Preface 周日从家里颓废了一整天再来学校脑子里装的都是shi，什么都不会了…… A - Move and Win 若两人都不后退直接向对方走去，那么只要根据$b-a$的奇偶性就可以判断输赢情况了 若其中某个人后退只要另一个人跟进，那么坐标差的奇偶性不变，还是同上判断 #include<cstd ...
分类：
其他好文 时间：
2020-11-02 10:37:29
阅读次数：
21
新章节 容斥原理 基本思路：根据给出的N一般很小的原理，我们需要明确三个事情 集合是什么，条件是什么，什么满足什么不满足 然后通过二进制状态压缩的方式枚举每一个变量的存在与否 根据奇偶性对答案+或者-就可以统计出原来的答案 一般来说，其中会有很明显的集合重叠特征 t1牛皮的鲜花 发现n很小，但是每一 ...
分类：
其他好文 时间：
2020-10-26 11:06:34
阅读次数：
20
首先，我们来讲最简单的奇偶数判定方法，即假设一个数为x，若x除以2余1，则为奇数；x除以2余0，则为偶数，具体如下：这是较为简单的一种判定方法，接下来，我们来看一下另一种判定方法：用按位与来判断数的奇偶性：按位与需将两个数转化为二进制的形式再逐个进行判断，通俗来讲即“两个数相同位数上的数字都为1时，结果才为1；若有一个数此位数上的数为0，那么结果上相同位数的数便为0.比如10&13，都化为
分类：
其他好文 时间：
2020-10-19 22:51:37
阅读次数：
71
照班一下海明效验码的定义： 海明码（Hamming Code）是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的确定位置插入k个校验位，通过扩大吗距来实现检错和纠错。对于数据位m的数据，加入k位的校验码,它应满足： 2^k>m+k+1 我一直感觉很难理解是因为校验位的位置每次都是2 ...
分类：
其他好文 时间：
2020-09-17 16:50:13
阅读次数：
21
八数码问题 逆序对个数变化问题 首先复习一下逆序对，在一个序列中，如果下标$i<j$并且$A[i]>A[j]$则称ij为一对逆序对，可以看到逆序对最多为$n*(n-1)/2$，这种成对的关系中。 如果将八数码看做是一条字符串的话，那么每一次移动必然会使得逆序对个数的奇偶性发生改变。这一原理是极易证明 ...
分类：
其他好文 时间：
2020-09-12 21:37:17
阅读次数：
31
题目连接 POJ1430 题目概述 判断第二类$stirling$数$S(n,m)$的奇偶性.数据规模$n$很大,\((1 \leq n \leq 10^9)\). 不算方法的做法 因为$S(n,m)=m*S(n-1,m)+S(n-1,m-1)$,当$m$为偶数的时候,$S(n,m)$的奇偶性与$S ...
分类：
其他好文 时间：
2020-07-12 18:45:46
阅读次数：
76
