随笔分类 -  splay

[BZOJ4025] 二分图 LCT/(线段树分治+并查集)
摘要：4025: 二分图 Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间 阅读全文
posted @ 2018-11-29 13:19 wls001 阅读(233) 评论(0) 推荐(0)
[BZOJ1503] [NOI2004]郁闷的出纳员 splay
摘要：1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的 工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好 ，就可能把每位员工的工资 阅读全文
posted @ 2018-10-26 10:31 wls001 阅读(149) 评论(0) 推荐(0)
[BZOJ2631]tree 动态树lct
摘要：2631: tree Description 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+ u v c：将u到v的路径上的点的权值都加上自然数c；- u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然 阅读全文
posted @ 2018-02-07 14:00 wls001 阅读(172) 评论(0) 推荐(0)
[BZOJ2049][Sdoi2008]Cave 洞穴勘测 LCT模板
摘要：2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按 阅读全文
posted @ 2017-12-04 15:47 wls001 阅读(157) 评论(0) 推荐(0)
[BZOJ1014][JSOI2008]火星人prefix splay+二分+hash
摘要：1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m 阅读全文
posted @ 2017-10-16 17:42 wls001 阅读(174) 评论(0) 推荐(0)
[BZOJ1208][HNOI2004]宠物收养所
摘要：[HNOI2004]宠物收养所 1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希 阅读全文
posted @ 2017-07-18 20:46 wls001 阅读(158) 评论(0) 推荐(0)
BZOJ1588 [HNOI2002]营业额统计 splay模板
摘要：1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日 阅读全文
posted @ 2017-07-14 13:52 wls001 阅读(144) 评论(0) 推荐(0)