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) 未归档(397) 杭电(7) 树型dp(2) 模拟(1) 欧拉回路(1) 正则表达式(1) 深搜(1) 深搜 hdu 算法(1) 矩阵(1) 算法(10) 算法并查集(1) 线段树(6) 编程(1) 网络流(4) 计算机基础(4) 设计模式(19) 贪心(1) 随笔(1) 题解(8) 验证码(1)

/ 注册

全部文章（共733篇）

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

poj3368&hdu1806Frequent values【RMQ求频率】

为什么非要改模板？？？简直就是挖坑自己跳T^T 最后还不是看了邝斌的标称才过的==，而且第一次有没审题，我确定我看到了“non-decreasing order.”然而为什么做的时候就忘了呢？？？还是就是二分啊啊啊啊 /************** poj3368&hdu1806 201...

RMQ poj

2016-01-20

0 592

poj2019cornfields【二维RMQ】

本来想自己写来着，憋了半天没写明白，突然意识到这玩意我有邝斌的模板啊~·~WA了n发之后才发现自己错哪了，就不能细心点，唉，比赛可咋整 /*********** poj2019 2016.1.19 27388K 579MS C++ 1931B ***********/ #include <...

2016-01-19

0 410

poj2392Space Elevator【多重背包】

其实改对了模板还是挺开心的，不过发现AC率那么高就不开心了==，这题放在bestcoder上就是第二题的好么。注意一下需要排序，我是把中间都打出来发现的这个问题== #include <iostream> #include<cstdio> #include<cs...

poj dp

2016-01-19

0 454

php数组相关处理函数（下）

数组的排序函数冒泡排序概念什么的都省略了，毕竟姐是搞ACM的人（得意，直接贴代码 <?php $arr = array(0,1,22,3,44,5,6,7,88,9); //从大到小 function mysort(&$arr) { $len...

php 函数冒泡排序

2016-01-19

0 560