2018年7月27日
[AHOI2008]紧急集合 / 聚会（LCA）
摘要： [AHOI2008]紧急集合 / 聚会 题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N 1条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组，开始的时候，所有人员 阅读全文
posted @ 2018-07-27 09:12 Frozen_Heart 阅读(292) 评论(0) 推荐(0) 编辑
[POI2008]BLO（Tarjan）
摘要： [POI2008]BLO Description Byteotia城市有$n$个 towns $m$条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input 输入$n define lll long long using namesp 阅读全文
posted @ 2018-07-27 08:24 Frozen_Heart 阅读(238) 评论(0) 推荐(0) 编辑
2018年7月24日
[NOI2007]社交网络（最短路）
摘要： [NOI2007]社交网络 Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们 阅读全文
posted @ 2018-07-24 22:08 Frozen_Heart 阅读(354) 评论(0) 推荐(0) 编辑
[Tyvj1423]GF和猫咪的玩具（最短路）
摘要： [Tyvj1423]GF和猫咪的玩具 题目描述 GF同学和猫咪得到了一个特别的玩具，这个玩具由n个金属环（编号为1 n），和m条绳索组成，每条绳索连接两个不同的金属环，并且长度相同。GF左手拿起金属环L，猫咪右手(或者说:爪)拿起金属环R（L不等于R），然后尽量的向两边拉，他希望选择合适的L和R，使 阅读全文
posted @ 2018-07-24 21:58 Frozen_Heart 阅读(283) 评论(0) 推荐(0) 编辑
[Poj2349]Arctic Network（二分，最小生成树）
摘要： [Poj2349]Arctic Network Description 国防部（DND）要用无线网络连接北部几个哨所。两种不同的通信技术被用于建立网络：每一个哨所有一个无线电收发器，一些哨所将有一个卫星频道。 任何两个有卫星信道的哨所可以通过卫星进行通信，而不管他们的位置。同时，当两个哨所之间的距离 阅读全文
posted @ 2018-07-24 21:51 Frozen_Heart 阅读(126) 评论(0) 推荐(0) 编辑
[USACO07DEC]Sightseeing Cows（负环，0/1分数规划）
摘要： [USACO07DEC]Sightseeing Cows Description Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The 阅读全文
posted @ 2018-07-24 07:57 Frozen_Heart 阅读(164) 评论(0) 推荐(0) 编辑
2018年7月23日
[Tyvj2032]升降梯上（最短路）
摘要： [Tyvj2032]升降梯上 Description 开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。 Nescafé 之塔一共有N 层，升降梯在每层都有一个停靠点。手柄有M 个控制槽，第 阅读全文
posted @ 2018-07-23 21:54 Frozen_Heart 阅读(288) 评论(0) 推荐(0) 编辑
2018年7月22日
[模板]普通平衡树
摘要： 【模板】普通平衡树 "题目链接" 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入 xx 数 2. 删除 xx 数(若有多个相同的数，因只删除一个) 3. 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 。若有多个相同的数，因输出最小 阅读全文
posted @ 2018-07-22 10:02 Frozen_Heart 阅读(153) 评论(0) 推荐(0) 编辑
替罪羊树学习总结
摘要： 替罪羊树学习总结ScapeGoat Tree 暴力即优雅——替罪羊树 "学习链接" 各种不同平衡树的算法其本质上的区别在于通过不同的方式维护树的形态，保证每次操作的时间复杂度为$log$。 替罪羊树的核心思想是 暴力重构 ，设定一个参数$a\in[0.5,1)$，~~其实取到0.5会T飞~~，对于每 阅读全文
posted @ 2018-07-22 09:56 Frozen_Heart 阅读(199) 评论(0) 推荐(0) 编辑
2018年7月20日
[NOI2004]郁闷的出纳员（平衡树）
摘要： [NOI2004]郁闷的出纳员 "题目链接" 题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量 阅读全文
posted @ 2018-07-20 14:48 Frozen_Heart 阅读(148) 评论(0) 推荐(0) 编辑