Slr2002的博客

朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。...

替罪羊树学习笔记

替罪羊树基于一种暴力重构的操作来保证平衡,具体来说,就是定义一个平衡因子alphaalpha ,当某个节点x的某棵子树的x.ch.size>x.size*alphax.ch.size>x.size∗alpha *时便将这棵以x为根的子树拍扁重构。替罪羊树...

2018-02-12 17:25:32

阅读数 401

评论数 1

洛谷P3313 旅行

题目描述S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并且为了避免麻烦,只在信仰...

2018-02-12 15:09:47

阅读数 150

评论数 1

主席树

刚了一下午的主席树,基本熟悉两种经典操作一.维护区间第k小值;代码#include<iostream> #include<cstdio> #include<algorithm&am...

2018-02-11 21:03:44

阅读数 47

评论数 0

洛谷P2486染色

题目大意给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。请你写一个程序依次完成这m个操作。程序如下#include&a...

2018-02-11 16:46:26

阅读数 92

评论数 0

洛谷P3258松鼠的新家

题目描述松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在”树“上。松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去a2,......,最后...

2018-02-10 18:17:02

阅读数 64

评论数 0

洛谷P2764 最小路径覆盖问题

题目大意:给定有向无环图G=(V,E)。设P 是 G 的一个简单路(顶点不相交)的集合。如果V 中每个顶点恰好在 P 的一条路上,则称P 是 G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始,长度也是任意的,特别地,可以为0。G 的最小路径覆盖是所含路径条数最少的路径覆盖。有这样一个定理...

2018-02-09 23:40:21

阅读数 55

评论数 0

洛谷P2598 狼和羊的故事

题目描述 “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也...

2018-02-07 20:45:38

阅读数 43

评论数 0

洛谷P2472蜥蜴

题目描述 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地图内部,...

2018-02-07 19:25:17

阅读数 45

评论数 0

洛谷 P1345 奶牛的电信

题目描述:就是让你求无向图最小割点数解析:把每个点分成两个点,连一条距离为一的边,再把任意两个联通的点之间连上正无穷大的边,这样求出来最小割一定是割流量为一的边。特别注意的就是源点为出发点的出点,汇点为终点的入点,否则跑出来的值一定是一。程序#include<iostream...

2018-02-07 16:52:24

阅读数 73

评论数 0

Vijos1881 闪烁的繁星

题目描述:N个数,有0/1两种状态,Q个操作:(1)置反单点状态;(2)查询最长交错序列长度(相邻的状态不同)N<=200,000,Q<=200,000解析:一开始把偶数位取反,这样就变成了维护一条最长的连续序列。每个节点维护它的前缀和后缀和和最长连续序...

2018-02-07 10:40:22

阅读数 52

评论数 0

洛谷P1502 窗口的星星

题目背景小卡买到了一套新房子,他十分的高兴,在房间里转来转去。题目描述晚上,小卡从阳台望出去,“哇~~~~好多星星啊”,但他还没给其他房间设一个窗户,天真的小卡总是希望能够在晚上能看到最多最亮的星星,但是窗子的大小是固定的,边也必须和地面平行。这时小卡使用了超能力(透视术)知道了墙后面每个星星的位...

2018-02-05 16:35:37

阅读数 107

评论数 0

poj1456

题目大意 给你一个超市,每个物品价格为p,过d天就过期了,每天最多卖一个物品,问最大收益。 解析:用到一个很神奇的并查集,先把价格排一下序,有一个很简单的结论,对于每一个要卖出的物品,能拖就拖,把时间让给期限更短的物品。那么对于物品i,如果它的期限为d,就查询d的树根r,如果r>0,就把...

2018-02-04 21:29:04

阅读数 66

评论数 0

软件包管理器

题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-g...

2018-01-29 19:50:48

阅读数 155

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭