描述 Description applepi被囚禁的地点只有一扇门，当地 人称它为“黑魔法师之门”。这扇门上画着一张无向无权图，而打开这扇门的密码就是图中【每个点的度数大于零且都是偶数】的子图的个数对 1000000009取模的值。此处子图(V,E)定义为：点集V和边集E都是原图的任意子集，其中E....
分类：
其他好文 时间：
2014-10-23 14:02:11
阅读次数：
190
http://acm.hdu.edu.cn/showproblem.php?pid=4768
貌似很多人是用的二分
但是更好的做法貌似还是异或
对于第k个人，如果他接到偶数个传单，那么异或的结果还是0
就是说op记录所有收到传单的人次的总的异或值，那么因为只有一个是收到奇数次，所以异或值就是他的编号，至于收到几次，在O(n)可以计算
//#pragma comment(linker, "...
分类：
其他好文 时间：
2014-10-22 14:40:51
阅读次数：
171
题目大意：给定一个序列 多次求区间中多少个数出现次数为偶数次 强制在线
很神的一道分块的题……记得刚进BZ坑的时候看到这道题50秒特别惊奇0.0 然后我就作死去交了个死循环0.0
看了很多题解 都没看懂 最后还是把零碎的思想硬拼到一起才写完0.0
我们首先分块 然后预处理一些东西
首先是从第i块到第j块的答案 这个我们从第i块第一个点开始向右扫 开一个数组记录每个数的出现次数 扫到一个数就...
分类：
其他好文 时间：
2014-10-22 11:06:26
阅读次数：
148
这个题目也比较有意思，让自己写代码实现幂运算，这里最大的问题是时间复杂度，负责的话编程实现非常容易。贴出代码，注意其中对奇偶数的判断。public class Solution { public double pow(double x, int n) { if(x==1){ ...
分类：
其他好文 时间：
2014-10-22 01:02:28
阅读次数：
117
吸血鬼数字是指位数为偶数的数字，可以由一对数字相乘而得到，而这对数字各包含乘积的一半位数的数字，其中从最初的数字中选取的数字可以任意排序。以两个0结尾的数字是不允许的，例如，下列数字都是“吸血鬼”数字：1260 = 21 * 60 1827 = 21 * 87 2187 = 27 * 81packa...
分类：
其他好文 时间：
2014-10-21 17:28:38
阅读次数：
145
//插件代码;(function($){ $.fn.extend({ "alterBgColor":function(options){ options = $.extend({ "odd":"odd",//偶数行的class ...
分类：
Web程序 时间：
2014-10-21 16:53:44
阅读次数：
266
中文题。
【分析】：这题思路建立其实应该主要在对象的操作上，如何求出象走的步数是关键，其他的都比较好想到。
对于象，可以将棋盘上的格点分为两类：第一类是它的横坐标与纵坐标只差为奇数；第二类是差为偶数。
因为象每走一步，其横纵坐标增加或减少的绝对值是相等的，所以其横纵坐标的绝对值只差的奇偶性是不变的。所以如果出发时的横纵坐标差值是奇或偶，则终点一定是与其出发的点的奇偶性相同的，不相同就输出IN...
分类：
其他好文 时间：
2014-10-20 21:22:53
阅读次数：
154
奇偶排序：
第一轮扫描选择所有的奇数据项对，与相邻偶数比较，a[j]和a[j+1]，j是奇数(j=1,3,5...), j
第二轮扫描选择所有的偶数据项对，与相邻奇数比较，a[j]和a[j+1]，j是偶数(j=0,2,4...), j
奇偶排序的时间复杂度为O(N^2)
/**
* 奇偶排序
* @author stone
*
*/
public class OddEvenSor...
分类：
编程语言 时间：
2014-10-20 17:23:31
阅读次数：
244
题目大意：给定一个长度为n的序列，求当子序列s的左端点在[a,b]，右端点在[c,d]时的最大中位数
其中当序列长度为偶数时中位数定义为中间两个数中较大的那个
很难想的一道题 具体题解见 http://blog.csdn.net/acm_cxlove/article/details/8566093 说的很详细
区间处理那里 [b,c]是必选的 [a,b)和(c,d]每段取最大加和 否则re恒...
分类：
其他好文 时间：
2014-10-20 17:19:36
阅读次数：
162
1、什么是哥德巴赫猜想
在1742年给欧拉的信中哥德巴赫提出了以下猜想：任一大于2的整数都可写成三个质数之和。因现今数学界已经不使用“1也是素数”这个约定，原初猜想的现代陈述为：任一大于5的整数都可写成三个质数之和。欧拉在回信中也提出另一等价版本，即任一大于2的偶数都可写成两个质数之和。今日常见的猜想陈述为欧拉的版本。把命题"任一充分大的偶数都可以表示成为一个素因子个数不超过a个的数与另一个...
分类：
其他好文 时间：
2014-10-20 11:43:02
阅读次数：
204
