摘要： 目录 题目 这题我不知道为什么我想了n久，就是没开敲。傻逼般地觉得n #include #include using namespace std; int sum; void solve(int isLim, int num[], int preMax, int cur, int n,... 阅读全文

摘要： 今天去做了一场比赛，进去的时候还剩半小时，没出题。。。。 都是跟“数”有关的题，很短小，挺有趣。 HIT summer training Contest 11 Solved ID Title Ratio A step number A (22 / 64) 34.38% B another ... 阅读全文

摘要： 这绝对是树状数组的基础题了。（ps. CSDN的文本编辑器真是弱爆了， 新版博客真是弱爆了，CSDN尼玛的弱爆了 ~） #include#include#define FF(x1, x2) for(int i=x1; i0) { sum+=c[x]; x-=lowBit(x); } ret... 阅读全文

摘要： 用树状数组很简单，太晚了，贴下代码睡觉去。。。 另，研究线段树的时候，发现网上流传着有几种不同的线段树，最正宗的是以单位区间为单位，只能处理线段；另外还有几种叶子结点是点的，这种也可以用来处理点，所以这题是可以用这种线段树做的。还搞不太清楚它们之间的关系。mark一下，明天再说。。。 代码 ... 阅读全文

摘要： 1、 位运算讲解系列文章 by matrix67 （百度文库 http://wenku.baidu.com/view/b6d21117866fb84ae45c8dad.html） 2、基本规律总结 by 泳裤王子 并， | ，并1 ， 变1； 并0， 不变 与， &，与0， 变0/弃位... 阅读全文

摘要： 题目就不用描述了吧。今晚看了位操作，matrix67写的专辑 http://www.matrix67.com/blog/archives/122 里提到这个题。（今天讲搜索的时候也提到这个题 = =） 就按这个方法写了一下，其实就是dfs，思路一致，转移很直观 shr(>>) shl(#incl... 阅读全文