%%% http://immortalco.blog.uoj.ac/blog/1955 一个通用的写法是建树，对每个环建一个新点，去掉环上的边，原先环上每个点到新点连边，边权为点到环根的最短/长路长度 1023 求仙人掌直径 树形dp，维护每个点向下的最长和次长路径长度，对原有的点直接更新答案，对新 ...
分类：
其他好文 时间：
2017-01-20 00:00:26
阅读次数：
262
题目描述 从前一个和谐的班级，所有人都是搞OI的。有 nn 个是男生，有 00 个是女生。男生编号分别为 1,…,n1,…,n。 现在老师想把他们分成若干个两人小组写动态仙人掌，一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。 有若干个这样的条件：第 vv 个男生和第 uu 个男生愿意组成小 ...
分类：
其他好文 时间：
2017-01-05 22:41:58
阅读次数：
273
在上一篇《Chrome自带恐龙小游戏的源码研究(三)》中实现了让游戏昼夜交替，这一篇主要研究如何绘制障碍物。 障碍物有两种：仙人掌和翼龙。仙人掌有大小两种类型，可以同时并列多个；翼龙按高、中、低的随机飞行高度出现，不可并行。仙人掌和地面有着相同的速度向左移动，翼龙则快一些或慢一些，因为添加了随机的速 ...
分类：
其他好文 时间：
2016-11-25 19:59:06
阅读次数：
248
学习了一下圆方树。 圆方树是一种可以处理仙人掌的数据结构，具体见这里：http://immortalco.blog.uoj.ac/blog/1955 简单来讲它是这么做的：用tarjan找环，然后对每个环建立一个新点，然后将环上的边删去，并环上的每个点都连到新点上。这样我们就可以把一个环缩成一个菊花 ...
分类：
其他好文 时间：
2016-08-04 01:16:38
阅读次数：
236
Description "OI真的像是一条奇趣横生的路啊,也许它是绕过了高考的大山,也许确实有通往大学的捷径。但我,真的,真的只在 乎那路上美丽的泡泡。" --TB TB喜欢所有自然的事物。比如说松爷的仙人掌，Picks的多项式导论，当然，还有OI路上美丽的泡泡。这些泡泡可 以视作某一平面上的一些圆 ...
分类：
其他好文 时间：
2016-07-17 11:40:46
阅读次数：
171
这个题真的不会啊 简而言之就是树形DP+环形Dp ...
分类：
其他好文 时间：
2016-07-09 20:52:12
阅读次数：
241
仙人掌。 仙人掌入门题。。不过入门都好难。。。 题解好复杂。。 总体来说，没有环的话，就是一棵树，很好求。 如果有环的话，就找出这个环，用一个单调队列用环上俩个点对更新答案。(如果不用单调队列就O(n^2)超时) #include #include #include using namespace ... ...
分类：
其他好文 时间：
2016-07-01 19:53:28
阅读次数：
154
1952: [Sdoi2010]Area Description 小猪iPig来到了一个叫做pigsty的城市里，pigsty是一座专门为小猪所准备的城市，城市里面一共有n个小区给小猪们居住，并且存在许多条无向边连接着许多小区。因为这里是一个和谐的城市，所以小猪iPig准备在这个城市里面度过他的余生 ...
分类：
其他好文 时间：
2016-06-18 19:51:35
阅读次数：
258
4316: 小C的独立集 Description 图论小王子小C经常虐菜，特别是在图论方面，经常把小D虐得很惨很惨。 这不，小C让小D去求一个无向图的最大独立集，通俗地讲就是：在无向图中选出若干个点，这些点互相没有边连接，并使取出的点尽量多。 小D虽然图论很弱，但是也知道无向图最大独立集是npc，但 ...
分类：
其他好文 时间：
2016-06-17 21:13:14
阅读次数：
406
