08 2024 档案

线段树优化 DP
摘要：线段树优化 DP UPDATE： upd on 2024.8.22：因为又更新了一题，所以文章标题就改力！ upd on 2024.8.27：终于把一直想补的 NOIP 2023 T4 补完力！ CF833B The Bakery 题目大意： 将一个长度为 n 的序列分为 m 段，使 阅读全文
posted @ 2024-08-18 21:34 FlyPancake 阅读(103) 评论(2) 推荐(2) 编辑
【学习笔记】线段树应用
摘要：【学习笔记】线段树应用 标题用 ##，说明太水啦~ 主要是以一些题目为例谈谈线段树的一些拓展用法，感觉线段树很神！ P2146 [NOI2015] 软件包管理器 树剖+线段树 树剖+线段树板子，这种树剖的题只是加了个树剖的壳把它转换为区间问题罢了。至于为什么，这里弱弱的引用神🐟的一张图： 关于各点 阅读全文
posted @ 2024-08-05 23:21 FlyPancake 阅读(14) 评论(1) 推荐(0) 编辑
【学习笔记】哈希
摘要：【学习笔记】哈希 Hash 的核心思想在于，将输入映射到一个值域较小、可以方便比较的范围。 主要用来判重！ 如何辨别哈希题？大概就通过一句话：当需要用 O(1) 的时间快速比较两个 O(n) 的东西时。应该对大部分题目都生效。 字符串哈希 感觉这一块 OI_wiki 讲得比较清楚。 阅读全文
posted @ 2024-08-04 21:31 FlyPancake 阅读(16) 评论(0) 推荐(0) 编辑

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