11 2023 档案

关于一类最优解存在长度为 k 的循环节的问题
摘要：证明来源 问题形式：给定长度为 n 的序列，要求选出一些位置，使这些位置满足限制条件 T，其中 T 满足性质：“若长为 k 的序列 A 满足条件，那么序列 AA…A 也满足条件”，选出第 i 个位置的收益是 \(f(i\bmod k) 阅读全文
posted @ 2023-11-21 21:37 CharlieVinnie 阅读(69) 评论(4) 推荐(0) 编辑
最小的 x 满足 L≤xmodP≤R
摘要：设 G(L,R,D,P) 为 yP+L≤xD≤yP+R ，满足 1≤L≤R<P,D<P ，其中 x 的最小非负整数解。 这是一个模板题，题号是 POJ 3530，但肯定没多少人见过，这也算是一种类欧几里得算法吧。 阅读全文
posted @ 2023-11-16 22:33 CharlieVinnie 阅读(48) 评论(1) 推荐(1) 编辑
Greedy
摘要：贪心整合包 Tricks 有些时候贪心是无法证明交换性的，一定要注意交换性是不是对的！即“我不要的你是否一定能拿到” 反悔贪心的用法：一个物品必然被某个人选，那么我们可以把它加进优先队列里，以后来人的时候再慢慢替换。 和区间有关的匹配可以用 Hall 定理很好地解释！ Hall 定理求最大匹配是 \ 阅读全文
posted @ 2023-11-08 09:56 CharlieVinnie 阅读(81) 评论(1) 推荐(1) 编辑
Lectures
摘要：† Copy and Paste 3（P9523） Problem Solution 转移方程中的“父问题枚举子问题寻找转移”可以转成“子问题寻找父问题主动转移”处理 Goldfish and pikes（qoj1249） Problem Solution “大鱼吃小鱼”的题目， 阅读全文
posted @ 2023-11-05 15:26 CharlieVinnie 阅读(179) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起