这里的分区只是为了操作的方便。假设有个分区 kernel，其地址区间为 0x20000~0x320000，其大小为 0x300000
在没有分区的情况下，对这块区间的操作如下：
nand erase 20000 300000 擦除操作
nand write 20000000 20000 300000 写操作
nand read 20000000 20000 300000...
分类：
其他好文 时间：
2014-07-23 17:15:41
阅读次数：
222
题解地址：点击打开链接
题解：最终的结果一定是连续出现的，只需要求出最终的区间。因为如果对同一张牌进行两次操作，牌的状态不改变。故牌的翻转次数一定是减少偶数次。如果所有数的和是奇数，那么最终结果也一定是奇数。同理，偶数也是一样的。所以只要递推求出最后的区间，计算sum（C（xi，m）（i=0，1，2。。。）），m是总牌数，xi是在区间内连续的奇数或偶数，在模10^9+9就是最终的答案。
#in...
分类：
其他好文 时间：
2014-07-23 17:10:51
阅读次数：
213
1 /* 2 求ax+b x属于区间[L,R];范围内素数的个数。 3 a*R+b1 那么a+b 2*a+b ..都会是合数。此时只有判断b是否为素数。 7 8 2.如果GCD(a,b)=1 那么就可以列式子 9 ax+b %p = 0 其中p为素数。 如果满足，那么ax+b...
分类：
其他好文 时间：
2014-07-23 16:55:31
阅读次数：
219
题目地址：Gold Balanced Lineup题目大意： 一个农场有N个奶牛，每个奶牛都有不同的特征，聪明的农夫给奶牛feature ID。代表奶牛所具有的特征。将feature ID 写成为K位的二进制的数，其中有1的位置代表奶牛具有此特征，0代表没有此特征。从i->j 使这个区间的奶牛所有....
分类：
其他好文 时间：
2014-07-23 16:31:01
阅读次数：
211
http://poj.org/problem?id=2034
大致题意：给出区间[n,m],对这个区间的数进行排列使得相邻的2个、3个......d个数之和都不是素数。输出字典序最小的。
思路：裸的dfs。TLE了无数次是因为素数打表的范围太小，最大应打到10000。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-23 13:37:58
阅读次数：
187
题解 每一次我都对上一次的答案区间进行更新。其实更准确的说实际上是在检查是否需要放大区间。特别判断不在这个区间的x（相当于上文中的M(n, k)中的k）的情况，并且正确的赋值就行，也就是low = 0, high = n。其余的就判断与当前的区间的边界的距离，一个取小值，一个取大值。
当然不能忘记处理奇偶性。奇偶性和异或运算很类似，所以我是用异或搞的。
最后因为是一个公差为2的序列，但是我们只记录了区间和奇偶性。所以应当根据奇偶性去判断答案。
总体的时间复杂度就是O(N){计算区间} - O(N){计算答案...
分类：
其他好文 时间：
2014-07-23 13:32:26
阅读次数：
259
13年长春现场赛的G题，赤裸裸的二维线段树，单点更新，区间查询不过我是第一次写二维的，一开始写T了，原因是我没有好好利用行段，说白一点，还是相当于枚举行，然后对列进行线段树，那要你写二维线段树干嘛二维就是在每个行段也建一棵树，来代表这个区间的行里的某些列的值其他操作倒是不难，因为有一维的功底，只是多...
分类：
其他好文 时间：
2014-07-23 11:53:36
阅读次数：
216
给一个数组，求区间[l,r]中第k大的数。今天被各种数据结构虐爆了，自己还是需要学习一下函数式线段树的，这个东西好像还挺常用。函数式线段树的思想是这样的，对于每个时间状态，我们都建立一颗线段树，查询两个状态在某个区间的差的话，我们只要找到两个状态分别对应的点相减即可。由于每次我使用线段树更新的时候，...
分类：
其他好文 时间：
2014-07-23 11:47:06
阅读次数：
241
描述：快速排序可以理解为:分+递归，主要思想是分治。先找一个中间数，将数组划分成左右两个部分，左边的均小于或中间数，右边的均大于中间数；然后递归对左右部分进行递归；递归结束是区间只含一个数或者零个数。参考：挖坑+填坑http://blog.csdn.net/morewindows/article/d...
分类：
其他好文 时间：
2014-07-23 11:45:46
阅读次数：
220
最近听说开平方算法挺难写，自己思考一下确实这些库函数只是一直在用，但是很少去思考如何实现的，sqrt在排序中使用频率非常的高，所以就研究了一下。大概有三种实现方式。
一、用二分的方法
每次用中间数就试，如果大就到左区间选取中间数试，如果小就到右区间找中间数试，采用不断逼近的方式计算平方根，这种方式迭代次数有点多，且每次试验都要进行运算，效率不是很高，但是思路简单，巧妙的运用了二...
分类：
其他好文 时间：
2014-07-23 00:11:08
阅读次数：
217
