题解：写过树状数组搞区间修改和区间求和的就可以秒出吧。。。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #include 10 11 #include 12 13 #include 14 15 #i...
分类：
其他好文 时间：
2014-12-19 11:48:56
阅读次数：
182
背景：我是用最低效率的暴力模拟过的，竟然建了个1000000的数组，论文说只要计算量不超过2000000即可以过。
学习：1.对于我这种方法可以改进，那就是对于数据的开头和结尾都拉通来排序，让后用1代替最小的，2代替第二小的，3代替........然后把1,2,3,4,5......来进行模拟操作最后再还原回去求区间长度，这样就提高了很多效率。但模拟也不是最好效率，这时就要对已经抽象了的1，2,...
分类：
其他好文 时间：
2014-12-19 09:20:49
阅读次数：
146
题目链接：BZOJ - 1878题目分析题目的询问是某个区间内的颜色种类数，所以我们希望这个区间内的每种颜色只被计数一次，那么我们就选取询问区间内的每种颜色第一次出现的元素计数，之后再出现已经在询问区间中出现过的颜色就不再计数。考虑一种离线算法，如果我们将所有询问按照询问区间的左端点排序，那么所有询...
分类：
其他好文 时间：
2014-12-18 23:35:56
阅读次数：
208
03-1. 二分法求多项式单根(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆（浙江大学城市学院）二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b)#include double bina...
分类：
其他好文 时间：
2014-12-18 22:11:07
阅读次数：
487
题目链接： BZOJ - 3110题目分析这道题是一道树套树的典型题目，我们使用线段树套线段树，一层是区间线段树，一层是权值线段树。一般的思路是外层用区间线段树，内层用权值线段树，但是这样貌似会很难写。多数题解都使用了外层权值线段树，内层区间线段树，于是我就这样写了。每次插入会在 logn 棵线段树...
分类：
其他好文 时间：
2014-12-18 22:00:17
阅读次数：
213
Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGG...
分类：
其他好文 时间：
2014-12-18 21:55:54
阅读次数：
189
[1] push_heap：默认为大根堆，主要是上滤操作。
[2] make_heap：创建堆，默认构建大根堆。他的实现基于这样一个简单的想法：将二叉树中的每个仅二层的子树都构成堆，那么整个数据集的布局几乎即可以满足堆的定义。
[3] pop_heap：将已构成堆的迭代器区间中最大值元素移到区间的最后元素位置。原来的最后元素调整为根结点元素后，再对除最后一个元素之外的区间调整...
分类：
编程语言 时间：
2014-12-18 15:13:55
阅读次数：
192
time和date两个函数在Lua中实现所有的时钟查询功能。函数time在没有参数时返回当前时钟的数值。（在许多系统中该数值是当前距离某个特定时间的秒数。）当为函数调用附加一个特殊的时间表时，该函数就是返回距该表描述的时间的数值。这样的时间表有如下的区间：yeara full yearmonth01...
分类：
其他好文 时间：
2014-12-18 13:25:26
阅读次数：
178
/*
二分法求多项式单根(20)
二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，
即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f(r)=0。
二分法的步骤为：
检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则
如果f(a)f(b)<0，则计算中点的值f((a+b)/2)；
如果f((a+b)/2)正好为0，则(a+b...
分类：
其他好文 时间：
2014-12-17 20:58:48
阅读次数：
187
Bar Chart: http://bl.ocks.org/mbostock/3885304
这是一个画柱状图的基本形式。
Axis是数轴；
tickets是数轴上的标尺，tickets第二个参数% 可以使[0, 1]的数以百分比显示；
rangeRoundBands 在[0, width] 上按区间划分，正好适合柱状图，rangePoints 在[0, width] 上按点位划分；
t...
分类：
其他好文 时间：
2014-12-17 18:33:43
阅读次数：
198
