lambda QAQ

fmap :: (q -> a) -> f q -> f a

hihocoder 1387 A Research on The Hundred Family Surnames

题解网址以下为搬运 题意: 给一棵树,每个节点上有个颜色,很多询问,询问两种颜色,问从这两种颜色中各取一个节点,距离最大是多少。 题解:处理出每种颜色的节点们的直径(也就是距离最大的点对)。然后对于两种询问颜色(a,b)(a,b)的直径(au,av)(au,av)和(bu,bv)(b...

2016-09-30 17:26:50

阅读数:365

评论数:0

UVA 1728 Toll Management IV

一个n(n≤104)n(n \le 10^4)个点m(m≤105)m (m \le 10^5)条带权(0≤Ci≤1000)(0 \le C_i \le 1000)边的无向图,给出原图的一个最小生成树(输入的前n−1n-1条边)对于第ii条边,定义AiA_i和BiB_i为在不改变最小生成树形态下增加...

2016-09-23 15:08:04

阅读数:282

评论数:0

bzoj 2243 染色

一个比较裸的树剖题先考虑区间处理的情况,我们维护区间颜色段数,区间左右端点的颜色之后这就可以满足区间合并了然后用树剖的方法处理一下就好ps:用结构体保存区间值重载加号表示区间合并不能更方便#include<cstdio> #include<cstring> #include...

2016-05-15 11:44:04

阅读数:163

评论数:0

bzoj 3626 LCA

已经有写的很好的题解了 在这里就放一个代码吧 这样的题交上去1A的快感真是让人沉迷于此(逃 (第一发的CE不算 #include using namespace std; const int maxn = 52345; const int mod = 201314; const ...

2016-04-27 14:51:50

阅读数:163

评论数:0

Poj 3694 Network

一句话题意:求一个无向联通图的桥的个数,动态加边

2016-02-24 10:10:27

阅读数:169

评论数:0

Hdu 5221 Occupation

算是一个简单的树剖+线段树(不过话说回来树剖也是经常和线段树一起(这个题应该叫做线段树在树上的简单应用(Orz 感觉自己的线段树(特别是区间更新这个地方)还是很不熟练 (观看下文需要一些简单的线段树知识,包括但不限于线段树的定义) 如果不考虑树上的部分的话,这个题要求我们维护...

2015-12-01 11:40:58

阅读数:204

评论数:0

HYSBZ 1036 树的统计Count

树链剖分看了半个星期,感觉自己可以上题了 轻重链划分倒是一下就看懂了,会dfs的两边的剖分应该都卡不住(刚开始以为是子树中最深的那个为重链的我也是图样)(其实是子树结点更多的那个) 但是卡在了树上的查询上,怎么也理解不了怎么做到不重不漏,感觉总是有一个迷の情况会多询问一个节点或少询问一个节点 终于...

2015-11-19 15:07:14

阅读数:342

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭