wang9897

2018年8月11日

BZOJ2223: [Coci 2009]PATULJCI

摘要：主席树水题　....不带离散化　直接权值主席树　然后查询就ok了 2223: [Coci 2009]PATULJCI Description Input Output 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 10 3 1 阅读全文

posted @ 2018-08-11 01:29 wang9897 阅读(105) 评论(0) 推荐(0) 编辑

BZOJ2157: 旅游

摘要：题解:裸树剖啊线段树打打标记维护就好了啊我为什么要写LCT啊感觉石乐志了　我常数怎么这么大啊　我好菜了啊树剖版本: LCT版本: 2157: 旅游 Description Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游阅读全文

posted @ 2018-08-11 01:07 wang9897 阅读(144) 评论(0) 推荐(0) 编辑

2018年8月10日

HDU6368

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6368 题意: 构造最小方差生成树首先我们先从方差的定义出发可知方差必定是一段连续的值方差最小最暴力的方法是我们枚举平均数然后转化最小生成树check 明显的复杂度太高我们考虑到每条边都有一个作用区间阅读全文

posted @ 2018-08-10 01:07 wang9897 阅读(589) 评论(2) 推荐(0) 编辑

2018年8月7日

BZOJ2006: [NOI2010]超级钢琴

摘要：题解 :很显然的我们直接无法处理前K大的和但是我们可以采取分裂的方式维护以一个端点为定点左边表示这一段的和很容易的我们想到主席树永久化标记来维护每个点到右端的区间和然后用堆维护一个五元组表示的是当前定点为pos时在[l,r]范围内到定点的最大和的值是多少以及这个位置然后我们就阅读全文

posted @ 2018-08-07 23:52 wang9897 阅读(164) 评论(0) 推荐(0) 编辑

BZOJ1969: [Ahoi2005]LANE 航线规划

摘要：题解 :LCT动态缩环即可 1969: [Ahoi2005]LANE 航线规划 Description 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。星际空间站的Samuel II巨型计算机经过阅读全文

posted @ 2018-08-07 20:09 wang9897 阅读(145) 评论(0) 推荐(0) 编辑

BZOJ1878: [SDOI2009]HH的项链

摘要：题解:经典问题在线有主席树写法离线树状数组维护上一个这样的值出现的位置即可差分查询答案主席树做法树状数组做法 1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳阅读全文

posted @ 2018-08-07 19:37 wang9897 阅读(233) 评论(0) 推荐(0) 编辑

BZOJ1798: [Ahoi2009]Seq 维护序列seq

摘要：题解:线段树维护一次函数即可 1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的阅读全文

posted @ 2018-08-07 19:28 wang9897 阅读(151) 评论(0) 推荐(0) 编辑

BZOJ1503: [NOI2004]郁闷的出纳员

摘要：题解 :一眼splay啊但是题目看错一直WA啊然后我查前驱节点超时了啊查后继节点才过啊我太菜了 1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份阅读全文

posted @ 2018-08-07 19:24 wang9897 阅读(94) 评论(0) 推荐(0) 编辑

2018年8月6日

BZOJ1370: [Baltic2003]Gang团伙

摘要：题解:并查集维护就行 1370: [Baltic2003]Gang团伙 Description 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、我朋友的朋友是我的朋友； 2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋阅读全文

posted @ 2018-08-06 22:03 wang9897 阅读(133) 评论(0) 推荐(0) 编辑

BZOJ1342: [Baltic2007]Sound静音问题

摘要：题解 :单调队列维护窗口的最大值和最小值然后查询即可 1342: [Baltic2007]Sound静音问题 Description 数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。很多声音处理任务都需要将录到的声音分成由静音隔开的几段阅读全文

posted @ 2018-08-06 21:48 wang9897 阅读(141) 评论(0) 推荐(0) 编辑

Lucky will come on schedule

公告