随笔分类 - DFS序

HDU 5927 Auxiliary Set

摘要：这是2016CCPC东北四省赛的F题。现场的做法有点繁琐，赛后和队友LSH讨论了一下，他提出了一个排序后$O(N)$的做法. 题意每次询问给出一个unimportant node (以下简称u node) 的集合 $S$. 要求统计出$S$中有多少个节点是某两个不同的important node 阅读全文

posted @ 2016-10-17 14:50 Pat 阅读(273) 评论(0) 推荐(0)

hihoCoder 1347 小h的树上的朋友

摘要：传送门时间限制:18000ms单点时限:2000ms内存限制:512MB描述小h拥有$n$位朋友。每位朋友拥有一个数值$V_i$代表他与小h的亲密度。亲密度有可能发生变化。岁月流逝，小h的朋友们形成了一种稳定的树状关系。每位朋友恰好对应树上的一个节点。每次小h想请两位朋友一起聚餐，他都必须把连接两阅读全文

posted @ 2016-08-27 22:07 Pat 阅读(289) 评论(0) 推荐(0)

Pat

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。

随笔分类 - DFS序

公告

Pat

「以解决问题为乐」 真的喜欢么？真的喜欢就去做吧。 Lost Boy Calling 。。。。 ... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code. This is an obscurity that catches the unwary. 原来我什么都不懂。

随笔分类 - DFS序

公告

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。