04 2023 档案

P4423 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 刚学分治就来写篇题解纪念一下，其实和平面最近点对一样的（总共四倍经验！）。 思路 根据 P7883 的分治思路，这题我们可以考虑用相似的方法解决。 首先将点集按 x 坐标从小到大排序。然后分治。 对于 [l,r] 区间，分治为 $ 阅读全文
posted @ 2023-04-28 22:53 liangbowen 阅读(15) 评论(0) 推荐(0) 编辑
ABC298E 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 题解区的代码都好丑啊，嘲讽。 思路 对于这种概率题，正常人都能反应到这是 dp。 所以：dpt,i,j 表示：当前是第 t 回合，Tak 在 i 位置，Aok 在 j 位置，概率。 如果这样设状态的话，转移方程就会非常一眼（刷表）： $ 阅读全文
posted @ 2023-04-22 10:59 liangbowen 阅读(49) 评论(0) 推荐(0) 编辑
ABC249F 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 很好玩的贪心。 思路 如果第 i 次操作为覆盖操作，那么 1∼i−1 次操作都是无效的，原因显然。 这启示我们从后往前扫（前面的会被忽略，后面的不会啊！）。 在此基础上，就是分类讨论一下（假设当前的最大答案为 sum）： 当前操作是覆盖操作 阅读全文
posted @ 2023-04-15 09:33 liangbowen 阅读(32) 评论(0) 推荐(0) 编辑
CF1758D 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 一种比较麻烦的做法，比较莽，和题解区不一样，但是方法困难很多。 思路 很自然的想法是让 an−a1=n，这样整个序列会相对比较连续，好处理。 首先可以尝试 x+1,x+2,⋯,x+n 的填法。发现不能完美填充（也就是还需要额外地补）， 阅读全文
posted @ 2023-04-13 18:10 liangbowen 阅读(36) 评论(0) 推荐(0) 编辑
CF1696E 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 结论题。 思路 很明显这是计数题而不是最小值。手玩样例。 很容易发现以下性质： 第一步肯定是操作 (1,1)。 上边缘与左边缘（也就是 (1,x) 与 (x,1) 的点）操作次数必为 1。 对于一个元素，如果上方的值为 x，左方的值为 阅读全文
posted @ 2023-04-01 12:18 liangbowen 阅读(29) 评论(0) 推荐(0) 编辑

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