随笔分类 -  解题报告

tanghg 的题解
摘要:本题思维链条较长,但是可以一步一步分析出答案。用倍增和二分+离线的方法快速维护整个路径的贡献。 阅读全文
posted @ 2025-02-22 19:51 tanghg 阅读(6) 评论(0) 推荐(0) 编辑
摘要:用分治思想维护网格图最短路。 阅读全文
posted @ 2025-02-12 10:28 tanghg 阅读(4) 评论(0) 推荐(0) 编辑
摘要:运用线段树去维护前缀和的每个元素的前缀的查询,将查询转换成元素贡献从而方便计算 阅读全文
posted @ 2025-02-07 20:44 tanghg 阅读(7) 评论(0) 推荐(0) 编辑
摘要:用了第二分块的算法与逐块合并的技巧在线性空间和 $O(n\sqrt{n})$ 的时间内完成了这道题目。 阅读全文
posted @ 2025-01-31 21:08 tanghg 阅读(3) 评论(0) 推荐(0) 编辑
摘要:本题通过转移,将原本巨大的数位 dp 转移到了一个可以接受的范围,再通过组合数的方式快速处理出了结果。 阅读全文
posted @ 2025-01-25 18:05 tanghg 阅读(4) 评论(0) 推荐(0) 编辑
摘要:维护骰子的三面来快速维护整个骰子,然后模拟便会简单 阅读全文
posted @ 2025-01-16 07:46 tanghg 阅读(5) 评论(0) 推荐(0) 编辑
摘要:本题主要是对于二分中的一个判定单调性问题用 ST 表优化。 阅读全文
posted @ 2025-01-13 15:09 tanghg 阅读(10) 评论(0) 推荐(0) 编辑
摘要:在本次比赛中共获得了 $1075$ 分,在总共 $8215$ 人的比赛中排名 $1688$,其中 $\text{perf}$ 为 $\textcolor{cyan}{1229}$,主要失分在了在 C,D 题中交错顺序无效调题的大量时间。 阅读全文
posted @ 2025-01-03 21:26 tanghg 阅读(22) 评论(0) 推荐(0) 编辑
摘要:对于多组数据发现区间之间并无关系,但是可以通过预处理的方法快速求出每一个区间的答案。 阅读全文
posted @ 2024-12-28 17:01 tanghg 阅读(5) 评论(0) 推荐(0) 编辑
摘要:主要使用了正难则反的思想,在离线询问后对整个图进行操作,发现可以减少重复访问从而降低时间复杂度。 阅读全文
posted @ 2024-12-27 22:40 tanghg 阅读(7) 评论(0) 推荐(0) 编辑
摘要:主要使用了字典树来优化字符串的频繁修改操作,也可以使用哈希算法替代。 阅读全文
posted @ 2024-12-19 21:21 tanghg 阅读(7) 评论(0) 推荐(0) 编辑
摘要:NOIP2024 T1,贪心的 Ad-Hoc。 阅读全文
posted @ 2024-12-01 15:04 tanghg 阅读(138) 评论(0) 推荐(0) 编辑
摘要:很好的题目,通过一步一步分析题目性质发现了朴素的做法,之后观察减少一些无用状态来优化时间复杂度。 阅读全文
posted @ 2024-11-28 13:09 tanghg 阅读(11) 评论(0) 推荐(0) 编辑
摘要:通过 ST 表与前缀和快速查询包括某一个点的所有区间的最()值。 阅读全文
posted @ 2024-09-09 19:42 tanghg 阅读(23) 评论(0) 推荐(0) 编辑
摘要:通过启发式合并和哈希的方式快速查询多个图的连通性。 阅读全文
posted @ 2024-08-26 15:34 tanghg 阅读(17) 评论(0) 推荐(0) 编辑
摘要:在比赛中一直在想莫比乌斯反演,没想到是欧拉反演。其中约数个数的期望不知道也是一个盲区。之后可以将这种两个整除约束的拆成先满足一个,之后在每一个里面去找另外能够约束且所有满足要求的位置。 阅读全文
posted @ 2024-08-14 15:21 tanghg 阅读(60) 评论(0) 推荐(0) 编辑
摘要:在比赛中一次过掉的一题,通过从结果反推的思考方式进行推测。运用了博弈的 min-max 思想。 阅读全文
posted @ 2024-08-01 21:57 tanghg 阅读(63) 评论(0) 推荐(0) 编辑
摘要:在解决形如 $f_i=\max(f_j+x)$,$x$ 为一些式子的时候可以考虑使用斜率优化,将 $x$ 转成函数然后求这些能取到的函数在 $x$ 上的最高或最低点,从而得到优化。 阅读全文
posted @ 2024-07-13 09:58 tanghg 阅读(37) 评论(0) 推荐(0) 编辑
摘要:点分治可以通常求路径点对,所以在这类问题或者注意到求的东西满足分治的关系,即子树内处理加子树之间处理的问题时考虑使用点分治来解决。 阅读全文
posted @ 2024-07-12 11:21 tanghg 阅读(9) 评论(0) 推荐(0) 编辑
摘要:将多个变量询问的问题通过一些暴力的方法转化成 $2-SAT$ 问题进行求解。 阅读全文
posted @ 2024-07-11 10:56 tanghg 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示