05 2024 档案

ABC补题集
摘要：T1（批量式kruskal，增量式的nb应用） ABC355F. 这题边权巨小。只有10。考虑从此处下手。这里考虑kruskal的过程，我们一开始的想法是，不断加权值最小的边，但是这里显然有冗余，我们没有必要一个个取吧？考虑一次把x边取完。也就是开10批，当然开并查集维护连通关系，也就是维护出这10 阅读全文
posted @ 2024-05-29 22:07 hhhhhua 阅读(9) 评论(0) 推荐(1) 编辑
20240520刷题总结
摘要：T1(状态置换，搜索与dp, dp存值结构体) T376。 还是从搜索角度去考虑：时间，前i物品，最多拿多少。 这样我们去设计状态，我一开始设置：时间，前i，值是拿多少。会发现这样会爆。 其实换一下，优化效果更好。前i物品，最多拿j，用的最少时间。 实际转移就是背包。存值就存结构体。 #includ 阅读全文
posted @ 2024-05-21 08:01 hhhhhua 阅读(28) 评论(0) 推荐(1) 编辑
寻根KMP算法
摘要：本人被KMP已经折磨许久。五战KMP。方知之前理解确实浅。故写此篇。 这是之前那篇，实在是太浅，不过对代码做了注释。https://www.acwing.com/solution/content/131255/ 本篇重点说明KMP的原理，而非过程。过程相信其他博客已经写的十分完善了。 阅读全文
posted @ 2024-05-04 19:43 hhhhhua 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示