tanghg - 博客园

摘要：用线段树和离线转成区间 mex 阅读全文

posted @ 2025-03-16 09:39 tanghg 阅读(36) 评论(0) 推荐(0)

摘要：介绍基本二项式反演和约束容斥的定义。阅读全文

posted @ 2025-03-08 08:37 tanghg 阅读(282) 评论(0) 推荐(0)

摘要：通过缩点后转成 DAG 的性质解决问题阅读全文

posted @ 2025-03-04 21:59 tanghg 阅读(23) 评论(0) 推荐(0)

摘要：用拆贡献的方法加上状压动归来优化时间复杂度阅读全文

posted @ 2025-03-01 09:13 tanghg 阅读(21) 评论(0) 推荐(0)

摘要：本题思维链条较长，但是可以一步一步分析出答案。用倍增和二分+离线的方法快速维护整个路径的贡献。阅读全文

posted @ 2025-02-22 19:51 tanghg 阅读(28) 评论(0) 推荐(0)

摘要：用分治思想维护网格图最短路。阅读全文

posted @ 2025-02-12 10:28 tanghg 阅读(44) 评论(0) 推荐(0)

摘要：运用线段树去维护前缀和的每个元素的前缀的查询，将查询转换成元素贡献从而方便计算阅读全文

posted @ 2025-02-07 20:44 tanghg 阅读(27) 评论(0) 推荐(0)

摘要：用了第二分块的算法与逐块合并的技巧在线性空间和 $O(n\sqrt{n})$ 的时间内完成了这道题目。阅读全文

posted @ 2025-01-31 21:08 tanghg 阅读(37) 评论(0) 推荐(0)

摘要：本题通过转移，将原本巨大的数位 dp 转移到了一个可以接受的范围，再通过组合数的方式快速处理出了结果。阅读全文

posted @ 2025-01-25 18:05 tanghg 阅读(49) 评论(0) 推荐(0)

摘要：维护骰子的三面来快速维护整个骰子，然后模拟便会简单阅读全文

posted @ 2025-01-16 07:46 tanghg 阅读(25) 评论(0) 推荐(0)

tanghg 的博客