、

随笔分类 -  比赛补题

1
在进行 Atcoder 或 或校内训练赛等对未赛时完成的题目的补题。
QOJ10518 腐蚀与膨胀
摘要：构造更小的等价操作优化时间复杂度 阅读全文
posted @ 2026-02-26 21:02 tanghg 阅读(6) 评论(0) 推荐(0)
CF2194E The Turtle Strikes Back
摘要：网格图线性质 阅读全文
posted @ 2026-02-14 10:15 tanghg 阅读(4) 评论(0) 推荐(0)
THUPC2025 Asian Soul
摘要：线段树上建虚树 阅读全文
posted @ 2025-12-18 15:34 tanghg 阅读(48) 评论(0) 推荐(0)
CF2174B Wishing Cards
摘要：贪心去掉不必要元素优化动规复杂度 阅读全文
posted @ 2025-12-07 08:58 tanghg 阅读(41) 评论(0) 推荐(0)
T701795 平衡
摘要：二分答案树形动规 阅读全文
posted @ 2025-11-26 14:39 tanghg 阅读(20) 评论(0) 推荐(0)
CF1181E2 A Story of One Country (Hard)
摘要：分治结合中途相遇法 阅读全文
posted @ 2025-11-25 15:46 tanghg 阅读(13) 评论(0) 推荐(0)
T696211 超纲
摘要：维护矩阵快速幂与逆矩阵配合启发式合并 阅读全文
posted @ 2025-11-23 20:59 tanghg 阅读(14) 评论(0) 推荐(0)
CF1797F Li Hua and Path
摘要：数据结构维护 kruskal 重构树 阅读全文
posted @ 2025-11-23 20:56 tanghg 阅读(7) 评论(0) 推荐(0)
T693579 关卡设计
摘要：改变路经思考结构换一个方法跑最短路 阅读全文
posted @ 2025-11-15 12:28 tanghg 阅读(9) 评论(0) 推荐(0)
P14364 [CSP-S 2025] 员工招聘 / employ
摘要：贡献延后技巧 阅读全文
posted @ 2025-11-11 16:54 tanghg 阅读(24) 评论(0) 推荐(0)
T690363 促销活动
摘要：使用分块与维护下凸壳解决问题。 阅读全文
posted @ 2025-11-11 15:24 tanghg 阅读(9) 评论(0) 推荐(0)
P14363 [CSP-S 2025] 谐音替换 / replace
摘要：利用 AC 自动机解决字符串匹配问题 阅读全文
posted @ 2025-11-07 19:37 tanghg 阅读(100) 评论(0) 推荐(0)
CF1784C Monsters (hard version)
摘要：对于添加操作难做考虑时空倒流改为删数。 阅读全文
posted @ 2025-10-30 20:17 tanghg 阅读(16) 评论(0) 推荐(0)
T671195 于凋亡季节中的我们
摘要：复合函数如果满足结合律考虑线段树维护分段函数。 阅读全文
posted @ 2025-10-28 15:18 tanghg 阅读(14) 评论(0) 推荐(0)
ARC201B Binary Knapsack
摘要：用决策单调性优化动规来解决初步问题，之后需要补充更加优秀的做法 阅读全文
posted @ 2025-10-26 12:30 tanghg 阅读(19) 评论(0) 推荐(0)
T682511 Happy・Lovely・Everyday！
摘要：区间异或转前缀和处理问题 阅读全文
posted @ 2025-10-21 16:46 tanghg 阅读(4) 评论(0) 推荐(0)
CF1859F Teleportation in Byteland
摘要：树链剖分维护贡献 阅读全文
posted @ 2025-10-19 14:33 tanghg 阅读(20) 评论(0) 推荐(0)
AtCoder Beginner Contest 386 补题
摘要：在本次比赛中共获得了 $1075$ 分，在总共 $8215$ 人的比赛中排名 $1688$，其中 $\text{perf}$ 为 $\textcolor{cyan}{1229}$，主要失分在了在 C，D 题中交错顺序无效调题的大量时间。 阅读全文
posted @ 2025-01-03 21:26 tanghg 阅读(65) 评论(0) 推荐(0)
2024牛客暑期多校训练营9 C Change Matrix
摘要：在比赛中一直在想莫比乌斯反演，没想到是欧拉反演。其中约数个数的期望不知道也是一个盲区。之后可以将这种两个整除约束的拆成先满足一个，之后在每一个里面去找另外能够约束且所有满足要求的位置。 阅读全文
posted @ 2024-08-14 15:21 tanghg 阅读(98) 评论(0) 推荐(0)
AtCoder Beginner Contest 362 补题
摘要：在本次比赛中共获得了 $1650$ 分，$3$ 次罚时。在总共 $11000$ 人的比赛中排名 $1062$，其中 $\text{perf}$ 为 $1585$，低于预期。主要失分在了一些细节上，导致时间不足。比如存浮点数时变量写成整型，在处理更改了动规意义的方程边界时没有仔细想好怎么设置，将 $\text{++}$ 写成 $\text{+1}$，最短路没写访问数组。 阅读全文
posted @ 2024-07-13 22:05 tanghg 阅读(534) 评论(0) 推荐(1)

1