浅蓝星

摘要： "原题" 像这种每一阶段有两种决策的题，千万不能像我一样，翻译题目条件朴素地解答。 这样做的后果就是 你发现需要同时通过回溯获得两个值，很棘手。 比如说 设你当前所处的位置为阶段，以向左关和向右关作为每个阶段的决策 这样在每个阶段就会有走路步数、消耗功、关灯数量等三个状态。 如果以关掉该灯所用时间来 阅读全文

摘要： "原题" 一道绿题让我磨洋工磨了两个星期还行orz 感觉做这种题还是做不到一步直达dp方程的水平，需要经历一个从普通爆搜，到记忆爆搜，最后再到dp转移的过程 普通爆搜，漫无目的地模拟瞎找。眼瞧着这个鬼玩意儿没什么思路，别无他法。先选学校，每选完一次学校O(n n)得结果，这样肯定是不行的。 cpp 阅读全文

摘要： "原题" 在直接kruskal做法WA了n回，终于明白 紫题不是我这种蒟蒻不撞南墙心不死就能做出来的， 一定会用到我不知道的做法 一开始dfs担心会超时，但实际上加vis遍历一遍图只是O(N)的复杂度，以实际为准 left questions 1.分离出可到达的边组成新图的条件和必要性 加入不能到达 阅读全文

摘要： "原题" 神奇的一道没办法划分类别的dp题。 看上去就像背包，有时间有费用 但试了背包的做法发现不对啊，只能弄出最大费用或最小价值 卡在从后往前转移什么，应该怎么转移的阶段上， 没有意识到由于数据范围小，没有任务的空闲时间是可以直接加1解决的orz 从后往前转移空闲的时间， 以有任务的时间点作为转移 阅读全文

摘要： 两天来一直在弄 "垃圾陷阱" 这道题， 最开始竟然连dfs也不会写orz , 非常急躁地想要去做题， 最后写出了一个结构和码风都非常差的剪枝dfs。 数据很水，让我过了7个点 然后就想着要改成记忆化搜索， 结果因为不知道怎么处理生命的限制条件而无从下手。 看到time这个维度可以删去，就删了，然后开 阅读全文

摘要： ST表 注：ST表需要用到倍增算法；ST表实质上是一种DP ST表的作用 快速查询区间最大值和区间最小值 前提：倍增 我们读入了一个长度为n的数列，用a[1]~a[n]存储。然后我们不由分说地先算出数列中第1~n 1个数的 后两个数（包括它自身）中的最大值,比如说，第一个数后两个数的最大值=max( 阅读全文