有一类问题在区间上的选择问题有如下特征： 1. 每个选择之间不交叉 2. 区间元素可以在某个选择中，也可以不在任何选择中 3. 最大化选择的个数 对于这类问题，我们可以考虑采取贪心策略。具体来说，对于区间从左到右考虑，每次发现一个可行的组合就选择，保证右区间尽可能小。 Codechef CHEFPR... ...
分类：
其他好文 时间：
2017-08-02 00:29:14
阅读次数：
138
HDU - 1540 POJ - 2892 题意：n个点，有3种操作D a表示摧毁a这个点，R 表示修复上一个点，Q x表示查询x所在的区间没被摧毁的连续最大区间 思路：线段树区间合并，区间合并主要就是对lsum rsum 和sum的动态维护，注意合并的条件，写的时候主要注意push_up和push ...
分类：
其他好文 时间：
2017-08-02 00:26:24
阅读次数：
166
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校正面临着废校的大危机。面对学校的危机，小Hi同学们决定从ABC三个班中各挑出一名同学成为偶像。 成为偶像团体的条件之一，就是3名团员之间的身高差越小越好。 已知ABC三个班同学的身高分别是A1..AN, B1. ...
分类：
其他好文 时间：
2017-08-01 23:13:53
阅读次数：
180
题目描述 给定一行n个正整数a[1]..a[n]。 m次询问，每次询问给定一个区间[L,R]，输出a[L]..a[R]的最大公因数。 输入输出格式 输入格式： 第一行两个整数n，m。 第二行n个整数表示a[1]..a[n]。 以下m行，每行2个整数表示询问区间的左右端点。 保证输入数据合法。 输出格 ...
分类：
其他好文 时间：
2017-08-01 22:55:04
阅读次数：
117
题意：求（x--y）区间转化为 c 进制 1 的个数为 k 的数的出现次数。 分析：发现其满足区间减法，所以能够求直接求0 x 的转化为 c 进制中 1 的个数为k的数的出现次数。 首先用一个数组f【i】【j】：表示前 i 位中有 j 位为 1 的个数。 能够通过方程 f【i】【j】 = f【i-1 ...
分类：
其他好文 时间：
2017-08-01 17:56:25
阅读次数：
144
题面：codeforces438D 正解：线段树。 这题好像是$picks$出的题，然后无限弱化才上的$cf$。。 区间取模，每个数取模以后至少$/2$，所以暴力搞即可。 证明：若$p<x/2$，那么$x \ mod \ p<x/2$；若$p>x/2$，那么$ x \ mod \ p=x-p<x/2 ...
分类：
其他好文 时间：
2017-08-01 14:40:19
阅读次数：
199
在分析虚拟内存管理前要先看下linux内核内存的具体分配我開始就是困在这个地方。对内核内存的分类不是非常清晰。我摘录当中的一段： 内核内存地址 在linux的内存管理中，用户使用0～3GB的地址空间。而内核仅仅是用了3GB～4GB区间的地址空间。共1GB。非连 续空间的物理映射就位于3GB~4GB之 ...
分类：
系统相关 时间：
2017-08-01 12:43:34
阅读次数：
265
goods组件显示的区域是固定的，也没有滚动条，所以是采用绝对布局的，左右分为menu栏和foods栏，左边固定布局，右边自适应布局，采用flex布局。 写CSS样式的时候，尽量用class，少用tag，因为class的查找效率优于tag，尤其是嵌套层级比较多的时候。左边的menu栏有些是一行有些是 ...
分类：
其他好文 时间：
2017-08-01 11:05:50
阅读次数：
216
刚了一天的题终于切掉了,数据结构题的代码真**难调,这是我做过的第一道树套树题,做完后感觉对树套树都有阴影了......下面写一下做题记录. Portal Gun:[BZOJ3065]带插入区间k小值. 这道题的题面其实都提醒怎么做了,维护区间k小值用值域线段树,但要维护一个插入操作,树状数组套主席 ...
分类：
其他好文 时间：
2017-08-01 09:15:58
阅读次数：
246
时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程 ...
分类：
其他好文 时间：
2017-08-01 00:49:55
阅读次数：
174
