11 2024 档案

CF2031D - Penchick and Desert Rabbit
摘要：很妙的一道思维题，用前后缀信息巧妙实现了跳跃的过程 阅读全文
posted @ 2024-11-29 08:35 superl61 阅读(17) 评论(0) 推荐(0) 编辑
CF1400E - Clear the Multiset
摘要：分治+贪心好题！NOIP2018再次变形！ 阅读全文
posted @ 2024-11-27 09:43 superl61 阅读(3) 评论(0) 推荐(0) 编辑
NOIP2016 提高组 换教室
摘要：期望dp入门题。重要结论：期望代价 = 每种情况的代价 * 对应概率 阅读全文
posted @ 2024-11-24 20:51 superl61 阅读(10) 评论(0) 推荐(0) 编辑
CF2032F - Peanuts
摘要：Nim游戏，反常游戏；桶优化线性 dp 阅读全文
posted @ 2024-11-21 15:21 superl61 阅读(12) 评论(0) 推荐(0) 编辑
NOIP2016 提高组 蚯蚓
摘要：针对题目特定的情景寻找常见问题模型更快速的解法（本题体现为过程中的单调性） 阅读全文
posted @ 2024-11-20 17:04 superl61 阅读(9) 评论(0) 推荐(0) 编辑
总结：OI题目中常见的三种距离
摘要：曼哈顿距离和切皮雪夫距离的互化很有用！ 阅读全文
posted @ 2024-11-19 21:54 superl61 阅读(25) 评论(0) 推荐(0) 编辑
NOIP2016 提高组 愤怒的小鸟
摘要：状态压缩dp，有一个lowbit优化枚举顺序的trick；第100篇公开博客！ 阅读全文
posted @ 2024-11-17 18:52 superl61 阅读(19) 评论(0) 推荐(0) 编辑
CF983-Div.2-E
摘要：方程组消元，找规律题 阅读全文
posted @ 2024-11-13 21:03 superl61 阅读(7) 评论(0) 推荐(0) 编辑
NOIP2021 数列
摘要：数位dp好题 阅读全文
posted @ 2024-11-13 15:45 superl61 阅读(19) 评论(0) 推荐(0) 编辑
标记永久化
摘要：标记永久化，用来优化线段树常数 阅读全文
posted @ 2024-11-10 15:50 superl61 阅读(32) 评论(0) 推荐(0) 编辑
【学习笔记】莫队
摘要：“我与旧事归于尽，来年依旧迎花开。” 阅读全文
posted @ 2024-11-08 20:20 superl61 阅读(3) 评论(0) 推荐(0) 编辑
【线段树合并】雨天的尾巴
摘要：线段树合并模板题 阅读全文
posted @ 2024-11-07 19:02 superl61 阅读(4) 评论(0) 推荐(0) 编辑
CF963-Div2-E. Xor-Grid Problem
摘要：关于矩阵中xor操作的一个trick；状压dp 阅读全文
posted @ 2024-11-06 19:42 superl61 阅读(14) 评论(0) 推荐(0) 编辑
CF963-D. Med-imize
摘要：二分套dp，中位数trick 阅读全文
posted @ 2024-11-04 16:12 superl61 阅读(5) 评论(0) 推荐(0) 编辑
ABC370 F - Cake Division
摘要：倍增优化dp（f[i][0]的定义变式），二分 阅读全文
posted @ 2024-11-03 21:19 superl61 阅读(8) 评论(0) 推荐(0) 编辑
ABC370 E - Avoid K Partition
摘要：线性dp，用map优化，本质是个桶 阅读全文
posted @ 2024-11-03 14:49 superl61 阅读(12) 评论(0) 推荐(1) 编辑

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