随笔分类 -  OI刷题

论一次模拟赛中的失误可以到什么程度
摘要：1. 数组开小 2. 题目理解错误，复杂度飚增，答案错误 3. 各种各样毫无必要 020 我觉得没有什么好说的了 阅读全文
posted @ 2019-11-10 19:45 浅蓝星 阅读(61) 评论(0) 推荐(0)
[luoguP1967]货车运输
摘要："原题" 我做这道题可以说做的心力交瘁，累计做题2天半，重构代码1次，调试 无数次 ， 面向数据编程 ，不过总算是过了 思路很清楚，题解很多，是最大生成树 + 倍增lca求路径最小边权 下面主要总结一下经验教训: 一. 最大生成树的算法选择 和 原图未知连通性、环 的考虑问题 "算法选择" 题中的图 阅读全文
posted @ 2019-07-24 15:05 浅蓝星 阅读(187) 评论(0) 推荐(0)
[luoguP1220]关路灯
摘要："原题" 像这种每一阶段有两种决策的题，千万不能像我一样，翻译题目条件朴素地解答。 这样做的后果就是 你发现需要同时通过回溯获得两个值，很棘手。 比如说 设你当前所处的位置为阶段，以向左关和向右关作为每个阶段的决策 这样在每个阶段就会有走路步数、消耗功、关灯数量等三个状态。 如果以关掉该灯所用时间来 阅读全文
posted @ 2019-05-18 11:05 浅蓝星 阅读(157) 评论(0) 推荐(0)
[luoguP4677]山区建小学_不完全做法
摘要："原题" 一道绿题让我磨洋工磨了两个星期还行orz 感觉做这种题还是做不到一步直达dp方程的水平，需要经历一个从普通爆搜，到记忆爆搜，最后再到dp转移的过程 普通爆搜，漫无目的地模拟瞎找。眼瞧着这个鬼玩意儿没什么思路，别无他法。先选学校，每选完一次学校O(n n)得结果，这样肯定是不行的。 cpp 阅读全文
posted @ 2019-04-28 08:32 浅蓝星 阅读(184) 评论(0) 推荐(0)
[luoguP2573]滑雪
摘要："原题" 在直接kruskal做法WA了n回，终于明白 紫题不是我这种蒟蒻不撞南墙心不死就能做出来的， 一定会用到我不知道的做法 一开始dfs担心会超时，但实际上加vis遍历一遍图只是O(N)的复杂度，以实际为准 left questions 1.分离出可到达的边组成新图的条件和必要性 加入不能到达 阅读全文
posted @ 2019-03-31 10:48 浅蓝星 阅读(144) 评论(0) 推荐(0)
[luoguP1280]尼克的任务
摘要："原题" 神奇的一道没办法划分类别的dp题。 看上去就像背包，有时间有费用 但试了背包的做法发现不对啊，只能弄出最大费用或最小价值 卡在从后往前转移什么，应该怎么转移的阶段上， 没有意识到由于数据范围小，没有任务的空闲时间是可以直接加1解决的orz 从后往前转移空闲的时间， 以有任务的时间点作为转移 阅读全文
posted @ 2019-03-31 08:23 浅蓝星 阅读(131) 评论(0) 推荐(0)
[luoguP1156]垃圾陷阱
摘要：两天来一直在弄 "垃圾陷阱" 这道题， 最开始竟然连dfs也不会写orz , 非常急躁地想要去做题， 最后写出了一个结构和码风都非常差的剪枝dfs。 数据很水，让我过了7个点 然后就想着要改成记忆化搜索， 结果因为不知道怎么处理生命的限制条件而无从下手。 看到time这个维度可以删去，就删了，然后开 阅读全文
posted @ 2019-03-16 12:01 浅蓝星 阅读(115) 评论(0) 推荐(0)