一 、运算符： 1. 算术运算符： “ + ”、“ - ” 、“ * ” 、“ / ” 分别为加、减、乘、除。 % 是“取模运算符”，就是返回除法的余数。eg. a = 3, b=5, b % a 就是b/a的余数2。 常见用处：判断奇偶性及跟奇偶性有关的需求。 ** 是“幂运算符”。eg. a** ...
分类：
其他好文 时间：
2018-01-14 11:02:58
阅读次数：
195
建回文树，然后判断长度奇偶性，统计下来排序即可。 题目链接：http://www.tsinsen.com/ViewGProblem.page?gpid=A1255 By:大奕哥 ...
分类：
其他好文 时间：
2018-01-10 22:48:25
阅读次数：
186
3714: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略， ...
分类：
其他好文 时间：
2017-12-29 23:33:41
阅读次数：
202
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 排列中交换任意两个数字。 排列的逆序对个数的奇偶性会发生变化。 翻转这个过程其实就是len/2对数字发生交换。 交换了偶数次的话,不变,否则奇偶性发生改变。 先暴力求出一开始的逆序对个数就好 【代码】 ...
分类：
其他好文 时间：
2017-12-29 15:01:27
阅读次数：
153
题目内容： 对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十位是2号，以此类推。这个整数在第n位上的数字记作x，如果x和n的奇偶性相同，则记下一个1，否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来，就形成了一个 ...
分类：
其他好文 时间：
2017-12-05 01:03:04
阅读次数：
113
Wannafly挑战赛4. B 题意：求子区间异或和，要求区间长度在l到r之间，并且为偶数 题解：对于每一位算贡献，可以分奇偶来记录，计算的时候只加上奇偶性相同的就保证了为偶数，从大于l的点开始每次++，从大于r的点每次--，记录二进制上所有权值和 代码： ...
分类：
其他好文 时间：
2017-12-02 22:09:04
阅读次数：
132
P1869 愚蠢的组合数 题目描述 最近老师教了狗狗怎么算组合数，狗狗又想到了一个问题。。。 狗狗定义C(N,K)表示从N个元素中不重复地选取K个元素的方案数。 狗狗想知道的是C(N,K)的奇偶性。 当然，这个整天都老是用竖式算123456789*987654321=？的人不会让你那么让自己那么轻松 ...
分类：
其他好文 时间：
2017-11-27 23:49:51
阅读次数：
306
https://www.luogu.org/problemnew/show/1869 题目描述 最近老师教了狗狗怎么算组合数，狗狗又想到了一个问题。。。 狗狗定义C(N,K)表示从N个元素中不重复地选取K个元素的方案数。 狗狗想知道的是C(N,K)的奇偶性。 当然，这个整天都老是用竖式算123456 ...
分类：
其他好文 时间：
2017-11-27 23:49:08
阅读次数：
296
1、理解 快速幂主要的思想就是分治。对指数进行二分，但是要求判断一下指数的奇偶性。 因为二分是不断除2取整，所以在奇数的时候要多乘一项。 比如 x^n n为偶数：x^n = x^(n/2)*x^(n/2); n为奇数：x^n = x^(n/2)*x^(n/2)*x; 2、Code a）递归 b）非递 ...
分类：
其他好文 时间：
2017-11-25 19:14:32
阅读次数：
107
Problem A 直接暴力，当然我O(n)过的。 Problem B 打表找规律……当k为-1且n和m奇偶性不同的时候答案为0。 Problem C 构造题（赛时被X……） 若最大的那个不能整除所有比他小的数，那么无解 否则就按照s1,s1,s2,s1,s3,s1,s4,s1,...sn,s1这么 ...
分类：
其他好文 时间：
2017-11-25 18:26:04
阅读次数：
152
