题目链接：hdu 5147 Sequence II
预处理每个位置作为b和c可以组成的对数，然后枚举b的位置计算。
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn = 50005;
int N, arr[maxn], fenw[maxn], lef[max...
分类：
编程语言 时间：
2015-01-03 22:26:42
阅读次数：
263
再填个坑。 动态维护区间第K大（带单点修改） 首先裸的区间第K大我们是用的【前缀和】思想，实现O(n)预处理，O(1)找树查询，那么如果是动态的呢？我们可以利用树状数组（BIT）的思想，进行O(logn)的修改，O(logn)的查询（当然由于是在线段树上做，都各需要再乘logn的复杂度） 也就是.....
分类：
其他好文 时间：
2015-01-02 22:18:48
阅读次数：
144
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2758题意:平面上有n个多边形（凸包和圆）。任意两个多边形AB只有两种关系：（1）A包含B或者B包含A；(2)AB的公共面积为0。每个多边形有一个值x。m个查询。分两种：（1）修改某个...
分类：
编程语言 时间：
2015-01-01 23:50:47
阅读次数：
892
之前说过这是线段树的裸题，但是当看了http://kenby.iteye.com/blog/962159这篇题解后我简直震惊了，竟然能如此巧妙地转化为用树状数组来处理，附上部分截图（最好还是进入原网址细细品味）：依照他的思路附上我的代码： 1 #include 2 #include 3 #def.....
分类：
编程语言 时间：
2015-01-01 17:15:28
阅读次数：
198
题目地址：POJ 3067
按x为第一关键字从小到大排序，再按y为第二关键字从小到大排序，然后用y来建立树状数组，每次找比y大的就是每次更新的交点数。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#def...
分类：
编程语言 时间：
2015-01-01 11:18:05
阅读次数：
257
构建决策树的目的是对已有的数据进行分类，得到一个树状的分类规则，然后就可以拿这个规则对未知的数据进行分类预测。
决策树归纳是从有类标号的训练元祖中学习决策树。
决策树是一种类似于流程图的树结构，其中每个内部节点（非树叶结点）表示一个属性上的测试，每个分支代表该测试上的一个输出，而每个树叶结点（或终端结点）存放一个类标号。树的最顶层结点是根结点。一个典型的决策树如下图所示，...
分类：
其他好文 时间：
2014-12-31 11:24:56
阅读次数：
208
敌兵布阵
Problem Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都...
分类：
其他好文 时间：
2014-12-30 23:44:45
阅读次数：
436
众所周知，SNMP作为通用的网络协议常用于系统监控之中，那么如何借助SNMP来识别不同厂商的设备呢？
事实上，在SNMP的OID树状图中专门有一个节点用于识别各不同的厂商。
分类：
其他好文 时间：
2014-12-30 18:34:30
阅读次数：
526
题目大意：给定一个矩阵，多次求某个子矩阵中的第k小
分块解法见 http://blog.csdn.net/popoqqq/article/details/41356899
《论除最小割外题目解法从来与题目名称无关系列》
整体二分 Solve(x,y,S)表示处理答案在[x,y]区间内的询问集合S
预先将所有数按照大小排序 每次将[1,mid]之间的数插入树状数组
然后对于分治内部的每一个...
分类：
编程语言 时间：
2014-12-30 15:24:28
阅读次数：
275
Cddir(change directory，可以缩写为cd),其功能是显示当前目录的名称，或更改当前的目录。应用时公带一个驱动器号（如： cd c:）在命令行cmd中输入 cd /? 可显示帮助信息如下图：列1、根目录是驱动器的目录树状结构的顶层，要返回到根目录，在命令行输入：cd \ 执行后结果...
分类：
其他好文 时间：
2014-12-29 21:10:15
阅读次数：
225
