随笔分类 - 解题报告
tanghg 的题解
摘要：用拆贡献的方法加上状压动归来优化时间复杂度
阅读全文
摘要：本题思维链条较长，但是可以一步一步分析出答案。用倍增和二分+离线的方法快速维护整个路径的贡献。
阅读全文
摘要：运用线段树去维护前缀和的每个元素的前缀的查询，将查询转换成元素贡献从而方便计算
阅读全文
摘要：用了第二分块的算法与逐块合并的技巧在线性空间和
摘要：本题通过转移，将原本巨大的数位 dp 转移到了一个可以接受的范围，再通过组合数的方式快速处理出了结果。
阅读全文
摘要：维护骰子的三面来快速维护整个骰子，然后模拟便会简单
阅读全文
摘要：本题主要是对于二分中的一个判定单调性问题用 ST 表优化。
阅读全文
摘要：对于多组数据发现区间之间并无关系，但是可以通过预处理的方法快速求出每一个区间的答案。
阅读全文
摘要：主要使用了正难则反的思想，在离线询问后对整个图进行操作，发现可以减少重复访问从而降低时间复杂度。
阅读全文
摘要：主要使用了字典树来优化字符串的频繁修改操作，也可以使用哈希算法替代。
阅读全文
摘要：NOIP2024 T1，贪心的 Ad-Hoc。
阅读全文
摘要：很好的题目，通过一步一步分析题目性质发现了朴素的做法，之后观察减少一些无用状态来优化时间复杂度。
阅读全文
摘要：通过 ST 表与前缀和快速查询包括某一个点的所有区间的最（）值。
阅读全文
摘要：通过启发式合并和哈希的方式快速查询多个图的连通性。
阅读全文
摘要：在比赛中一直在想莫比乌斯反演，没想到是欧拉反演。其中约数个数的期望不知道也是一个盲区。之后可以将这种两个整除约束的拆成先满足一个，之后在每一个里面去找另外能够约束且所有满足要求的位置。
阅读全文
摘要：在比赛中一次过掉的一题，通过从结果反推的思考方式进行推测。运用了博弈的 min-max 思想。
阅读全文
