摘要:
主要使用了正难则反的思想,在离线询问后对整个图进行操作,发现可以减少重复访问从而降低时间复杂度。 阅读全文
摘要:
主要使用了字典树来优化字符串的频繁修改操作,也可以使用哈希算法替代。 阅读全文
摘要:
NOIP2024 T1,贪心的 Ad-Hoc。 阅读全文
摘要:
很好的题目,通过一步一步分析题目性质发现了朴素的做法,之后观察减少一些无用状态来优化时间复杂度。 阅读全文
摘要:
记录 2024 年 9 月至 2025 年 9 月相关的 OI 阅读全文
摘要:
通过 ST 表与前缀和快速查询包括某一个点的所有区间的最()值。 阅读全文
摘要:
通过启发式合并和哈希的方式快速查询多个图的连通性。 阅读全文
摘要:
在比赛中一直在想莫比乌斯反演,没想到是欧拉反演。其中约数个数的期望不知道也是一个盲区。之后可以将这种两个整除约束的拆成先满足一个,之后在每一个里面去找另外能够约束且所有满足要求的位置。 阅读全文
摘要:
在比赛中一次过掉的一题,通过从结果反推的思考方式进行推测。运用了博弈的 min-max 思想。 阅读全文
摘要:
在本次比赛中共获得了 $1650$ 分,$3$ 次罚时。在总共 $11000$ 人的比赛中排名 $1062$,其中 $\text{perf}$ 为 $1585$,低于预期。主要失分在了一些细节上,导致时间不足。比如存浮点数时变量写成整型,在处理更改了动规意义的方程边界时没有仔细想好怎么设置,将 $\text{++}$ 写成 $\text{+1}$,最短路没写访问数组。 阅读全文