tanghg的博客

摘要： 主要使用了字典树来优化字符串的频繁修改操作，也可以使用哈希算法替代。 阅读全文

摘要： NOIP2024 T1，贪心的 Ad-Hoc。 阅读全文

摘要： 很好的题目，通过一步一步分析题目性质发现了朴素的做法，之后观察减少一些无用状态来优化时间复杂度。 阅读全文

摘要： 记录 2024 年 9 月至 2025 年 9 月相关的 OI 阅读全文

摘要： 通过 ST 表与前缀和快速查询包括某一个点的所有区间的最（）值。 阅读全文

摘要： 通过启发式合并和哈希的方式快速查询多个图的连通性。 阅读全文

摘要： 在比赛中一直在想莫比乌斯反演，没想到是欧拉反演。其中约数个数的期望不知道也是一个盲区。之后可以将这种两个整除约束的拆成先满足一个，之后在每一个里面去找另外能够约束且所有满足要求的位置。 阅读全文

摘要： 在比赛中一次过掉的一题，通过从结果反推的思考方式进行推测。运用了博弈的 min-max 思想。 阅读全文

摘要： 在本次比赛中共获得了 $1650$ 分，$3$ 次罚时。在总共 $11000$ 人的比赛中排名 $1062$，其中 $\text{perf}$ 为 $1585$，低于预期。主要失分在了一些细节上，导致时间不足。比如存浮点数时变量写成整型，在处理更改了动规意义的方程边界时没有仔细想好怎么设置，将 $\text{++}$ 写成 $\text{+1}$，最短路没写访问数组。 阅读全文

摘要： 在解决形如 $f_i=\max(f_j+x)$，$x$ 为一些式子的时候可以考虑使用斜率优化，将 $x$ 转成函数然后求这些能取到的函数在 $x$ 上的最高或最低点，从而得到优化。 阅读全文