题解地址：点击打开链接
题解：最终的结果一定是连续出现的，只需要求出最终的区间。因为如果对同一张牌进行两次操作，牌的状态不改变。故牌的翻转次数一定是减少偶数次。如果所有数的和是奇数，那么最终结果也一定是奇数。同理，偶数也是一样的。所以只要递推求出最后的区间，计算sum（C（xi，m）（i=0，1，2。。。）），m是总牌数，xi是在区间内连续的奇数或偶数，在模10^9+9就是最终的答案。
#in...
分类：
其他好文 时间：
2014-07-23 17:10:51
阅读次数：
213
如果领悟了树状数组中的lowbit，这道题就是极其简单的，最底层都是奇数，用lowbit（x）寻找x的父亲，然后x的父亲-1就是最大数
至于lowbit是如何计算的嘛，寻找x的父亲，其实就是x+2^x的二进制末尾0的个数。
#include
#include
using namespace std;
typedef long long ll;
ll lowbit(int x){
re...
分类：
其他好文 时间：
2014-07-23 13:12:16
阅读次数：
273
尼科彻斯定理 /*验证尼科彻斯定理，即：任何一个整数的立方都可以写成一串连续奇数的和。××?*问题分析与算法设计 本题是一个定理，我们先来证明它是成立的。 对于任一正整数a,不论a是奇数还是偶数，...
分类：
其他好文 时间：
2014-07-22 00:14:33
阅读次数：
215
Manacher算法首先：大家都知道什么叫回文串吧，这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O（n）的时间复杂度内既线性时间复杂度的情况下，求出以每个字符为中心的最长回文有多长， 这个算法有一个很巧妙的地方，它把奇数的回文串和偶数的回文串统一起来考虑了。这一点一直是在做....
分类：
其他好文 时间：
2014-07-22 00:00:36
阅读次数：
340
这里要注意的就是：先给糖果，然后如果有人糖果数为奇数，就加1 ，然后再判断是不是相等...
分类：
其他好文 时间：
2014-07-21 09:31:25
阅读次数：
221
今天实现的是一个表格的例子,通过获取表格的奇数行,设置背景色属性,使得奇偶行背景色不同.这个表格可以在单击时编辑,回车即更改为新输入的内容;ESC还原最初的文本.表格的实现思路很清晰,只是在实现的过程中会出现一些小bug.通过jQuery函数就可以一一解决.下面看下HTML代码:
js代码:
CSS代码:...
分类：
Web程序 时间：
2014-07-19 23:21:51
阅读次数：
350
mark一下，不停的看看notify和wait的没有理解class Printer{ int index=0; //输出奇数 public synchronized void printA(int a) { while(index%2==0) { ...
分类：
编程语言 时间：
2014-07-19 14:37:39
阅读次数：
256
这些天好颓啊。。都没有A题，只是各种等着填的坑。。简直、、这道题。。。。其实是快速幂模板题。。为了学习矩阵快速幂，顺手复习下快速幂。。。哈工大的OJ其实还挺友好的。速度也快。。赞一个。。翻译 给你两个数A，B，要你求(1b + 2b + ... + ab) 这个式子mod a的结果。（b是奇数） 每...
分类：
其他好文 时间：
2014-07-19 09:19:19
阅读次数：
245
UVA 12103 - Leonardo's Notebook
题目链接
题意：给定一个字母置换B，求是否存在A使得A^2=B
思路：任意一个长为 L 的置换的k次幂，会把自己分裂成gcd(L,k) 分， 并且每一份的长度都为 L / gcd(l,k)，因此平方对于奇数长度不变，偶数则会分裂成两份长度相同的循环，因此如果B中偶数长度的循环个数不为偶数必然不存在A了
代码：
...
分类：
其他好文 时间：
2014-07-18 15:12:10
阅读次数：
300
Summation of Four Primes
题目链接：click here~
题目要求：
给出一个整数要你将其拆成由四个素数组成的数。如果，不能拆则输出“Impossible.”
思路解析：
根据题目给出的两个猜想，可以得到。如果，一个数是奇数的话则其一定可以拆成一个奇数+一个偶数的形式，而一个数是偶数的话可拆的就有两种奇数+奇数/偶数+偶...
分类：
其他好文 时间：
2014-07-18 12:35:29
阅读次数：
258
