- 博客(2)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 点分治与点分树学习
关于树链分治的一些东西《分治算法在树的路径问题中的应用》例题给出一棵n个结点的有根树，每个结点有颜色。有若干询问，询问有多少种颜色，在v为根的子树中至少有k个结点属于该颜色。算法1莫队（好像都是这么叫的）离线方法。时间复杂度O(nn)O(n \sqrt n)O(nn)。算法2这个算法基于一个简单的结论：每个询问的答案不会超过n/kn/kn/k。这样，我们确定一个阀值x=n\sq...
2020-03-28 09:59:51
787
原创 Victoria的舞会2——图的连通性及连通分量
【Vijos1022]】Victoria的舞会2DescriptionVictoria是一位颇有成就的艺术家，他因油画作品《我爱北京天安门》闻名于世界。现在，他为了报答帮助他的同行们，准备开一个舞会。Victoria准备邀请n个已经确定的人，可是问题来了：这n个人每一个人都有一个小花名册，名册里面写着他所愿意交流的人的名字。比如说在A的人名单里写了B，那么表
2020-03-23 12:30:07
1040
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人