摘要: 记录一些挂过分的地方 阅读全文 »
posted @ 2025-02-01 10:48 tanghg 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 用分治思想维护网格图最短路。 阅读全文 »
posted @ 2025-02-12 10:28 tanghg 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 运用线段树去维护前缀和的每个元素的前缀的查询,将查询转换成元素贡献从而方便计算 阅读全文 »
posted @ 2025-02-07 20:44 tanghg 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 用了第二分块的算法与逐块合并的技巧在线性空间和 O(nn) 的时间内完成了这道题目。 阅读全文 »
posted @ 2025-01-31 21:08 tanghg 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 本题通过转移,将原本巨大的数位 dp 转移到了一个可以接受的范围,再通过组合数的方式快速处理出了结果。 阅读全文 »
posted @ 2025-01-25 18:05 tanghg 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 维护骰子的三面来快速维护整个骰子,然后模拟便会简单 阅读全文 »
posted @ 2025-01-16 07:46 tanghg 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 本题主要是对于二分中的一个判定单调性问题用 ST 表优化。 阅读全文 »
posted @ 2025-01-13 15:09 tanghg 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 在本次比赛中共获得了 1075 分,在总共 8215 人的比赛中排名 1688,其中 perf1229,主要失分在了在 C,D 题中交错顺序无效调题的大量时间。 阅读全文 »
posted @ 2025-01-03 21:26 tanghg 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 对于多组数据发现区间之间并无关系,但是可以通过预处理的方法快速求出每一个区间的答案。 阅读全文 »
posted @ 2024-12-28 17:01 tanghg 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 主要使用了正难则反的思想,在离线询问后对整个图进行操作,发现可以减少重复访问从而降低时间复杂度。 阅读全文 »
posted @ 2024-12-27 22:40 tanghg 阅读(7) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示