上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 27 下一页
摘要: 「CQOI2016」不同的最小割 "传送门" 建出最小割树,把每一个点对的最小割抠出来 $\text{unique}$ 一下就好了。 参考代码: 阅读全文
posted @ 2020-01-23 23:49 Sangber 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 「ZJOI2011」最小割 "传送门" 建出最小割树,然后暴力计算任意两点之间最小割即可。 多组数据记得初始化。 参考代码: 阅读全文
posted @ 2020-01-23 23:47 Sangber 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 「POI2011」Meteors "传送门" 整体二分,树状数组实现区间修改单点查询,然后注意修改是在环上的。 参考代码: 阅读全文
posted @ 2020-01-23 23:45 Sangber 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 「ZJOI2013」K大数查询 "传送门" 整体二分,修改的时候用线段树代替树状数组即可。 参考代码: 阅读全文
posted @ 2020-01-23 23:43 Sangber 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 「luogu2617」Dynamic Rankings "传送门" 树套树直接上树状数组套主席树,常数很大就是了。 树套树参考代码: 阅读全文
posted @ 2020-01-23 23:39 Sangber 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 「BOI2007」Mokia "传送门" 把查询拆成四部分然后容斥计算答案(二维前缀和) 然后 $\text{CDQ}$ 分治算答案。 参考代码: 阅读全文
posted @ 2020-01-23 23:34 Sangber 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 「SPOJ10707」Count on a tree II "传送门" 树上莫队板子题。 锻炼基础,没什么好说的。 参考代码: 阅读全文
posted @ 2020-01-23 23:32 Sangber 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 「SDOI2013」森林 "传送门" 树上主席树 + 启发式合并 锻炼码力,没什么好说的。 细节见代码。 参考代码: 阅读全文
posted @ 2020-01-23 23:30 Sangber 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 「SPOJ1487」Query on a tree III "传送门" 把树的 $\text{dfs}$ 序抠出来,子树的节点的编号位于一段连续区间,然后直接上建主席树区间第 $k$ 大即可。 参考代码: 阅读全文
posted @ 2020-01-23 23:27 Sangber 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 「luogu3810」陌上花开 "传送门" 三维偏序, $\text{CDQ}$ 分治板子题。 判重的地方注意一下,别的就都是板子了。 参考代码: 阅读全文
posted @ 2020-01-23 23:23 Sangber 阅读(129) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 27 下一页