题目链接 Problem D 给定$n$个坐标，然后让你构造一个长度为$m$的序列， 然后给每个坐标规定一个长度为$m$的序列，ULRD中的一个，意思是走的方向， 每次从原点出发按照这个序列方向，每次走的距离是对应位置的那个值， 最后要走到那个坐标。 直接构造，无解的条件是$x$和$y$的和奇偶性不 ...
分类：
其他好文 时间：
2018-09-30 21:54:38
阅读次数：
197
参考：https://blog.csdn.net/Izumi_Hanako/article/details/80189596 胜负和操作次数有关，先手胜为奇，所以先手期望奇数后手期望偶数，最后一定能达到m,m,m,...n%m的操作次数最大局面 然后看达到这个状态的操作数的奇偶性即可 ...
分类：
其他好文 时间：
2018-09-24 11:29:08
阅读次数：
138
#include #include #include #include #include #include #include #include using namespace std; #define LL long long const int maxn=2e5+1; int meow[2][2]... ...
分类：
其他好文 时间：
2018-09-24 00:31:49
阅读次数：
210
Description 传送门 Solution 有一个神秘的结论。。我不知道大佬是怎么场上推出来的。 一个黑白染色图，每次可以任意翻转行或列的颜色，如果每个2*2的子矩阵内黑色格子都是偶数个，则可以把它变成全黑，反之则一定不行。 证明“一定不行”：翻转行或列的时候不会改变任何2*2子矩阵的奇偶性， ...
分类：
其他好文 时间：
2018-09-22 21:17:55
阅读次数：
212
题目传送门：https://codeforces.com/contest/1036/problem/B 被这道题坑了，说白了还是菜。 贪心策略是先斜对角从(0,0)走到(n,n)，然后往右拐（分奇偶考虑）【若n>m，swap(n,m)】 理论上是画画图，知道切入点是奇偶性后，就能想清楚了 ...
分类：
其他好文 时间：
2018-09-20 11:15:16
阅读次数：
145
Havana真好听qwq AB题就不写了 SB C.BBuBBBlesort! 有一个长度为$n$的数列 你每次可以用两种操作 1.交换两个相邻元素 2.交换两个隔且仅隔了一个的元素 求把数列排成有序的，最少需要多少1操作 sol：显然，2操作并不会改变排序后元素所处位置的奇偶性 我们找到所有排序后 ...
分类：
其他好文 时间：
2018-09-19 22:08:15
阅读次数：
225
求一个 n 位的整数的二进制表式中有x个 1。判断一个数的二进制数里面1的个数的奇偶性，偶数返回0，奇数返回1。 ...
分类：
其他好文 时间：
2018-09-11 14:20:36
阅读次数：
148
AtCoder Regular Contest 094 C Same Integers 题意： 给定$a,b,c$三个数，可以进行两个操作：1.把一个数+2；2.把任意两个数+1。求最少需要几次操作将三个数变为相同的数。 分析： 可以发现如果三个数的奇偶性相同直接加就可以了，对于奇偶性不同的，先把奇 ...
分类：
其他好文 时间：
2018-09-05 09:15:05
阅读次数：
155
http://codeforces.com/problemset/problem/911/D 题意 给你一个长度为N的序列，有M次操作。每次翻转[l,r]的区间，每次操作后询问序列逆序对个数的奇偶性 很显然问题每次操作之后的变化数量只与区间内自身的逆序数对有关，比较麻烦的操作是翻转的操作。 但是本题 ...
分类：
其他好文 时间：
2018-09-01 20:38:57
阅读次数：
166
题目描述 给定一个含有 M x N 个元素的矩阵（M行，N列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。 示例: 说明: 1. 给定矩阵中的元素总数不会超过 100000 。 分析 分析一下遍历顺序的特点，可以看出，对角线的方向跟索引和（行的索引值+列的索引值）的奇偶性有 ...
分类：
其他好文 时间：
2018-08-28 21:58:06
阅读次数：
225
