摘要:
关于爆搜 ~~(这还用说,讲者太菜了)~~ 爆搜通常是没有思路时一个 ~~优秀~~ 玄学的解题方法,但同样是搜索,我们所的分数却相差甚远,即搜索的优化问题; 前言 这是很基础的东西,这里只作为回顾. 讲着实力不足,请不要D讲者; BFS BFS,广度优先搜索,用于逐层拓展的工具, 阅读全文
摘要:
折半搜索(meet in the middle) 我们经常会遇见一些暴力枚举的题目,但是由于时间复杂度太过庞大不得不放弃. 由于子树分支是指数性增长,所以我们考虑将其折半优化; 前言 这个知识点曾经在模拟赛中出现过,所以这里稍微提一下; 讲的很浅显,但是不要D讲者; 入门 dfs 阅读全文
摘要:
记忆化搜索 记忆化搜索,属于DP的分支,但是其实现更加简单,依靠于DFS,所以在一些方面更具优越性; 前言 记忆化可以作为DP难以实现时一个简易的方法~~(我知道你们都秒切DP,就我一个蒟蒻不会QWQ)~~. 讲的很浅显,但是不要D讲者; 浅谈 记忆化搜素,顾名思义,是通过储存一个状 阅读全文
摘要:
必备知识 树链剖分,最大权独立集(即没有上司的舞会(树上DP)),矩阵乘法; D DP 模版简述 "模板" 关于动态DP,其实是关于一类动态修改点权的问题,但是很难去处理; 我们平常的DP经常是离线DP,而当在线时,就会出现事故; D DP是关于求最大权独立集的,支持动态修改点值 阅读全文
摘要:
前言 单调队列并不是太难的东西,不应其应用到的题目困难而觉得单调队列困难. 我第一次遇见单调队列时是在学图论时,遇到了Island这道题(见基环树专题),当时的我对单调队列一无所知,而对其优化更是懵,所以当时就懵着将题解半抄半写地打了出来,但还是不懂.现在来看,单论单调队列,它是不难的,难的 阅读全文