题目连接： Petr and Permutations 题意：给出一个1到n的序列，Petr打乱了3n次，Um_nik打乱了7n+1次，现在给出被打乱后的序列，求是谁打乱的。 题解：因为给出了一个3*n和一个7*n+1，发现这两个当一个为奇数另一个一定为偶数，所以可以联想和奇偶性质有关。但是这里面要 ...
分类：
编程语言 时间：
2018-08-10 17:10:10
阅读次数：
133
题目传送门 传送点I 传送点II 题目大意 有一个很长很长的01串（你不知道是什么）。有$n$条线索，每条线索是01串上的一段的1的个数的奇偶性。求最小的$X$，使得存在一个串满足前$X$条线索，但不存在串满足前$X + 1$条线索或者输出$n$表示存在一个串满足所有线索。 题目传送门 传送点I 传 ...
分类：
其他好文 时间：
2018-08-05 00:40:59
阅读次数：
176
A. 数对子 题目可以转化为，在一些区间的并集中，计算二进制中 1 的数量为奇数的数的个数 s0，以及 1 的数量为偶数的数的个数 s1，答案就是 s0*s1 。因为异或之后 1 的数量为奇数，说明异或前两数奇偶性相异。考虑处理 [0, i] 区间中，1 的数量为奇数的数的个数，写一个 cal1(i ...
分类：
其他好文 时间：
2018-08-04 18:58:49
阅读次数：
171
题意 $m \leqslant 500000$，题目打错了 Sol 神仙题Orz 构造矩阵$B$，使得$B[b[i]][a[i]] = 1$ 那么他的行列式的奇偶性也就对应了生成排列数列数量的奇偶性(定义) 删除一个位置相当于去掉对答案的贡献，也就是代数余子式的值 代数余子式可以由伴随矩阵求出$A^ ...
分类：
其他好文 时间：
2018-08-04 12:05:08
阅读次数：
130
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 摘自： http://blog.csdn.net/dyx404514/article/details/42061017 先说一个O(n^2)复杂度解法：根据长度奇偶性，找对称轴，奇数长度取节点，偶数取节点空隙，然 ...
分类：
编程语言 时间：
2018-07-29 23:21:16
阅读次数：
210
题面在这里！ 一开始感觉像一个类似二分图的最小割，于是成功跑偏2333333 很容易发现一个关键性质，'L'的两个角落在的偶数格 的行(或者列)的奇偶性一定不同。。。。 于是我们再把偶数格按照行(或者列)的奇偶性再细分成 两类，可以发现只有一个奇数格向旁边的两类偶数格都有空挡的话，才能放下一个L。 ...
分类：
其他好文 时间：
2018-06-29 22:26:16
阅读次数：
168
这场怎么都是异或啊qwq。。。 A. Mahmoud and Ehab and the even-odd game 直接判断奇偶性 #include<cstdio> #include<cstring> #include<algorithm> #define int long long using n ...
分类：
其他好文 时间：
2018-06-16 16:14:45
阅读次数：
165
给你一个正整数列表 L, 判断列表内所有数字乘积的最后一个非零数字的奇偶性。如果为奇数输出1,偶数则输出0.。 例如：L=[2,8,3,50] 则输出：0 ...
分类：
编程语言 时间：
2018-06-11 10:56:15
阅读次数：
267
IME Starters Try outs 2018 Codeforces Gym三星场的训练，主要是为了保持稳定的输出~ 简单地分析一下这场个人训练赛 4min，A题AC 然后觉得F可做，直接按层数的奇偶性分类WA11 D题一个裸的线段树施展了13min... 用了4min写了F的树形DP 11m ...
分类：
其他好文 时间：
2018-06-04 11:50:04
阅读次数：
224
B. Petr and Permutations 大致题意： 给出一个1~n的排列，已知该序列是由1,2,3,,,,n随机交换k次数得来，其中$k=3 n$或$k=7 n 1$判断该序列是交换多少次得来。 交换任意两个数会使逆序对个数变化奇数个 ，而$3 n$和$7 n 1$奇偶性不同，因此我们可以 ...
分类：
其他好文 时间：
2018-05-30 21:04:32
阅读次数：
123
