摘要: 搜索杂题: 博客中讲述的题的题单:戳我 一、基础的BFS与DFS: 深搜和广搜都可以遍历出在一定限制下可能出现的所有情况,但是朴素的搜索一般复杂度极高,成指数级别,需要用到各种五花八门的优化方式,后面会一一介绍,但基础很重要,几乎不用考虑优化,直接模拟题意就可以了。这篇博文讲的是习题ing。 深搜一 阅读全文
posted @ 2024-01-10 21:50 call_of_silence 阅读(53) 评论(0) 推荐(1) 编辑
摘要: 二分答案杂题 二分答案适用于答案具有单调性/包含性的题,一般时间复杂度为\(O(nlogn)\),最重要的是找准二分答案的对象,以及check的优化(包括但不限于差分、前缀和、单调队列)。 目前正确性可以保证并且可以覆盖到整个区间不出现死循环的二分只有两种: 1.\(mid=(l+r)/2\),\( 阅读全文
posted @ 2024-01-07 19:14 call_of_silence 阅读(20) 评论(0) 推荐(1) 编辑
摘要: 前缀和杂题思路: P3397:二维前缀和板子,直接暴力枚举 P3131:预处理前缀和,将7的余数用桶存进来,然后扫一遍取maxx(当两个位置的前缀和%7同余时,这一段整除7) P1387::这是前缀和?建议使用DP P3406:手搓画图,使用差分将每一段走的次数预处理出来,然后使用贪心,判断哪个更为 阅读全文
posted @ 2023-12-29 10:53 call_of_silence 阅读(53) 评论(0) 推荐(1) 编辑