11 2024 档案

P8314 [COCI2021-2022#4] Parkovi
摘要：最大值最小是二分答案的特征。二分完后每个公园可以覆盖距离不超过 k 的领域，要覆盖整棵树。 二分完后需要 check。最可能的路线是贪心和 dp。 好像本质上都存储了可能成为答案的组合的部分信息，但贪心确定了这个组合当前的唯一性，dp 并没有，只能保证最优解一定属于被划分出来的某个等价类中， 阅读全文
posted @ 2024-11-13 11:35 purplevine 阅读(9) 评论(0) 推荐(0) 编辑
qoj8542 Add One 2
摘要：大概是把 官方题解 再说一遍。 注意到，给 k 个数加一的代价为 k。定义一个序列 S 合法当且仅当：对于初始为全 0 的序列 B，可以通过对 B 进行多次给定的两种操作得到 S。可以把题意转化为：给定序列 A，对于所有合法序列 \(S 阅读全文
posted @ 2024-11-06 21:02 purplevine 阅读(22) 评论(0) 推荐(0) 编辑
一些题
摘要：P2115（二分，贪心） CF1407E（图论，贪心） CF1562E（字符串，dp） P9180（dp） arc136C CF1672H（神秘结论） P10336（博弈论） P9755（贪心） P2747（差分约束） P2973（概率论） P3163（网络流建图，抽象的充要条件转化） P3546（ 阅读全文
posted @ 2024-11-03 21:21 purplevine 阅读(8) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示