题目：https://codeforces.com/contest/1092/problem/D1 https://codeforces.com/contest/1092/problem/D2 很有趣的题； 对于D1，首先发现两种砖的放法和高度的奇偶性有关(!)； 而竖着放的砖不改变一列的奇偶性，也 ...
分类：
其他好文 时间：
2018-12-22 01:35:48
阅读次数：
179
【POJ1733】Parity game 题面 "vjudge" 题解 比较简单的分类并查集 将一个查询操作看作前缀和$s_r s_{l 1}$的奇偶性 将每个点拆成一奇一偶然后分别连边即可 如果一个点的奇点和偶点被连在一起了就判无解即可 代码 cpp include include include ...
分类：
其他好文 时间：
2018-12-18 22:47:02
阅读次数：
307
C Traveling 先看能不能走到，再看看奇偶性是否相同 D Checker 我们计算右下角在$( 2k, 2k)$到$( 1, 1)$这个区域内，每个点所在的格子的颜色 发现根据右下角的位置会分成九个小块，把九个小块里的颜色和需求一样的矩阵用差分矩阵加，最后统计前缀和中最大的即可 cpp in ...
分类：
其他好文 时间：
2018-12-08 13:33:34
阅读次数：
285
"传送门" 可以看成每一次区间+1，最后询问某个位置上数的奇偶性，树状数组即可 //minamoto include define R register define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(int i=head[u ...
分类：
其他好文 时间：
2018-12-07 15:01:45
阅读次数：
176
题意：有n个人围成一个圈，n为偶数，每个人有一个数字a[i]，保证相邻两个人的数字差为1 最多可以询问60次，要求获得一个i使得a[i]=a[i+n/2] n<=1e5，abs(a[i])<=1e9 思路：首先n不为4的倍数时奇偶性不同，无解 将+1和-1设为b[i]，所求即为两段长度为n并且和为0 ...
分类：
其他好文 时间：
2018-12-05 18:36:36
阅读次数：
214
题目描述 布尔矩阵有一种奇偶性，即该矩阵所有行和所有列的和都是一个偶数。如下面这个4*4的矩阵就具有奇偶性： 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 编写程序，读入一个n阶方阵并检查它是否是布尔矩阵。如果没有，你的程序应当再检查一下它是否可以通过修改一位（把0改为1，把1改为... ...
分类：
其他好文 时间：
2018-11-14 22:41:23
阅读次数：
269
今天又文件错误了一道A的题，真是不长教训； 题解： 第一题： 每一层 k很小，考虑对路径数的奇偶性状压。令 dp[i][S]表示第i 层奇偶状态为 S 的方案数，由于连边是固定的，转移显然。注意到 O(k^2)转移需要优化成 O(k)，可以先把每一个点及与之相连的点对应的状态先 DP 出来，用位运算 ...
分类：
其他好文 时间：
2018-11-08 18:22:49
阅读次数：
155
Solution 数据范围疯狂暗示状压，可是一开始发现状态特别难受。 将每一层的奇偶性状压，预处理所有状态的奇偶性。每一层的输入代表的其实可以是下一层某个点可以被从这一层哪些点转移到。 所以枚举每个状态，再枚举下一层转移到哪个点，统计这个点被这个状态更新的话正边和反边分别的奇偶性，转移即可。 第二层 ...
分类：
其他好文 时间：
2018-11-08 18:14:35
阅读次数：
227
首先给出题意: 题意：给出一个矩阵，每个点都有一些石子，有两个人移石子，只能向右移或向下移，直到谁不能移谁输。 分析：在和最后一个点奇偶性相同的点移偶数次就能到，所以可以不考虑，剩下的就是一个简单的NIM博弈。 给出一个写的不错的人的博客:https://blog.csdn.net/y1196645 ...
分类：
其他好文 时间：
2018-11-05 00:39:28
阅读次数：
143
Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子 ...
分类：
其他好文 时间：
2018-11-01 11:42:03
阅读次数：
205
