随笔分类 - 数据结构-莫队&分块
摘要:@ "toc" 题意 大概说一下我理解的题意。。。 链接: "here" 你有$n$堆石子,每堆石子有$a_i$个石子。游戏规则:$Alice$先选择一个大范围$[L,R]$区间内的石子,$Bob$选择一个子区间$[l,r]$内的石子最终进行游戏。每次至少取走某一堆的一个石子,至多全部取走,无法移动
阅读全文
摘要:@[toc] HDU6333: "传送门" 题意:求组合数前m项的和。 在线分块or离线莫队 分块 重要的一个定理: $$C_{n}^{m} = 0\;\;m n$$ $$C_{n}^{m} = C_{a}^{0}\times C_{b}^{m}+C_{a}^{1}\times C_{b}^{m 1
阅读全文
摘要:(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem: "Portal传送门" 原题目描述在最下面。 给你n个坐标,求最小曼哈顿距离生成树。 Solution: 请一定要理解: 有一个剪枝:把坐标分成$8$块,
阅读全文