05 2023 档案

摘要:[Problem](https://www.luogu.com.cn/problem/P3956) ### Solution DFS/BFS 需要注意去重的时候可以重复走(因为有限定条件),只要新的步数比原来的步数小就可以走,其余情况模拟即可 细节有点多,比如需要记录一下上一步的棋盘颜色(下一次搜索 阅读全文
posted @ 2023-05-24 17:19 SXqwq 阅读(11) 评论(0) 推荐(0) 编辑
摘要:题目传送门 Solution 最多能将这些设备一起使用多久,显然答案满足单调性(如果$x<y$而不能使用$x$时间则一定不能使用$y$时间) 通俗一点,就是前边的时间不满足则后边一定不满足,也就是局部答案舍弃性,考虑二分时间 至于check怎么写呢? 和奶牛晒衣服有异曲同工之妙,若设二分出来的时间为 阅读全文
posted @ 2023-05-18 22:27 SXqwq 阅读(20) 评论(0) 推荐(0) 编辑
摘要:[题目传送门](https://www.luogu.com.cn/problem/P1314) ### 前置知识$\sum$ $\sum$的基本用法这里不再讲解,只是提一下$\sum []$的特殊用法。 sigma遍历时,对于每个数据,如果满足则为1,否则计为0(计入总和)。因此$\sum\limi 阅读全文
posted @ 2023-05-17 22:29 SXqwq 阅读(14) 评论(0) 推荐(0) 编辑
摘要:题目传送门:https://www.luogu.com.cn/problem/P4552 一道非常巧妙的差分。 我们先来讲一下样例: 原数组:1 1 2 2 差分后:1 0 1 0 这时,我们发现,若满足数组中所有数都相等, 则必须将差分数组除第一位以外的数都变成0 我们怎么用最小的次数将差分数组变 阅读全文
posted @ 2023-05-17 17:17 SXqwq 阅读(24) 评论(0) 推荐(0) 编辑
摘要:前缀和 & 差分 一般作为优化策略。 前缀和是解决一些区间多次修改但查询次数较少的题目,定义新数组 sum[N], 原数组a[N],则令 $$ sum[i] = sum[i-1] + a[i] $$ 显然时间复杂度为O(N),需要注意,下标至少从1开始,否则取 i-1 时会越界 例题 : 小 K 打 阅读全文
posted @ 2023-05-17 16:54 SXqwq 阅读(43) 评论(0) 推荐(0) 编辑

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