摘要:
记录一些挂过分的地方 阅读全文
摘要:
本题思维链条较长,但是可以一步一步分析出答案。用倍增和二分+离线的方法快速维护整个路径的贡献。 阅读全文
摘要:
用分治思想维护网格图最短路。 阅读全文
摘要:
运用线段树去维护前缀和的每个元素的前缀的查询,将查询转换成元素贡献从而方便计算 阅读全文
摘要:
用了第二分块的算法与逐块合并的技巧在线性空间和 $O(n\sqrt{n})$ 的时间内完成了这道题目。 阅读全文
摘要:
本题通过转移,将原本巨大的数位 dp 转移到了一个可以接受的范围,再通过组合数的方式快速处理出了结果。 阅读全文
摘要:
维护骰子的三面来快速维护整个骰子,然后模拟便会简单 阅读全文
摘要:
本题主要是对于二分中的一个判定单调性问题用 ST 表优化。 阅读全文
摘要:
在本次比赛中共获得了 $1075$ 分,在总共 $8215$ 人的比赛中排名 $1688$,其中 $\text{perf}$ 为 $\textcolor{cyan}{1229}$,主要失分在了在 C,D 题中交错顺序无效调题的大量时间。 阅读全文
摘要:
对于多组数据发现区间之间并无关系,但是可以通过预处理的方法快速求出每一个区间的答案。 阅读全文