12 2016 档案

[树套树]K大数查询
摘要：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。为了强制在线，每一次的a，b是加密的，需要异或lastans的后8位进行解密，其中lastans为上次输 阅读全文
posted @ 2016-12-31 13:11 CHADLZX 阅读(145) 评论(0) 推荐(0)
poj2761静态区间第k大
摘要：例题：poj2761 题目要求：给定一个长度为n的序列，给定m个询问，每次询问求[l,r]区间内的第k大； 对于这道题目来说，很多算法都可以使用，比如说树套树（一个负责划分区间，一个负责维护这段区间内的信息），主席树等； 对这道题我使用的是主席树； 主席树对付区间第k大是很优秀的，代码短，而且常数小 阅读全文
posted @ 2016-12-24 16:09 CHADLZX 阅读(161) 评论(0) 推荐(0)
[bzoj3196]二逼平衡树
摘要：您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数) 树套树； 外层线段树，内层sp 阅读全文
posted @ 2016-12-20 10:37 CHADLZX 阅读(244) 评论(0) 推荐(0)
【bzoj1455】罗马游戏
摘要：罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i所在的团和j所在的团合并成一个团。如果i, 阅读全文
posted @ 2016-12-14 10:07 CHADLZX 阅读(222) 评论(0) 推荐(0)
p1694猴子 并查集
摘要：有n只猴子，第一只尾巴挂在树上，剩下的n-1只，要么被其他的猴子抓住，要么抓住了其他的猴子，要么两者均有。 当然一只猴子最多抓两只另外的猴子，因为只有两只猴爪子嘛。现在给出这n只猴子抓与被抓的信息，并且在某个时刻可能某只猴子会放掉它左手或右手的猴子，导致某些猴子落在地上。求每只猴子落地的时间。 题解 阅读全文
posted @ 2016-12-12 21:57 CHADLZX 阅读(707) 评论(0) 推荐(0)
p1697食物链
摘要：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示X和Y是同类。第二种说法是“ 阅读全文
posted @ 2016-12-10 16:29 CHADLZX 阅读(194) 评论(0) 推荐(0)
bzoj3331: [BeiJing2013]压力
摘要：如今,路由器和交换机构建起了互联网的骨架。处在互联网的骨干位置的核心路由器典型的要处理100Gbit/s的网络流量。他们每天都生活在巨大的压力之下。 小强建立了一个模型。这世界上有N个网络设备,他们之间有M个双向的链接。这个世界是连通的。在一段时间里,有Q个数据包要从一个网络设备发送到另一个网络设备 阅读全文
posted @ 2016-12-09 13:13 CHADLZX 阅读(517) 评论(0) 推荐(0)
[zjoi2004]嗅探器
摘要：某军搞信息对抗实战演习.红军成功地侵入了蓝军的内部网络. 蓝军共有两个信息中心.红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息.但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一个信息中心可以不止有一条通路.现在需要你尽快地解决这个问题.应该把嗅探器安装在 阅读全文
posted @ 2016-12-07 21:35 CHADLZX 阅读(650) 评论(0) 推荐(0)
LCT总结
摘要：[ZJOI2008]树的统计Count 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<string> 6 #include<ctime> 7 #include<cm 阅读全文
posted @ 2016-12-07 13:37 CHADLZX 阅读(222) 评论(0) 推荐(0)
bzoj1019 [SHOI2008]汉诺塔
摘要：汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移动的盘子一定放在比它更大的盘子上面（如果移动到空柱 阅读全文
posted @ 2016-12-03 13:15 CHADLZX 阅读(496) 评论(0) 推荐(0)
NOIP2016总结
摘要：Day1： T1：模拟； 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<string> 6 #include<ctime> 7 #include<cmath> 8 阅读全文
posted @ 2016-12-01 22:08 CHADLZX 阅读(815) 评论(0) 推荐(0)