题目 一道神奇的题qwq 首先看题很容易想到把所有的点存下来然后暴力枚举...于是RE 20分 所以要找一种不用开那么大的数组的解法（然而我自己是不可能想出来的qwq 注意一个地方，人数为奇数的位置“最多也仅有一个”，说明奇偶性只根据这一个点改变 ……也就是说，用前缀和的方法表示的时候，奇数点之前都 ...
分类：
其他好文 时间：
2018-10-27 19:48:44
阅读次数：
141
二分图最大独立集 先给出二分图最大独立集的概念：选择最多的点，使任何边的两边不被同时选中。 并且有结论：最大独立集=节点总数 最大匹配。 这道题为什么是二分图？ 我们可以通过$(x,y)$中的$x+y$的奇偶性来构造二分图，显然它们肯定不会互相攻击。 当一个点$x+y$为奇时，向它能攻击到的点都连一 ...
分类：
其他好文 时间：
2018-10-27 10:24:35
阅读次数：
269
1. 1的个数 同样一个问题，位运算可以提高程序的运行效率。 下面讲一下关于奇偶性的判断。 常规方法 public static boolean isOdd(int i){ return i % 2 != 0; } 位运算方法 public static boolean isOdd(int i){ ...
分类：
其他好文 时间：
2018-10-18 11:40:15
阅读次数：
164
"M × N Puzzle" Sol: $N M$数码某局面到达另一局面的可行性判定 可以通过逆序对个数的奇偶性是否相同来判定。 我们将这$N M 1$个数写成一列来看。 + 考虑行为奇数，列为奇数的情况 逆序对个数奇偶性相同时可达 空格左右移动不会改变逆序对的个数，而上下移动相当于改变了该列前后共 ...
分类：
其他好文 时间：
2018-10-14 11:28:39
阅读次数：
184
题面： 魔术师的桌子上有$n$个杯子排成一行，编号为$1,2,…,n$，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。 花费$c_ij$元，魔术师就会告诉你杯子$i,i+1,…,j$底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯 ...
分类：
其他好文 时间：
2018-10-12 17:01:59
阅读次数：
173
好题。 一眼看上去就是数位$dp$。然后我就在想是否是红色一定有什么条件。 之后发现保证了前驱红色个数的奇偶性，然后我就想是不是红色个数的奇偶决定的。 分析了一发感觉非常有理，但是后来我发现如果是个数的话我没有加上自己，然后这个思路就被我扔了。 然后就没思路了。。。。 看了题解真的觉得自己迟钝到一定 ...
分类：
其他好文 时间：
2018-10-10 21:57:39
阅读次数：
84
一、函数奇偶性还可能以什么形式给出？ 1、直接给出； 如函数$f(x)$在某区间$D$上是奇函数。 2、以定义式给出； 如$\forall x \in D，f( x)= f(x)$，则它是奇函数。如函数$f(x)=x^3$， 3、定义的变形式给出； 如$\forall x \in D，f( x)+ ...
分类：
其他好文 时间：
2018-10-05 16:05:56
阅读次数：
132
一、函数的对称性的给出方式： 1、以图像的形式给出； 解读图像，从图像中我们就可以找出周期$T$。 2、以奇偶性的形式给出； 比如$f(x+4)=f(x)\Longrightarrow T=4$ 或者$f(x+2)=f(x 2)\Longrightarrow T=4$ 3、以奇偶性的拓展形式给出； ...
分类：
其他好文 时间：
2018-10-05 15:08:31
阅读次数：
198
题目链接 2015 ACM-ICPC Shenyang Problem A Problem B Problem C Problem D 签到题，所有gcd的倍数都可以被写出来。 那么判断一下这类数的个数的奇偶性就可以了。 Problem E Problem F Problem G Problem H ...
分类：
其他好文 时间：
2018-10-04 10:28:46
阅读次数：
280
建正、反向图，分别跑spfa/dij,然后统计两次所有点的距离的和。 一开始想偷懒，建一个图，然后通过边的编号的奇偶性判断它是正/反向图，可是聪明反被聪明误，tle了 QAQ 偷懒不成反倒吃亏。 1 #include<bits/stdc++.h> 2 #pragma GCC optimize(3) ...
分类：
其他好文 时间：
2018-10-02 13:54:16
阅读次数：
162
