注意观察题目 每个点都只能将石子给自己的两个儿子 且石子个数 =1. 显然 这是一个阶梯NIM. 只有和最后一层的奇偶性相同的层才会有贡献 证明也很显然。 那么这其实就是近乎NIM游戏了 胜负自然取决于所有有贡献的石子堆的异或和。 但是 上午我傻了的一点 没有分清SG函数和NIM游戏的联系。 在NI ...
分类：
其他好文 时间：
2020-04-03 20:02:59
阅读次数：
71
/* 结论：可以同时改变任意两个块的奇偶性 所以如果n*m是奇数，那么初始状态无论如何设置都可以 n*m是偶数： 初始状态必须有偶数个偶数|偶数个奇数,求的时候用二项式反演一下即可 */ #include<bits/stdc++.h> using namespace std; #define ll ...
分类：
其他好文 时间：
2020-04-02 22:48:07
阅读次数：
100
本题要求实现一个函数，计算N个整数中所有奇数的和，同时实现一个判断奇偶性的函数。 函数接口定义： int even( int n ); int OddSum( int List[], int N ); 其中函数even将根据用户传入的参数n的奇偶性返回相应值：当n为偶数时返回1，否则返回0。函数Od ...
分类：
其他好文 时间：
2020-03-28 17:53:32
阅读次数：
135
题意：给出n，问是否能由k个奇数相加得出。 解析：如果k是偶数，那么k个奇数相加，结果只能为偶数不能为奇数。相同的，k是奇数，那么奇数个奇数相加，结果只能为奇数。所以n,k需要同一个奇偶性。k个奇数相加，最小的一个构造就是1+3+5+7+....等差数列，k个的和就是k*k，如果n<k*k这个最低标 ...
分类：
其他好文 时间：
2020-03-26 17:49:21
阅读次数：
64
A. 被卡了好久，样例的第一感觉n%k==0则YES 后来写式子，交了发n>=k*k 虽然写的时候也注意到了n-k必须是偶数(k个奇数和的奇偶性与k相同，故n与k奇偶性相同) 最后才想到，可以构造 前k-1个数为1~k-1 剩下的即为第k个数 #include<bits/stdc++.h> #def ...
分类：
其他好文 时间：
2020-03-25 18:47:02
阅读次数：
56
"原题链接" 简要题意： 再简要一波: 每次可以把一个数增加 $2$，问最后能不能让所有数相等。（也就是抵消掉） 什么？题意变成这样子还做个啥？ 你会发现，必须所有数的奇偶性都相同，才可以；反之就不可以。 这结论不用证明了，因为每次增加不会改变奇偶性的。 ...
分类：
其他好文 时间：
2020-03-23 09:29:01
阅读次数：
86
num = int(input("请输入一个整数：")) if num%2 == 0: print("这个数是偶数",num) else: print("这个数是奇数", num) ...
分类：
编程语言 时间：
2020-03-22 11:08:21
阅读次数：
592
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 class Solution { publ ...
分类：
其他好文 时间：
2020-03-11 23:59:07
阅读次数：
113
思路 对于 并不好考虑，可以针对 考虑。 发现每次移动会在一堆 之间移动把一个 移动 $2$ 位，因此只需要记录所有 位置的奇偶性即可，具体实现可以用 Hash，对开头奇数/偶数分别开 Hash 表记录。 这里 Hash 实现有一个方法：(BKDRHash) $$h_i = ph_{i 1} + s ...
分类：
其他好文 时间：
2020-03-08 17:47:03
阅读次数：
57
1） n*n，n为奇数 除去空格展成一行后，两个的逆序对个数的奇偶性相同2） n*n，n为偶数 除去空格展成一行后，两个局面逆序对数之差和两个局面空格所在行数之差的奇偶性相同3） n*m 根据列的奇偶性同上 ...
分类：
其他好文 时间：
2020-03-07 09:33:24
阅读次数：
79
