Miss.Zhou

未归档

###基本算法(～ o ～)Y(1) .net(1) 2014多校联合(2) acm(12) arcgis(1) bfs(1) c#(1) c++(1) CF(2) codeforces(5) css(1) dp(27) git使用(1) hdu(27) java(1) javascript(4) LeetCode(47) leetcode (1) lightoj(1) oi(1) php(12) poj(13) poj 搜索算法 acm(1) poj 算法线段树懒惰标记(1) python(2) RMQ(1) socket(1) splay(1) tarjan(3) trie(3) vmware(1) web开发(1) xml(1) —dp(9) —STL(2) ———哈希表(2) ———网络流(1) —二分(2) —图论(7) —字符串(4) —思维题(1) —搜索(7) —数据结构(5) —数论(9) —贪心(4) 三分(1) 二分图(3) 前端(1) 动态规划(1) 匈牙利算法(1) 博弈(1) 压缩(1) 双连通分量(1) 图论(4) 多校(2) 并查集(1) 并查集 poj(1) 并查集几何 hdu(1) 并查集算法(2) 广搜(2) 思维题(1) 拓扑排序(1) 搜素(1) 搜索(1) 操作系统(2) 数据结构(1) 数论算法(3) 最佳二分匹配(1) 最大二分匹配(2) 最小树形图(1) 杭电(7) 树型dp(2) 模拟(1) 欧拉回路(1) 正则表达式(1) 深搜(1) 深搜 hdu 算法(1) 矩阵(1) 算法(10) 算法并查集(1) 线段树(6) 编程(1) 网络流(4) 计算机基础(4) 设计模式(19) 贪心(1) 随笔(1) 题解(8) 验证码(1)

/ 注册

全部文章 / 未归档（共397篇）

poj2352stars【treap树水题】

又是审题！虽说好多网友都被坑在这里了== 说题意：给出的这些坐标只考虑小于等于自身横纵坐标的个数（不包括自己）分别有多少点的这种个数是在0~n-1范围内的裸的treap不解释 /**************** poj2352 2016.1.26 1040K 469MS G++ 1648B...

2016-01-26

0 459

poj1442blacks boxs【treap树】

Black Box Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9883 Accepted: 4047 ...

2016-01-26

0 496

poj3481double queue【treap树入门题】

Description The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment...

2016-01-26

0 501

php类的继承性及其相关

继承已为大家所熟知的一个程序设计特性，PHP 的对象模型也使用了继承。继承将会影响到类与类，对象与对象之间的关系。比如，当扩展一个类，子类就会继承父类的所有公有和保护方法。但是子类的方法会覆盖父类的方法。继承对于功能的设计和抽象是非常有用的，而且对于类似的对象增加新功能就无须重新再写这些...

2016-01-26

0 488

spoj Count on a tree【主席树+在线LCA】

10628. Count on a tree Problem code: COT You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an inte...

2016-01-25

0 368

php面向对象基础部分

当定义好类后，我们使用new关键字来生成一个对象。 $对象名称 = new 类名称()； $对象名称 = new 类名称([参数列表])；由于对象资料封装的特性，对象属性（类中定义的变量）是无法由主程序区块直接来访问的，必须通过对象来调用类中所定义的属性和行为函数，间接地达成存取控制类中资料...

2016-01-24

0 436

spojD_query【主席树】统计区间内不重复数的个数

这个题加深了我对主席树的理解~题解的过程是扫描数列建立持久化线段树，若是第一次出现，就在该数位置加一；不是的话，上次出现的位置减一，新位置加一。对于每个询问区间[L,R]在第R个版本的线段树上只有前R个数，在线段树上查询位置L，对经过的区间进行累加。这个做法我想了好久啊==为毛这么建树啊啊啊。举...

2016-01-24

0 423

poj2104&&hdu2665kth number【主席树入门题+讲解】

又是卡了一天的知识点，（其实是看不下去下午上网来着，(⊙﹏⊙)b）昨天差点找人问带有懒惰标记的线段树和主席树的区别与联系，多亏憋住了……主席树里面存储的某数字出现的次数，而线段树大多数储存数值，也不好说谁好谁不好，毕竟前者主要处理区间内与个数有关系的问题，比如说区间第k小、区间内不重复数字个数等等，...

2016-01-24

0 402

poj3237tree【树链剖分入门题+线段树】

休息了两天，今天开始做树链剖分，除了模板长以外，还是挺好理解的。就只是线段树+剖分独特的函数，然后树链剖分所用的数组有点多，没了。其中需要注意的一个点是“链”（路径）不一定是从根节点到叶子节点的，轻儿子这个点它也有重儿子啊啊啊。再说这个题，单点更新，区间取相反数，区间求最大值。 /****...

2016-01-23

0 300

hdu2888Check Corners【二维RMQ】2009 Multi-University Training Contest 9 - Host by HIT

去年多校就出了一个裸的一维RMQ，怎么09年工大也出了啊，除了尽量少开内存，其他真的没什么，话说为毛多校的RMQ就这么简单，区域赛的就难的要死啊啊啊啊。刚刚看一个树型dp+RMQ+二分的200+行代码，本来还想自己研究出来呢呵呵呵 /*********** hdu2888 2016.1.2...

2016-01-20

0 383