ZOJ 3713 In 7-bit(数学啊 )...
分类:
其他好文 时间:
2015-04-22 20:42:16
阅读次数:
108
GardenTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:404764-bit integer IO format:%lld Java class name:MainTher...
分类:
其他好文 时间:
2015-04-22 20:36:15
阅读次数:
152
I love sneakers!Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:303364-bit integer IO format:%I64d Java class na...
分类:
其他好文 时间:
2015-04-22 20:09:56
阅读次数:
109
首先要吐槽一下,区间更新的主席树的内存开销已经瞬间爆炸了。。n,m
首先主席树所需要的lazy与普通线段树的lazy无差。主席树需要另开一个标记来判断当前节点是否是前一层的节点,如果是就在pushdown的时候分配一个新的。
HDU已经MLE成狗了。不过可持久化的BIT 貌似可过,线段树被卡系数了OTZ。。。
#include
#include
#include
#include
...
分类:
其他好文 时间:
2015-04-22 13:54:14
阅读次数:
171
问题:对编码进行约束 分类:用户定义完整性 举例:员工号是四位数字串,其中第一位和最后一位是取1-9之间的数字,其他是0-9。 代码: ALTER TABLE 员工表 ADD CONSTRAINT ygno_yscheck(regexp_like(员工号,'^[1-9][0-9][0-9][1-9]...
分类:
数据库 时间:
2015-04-22 00:30:53
阅读次数:
136
做了Android开发那么久,总结一下平时可能用到的内存优化的点:
1、load bitmap时,若是图片大于屏幕分辨率,要缩小,若小于就按原size load,同时注意2.3及以下系统bitmap是分配在native memory 而3.0后是在虚拟机的heap里
2、在onTrimMemory() level为TRIM_MEMORY_HIDDEN时 release和UI相关的资源,如bit...
分类:
移动开发 时间:
2015-04-21 18:10:07
阅读次数:
135
The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integernrepresenting the total number...
分类:
其他好文 时间:
2015-04-21 17:55:03
阅读次数:
104
Huge MissionTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onFZU. Original ID:160864-bit integer IO format:%I64d Java class name:M...
分类:
其他好文 时间:
2015-04-21 17:38:28
阅读次数:
157
劳资就是想单纯的测个模板,怎么就特喵的这么难。
首先说一下自己对主席树的理解。
作用:确定区间[L,R]内的第K大数,或者区间内有多少个不同个元素。
主席树的另一个名字叫做函数式线段树,然后我查了一下函数式的特点,其中之一就是不修改状态。
从主席树上来看这个特点就是:在向主席树插入第 i 个元素之后,我们仍能查询到没插入 i 之前的状态。
主席树的构造:
对于有n个元素,s个不同元...
分类:
其他好文 时间:
2015-04-21 14:37:13
阅读次数:
164