思路一：记录遍历列表过程中奇偶性，然后进行交换 思路二：上面思路中使用两个指针，但实际使用三个指针会方便很多 ...
分类：
其他好文 时间：
2017-03-18 23:46:22
阅读次数：
203
每个区间拆成r和l-1两个端点，若之内有偶数个1，则这两个端点对应的前缀的奇偶性必须相同，否则必须相反。 于是可以用带权并查集维护，每个结点储存其与其父节点的奇偶性是否相同，并且在路径压缩以及Union时进行分类讨论即可。 由于n太大，要对两个端点进行离散化。 ...
分类：
其他好文 时间：
2017-03-14 18:53:38
阅读次数：
426
幂函数（Power function）是形如f(x)=xa的函数，a∈R是实数。即以底数为自变量，幂为因变量，指数为常数的函数称为幂函数。 性质 幂函数的图像一定会出现在第一象限内，一定不会出现在第四象限，至于是否出现在第二、三象限内，要看函数的奇偶性；幂函数的图像最多只能同时出现在两个象限内。 1 ...
分类：
其他好文 时间：
2017-03-12 00:51:22
阅读次数：
214
/* LightOJ 1336 Sigma Function http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1336 数论 奇偶性 题目求f(n)为偶数的个数 我们发现如果f(n)为奇数，则n为x^2,2*x... ...
分类：
其他好文 时间：
2017-03-09 18:33:58
阅读次数：
202
/* HDU4869 http://acm.hdu.edu.cn/showproblem.php?pid=4869 费马小定理+快速幂 求逆元 暴力组合数 奇偶性 */ #include #include using namespace std; const __int64 Nmax=100005L... ...
分类：
其他好文 时间：
2017-03-08 21:07:19
阅读次数：
132
【算法】二分图最大匹配(最大流) 【题解】按(i+j)奇偶性染色后，发现棋子跳到的地方刚好异色。 然后就是二分图了，对于每个奇点向可以跳到的地方连边，偶点不需连(可逆)。 所以题目要求转换为求二分图上最大独立集(对于每条边,至少有一个点不被选中)。 最大独立集=总点数-最小割 //代码略 //hzw ...
分类：
其他好文 时间：
2017-03-03 22:14:18
阅读次数：
251
年后恢复训练参加的第一场，表现的不是很好，必须要赶紧振作起来了啊。 A、B题不再赘述。 C题 不要被树的形式吓到，实际上不需要换根DFS，只需要看两顶点颜色不同的线段即可。 D题 构造法，按矩形左下角横纵坐标奇偶性填颜色即可。（易证这样即可） E题 “ 大概就是，考虑任取Ai和Aj，作差Ai-Aj， ...
分类：
其他好文 时间：
2017-02-06 00:16:34
阅读次数：
254
http://acm.hdu.edu.cn/showproblem.php?pid=1010 题意：就是给出了一个迷宫，小狗必须经过指定的步数到达出口，并且每个格子只能走一次。 首先先来介绍一下奇偶性剪枝： 在这道题目中，如果使用剪枝的话，可以节省不少的时间。 在这道题目中，每次dfs循环时都可以判 ...
分类：
其他好文 时间：
2016-12-28 15:15:25
阅读次数：
163
计算非负整数 m 到 n（包括m 和 n ）之间的所有奇数的和，其中，m 不大于 n，且n 不大于300。例如 m=3, n=12, 其和则为：3+5+7+9+11=35。 在循环之前先判断m奇偶性 答案 #include<iostream> #include<cstdio> #include<cs ...
分类：
其他好文 时间：
2016-12-25 23:36:46
阅读次数：
338
问题 A: 木棒根数 解法：把所有的情况保存下来，加一下就好 问题 B: 一个苹果都不给我 解法：自然有三种情况，单独买，套装买，和混合买，判断一下 问题 C: LED 解法：把那个图形保存下来，然后xjb搞（代码参考土木的一位同学） 问题 D: 路是自己选的 解法：应该都看出奇偶性关系了，一种是利 ...
分类：
编程语言 时间：
2016-12-04 16:47:57
阅读次数：
204
