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