、

随笔分类 -  比赛补题

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

1 2 下一页