摘要:
一道假的蓝题,真的假 ~~讲道理我没看题解乱搞的就过了~~ 一看就知道要二分答案啊。 初始化直接对所有的边排下序,贪心地取一号路,用并查集维护一下连通性就能建出生成树。我们要求的其实就是生成树。 方案因为有spj所以乱搞就可以了。我用vector再套pair,排一下第一维就可以了。 代码: 阅读全文
摘要:
二分答案+dijkstra 这道题有被改编的另一道题:“通往奥格瑞玛的道路”,相信你也做过吧。。。 看到“交的费用中最多的一次最少是多少”,就应该想到二分答案了。 所以我们二分费用,判断最多的费用是一个$mid$的时候可不可以成功到达终点。 如何判断能否成功到达终点? 不要说用SPFA!因为……被卡 阅读全文
摘要:
线性筛+背包 讲道理这道题在线性筛后就让我们想到暴力的做法,毕竟写了$n \leq 1000$。 其实你要用背包做的。 dp也很显然的,就用一维来表示和不超过$i$的最大的所谓约数和。 为什么是所谓的呢?你约数和是包括自己的。所以在这道题中你要自己把数字本身手工去掉。 当然不是叫你在线性筛的时候弄掉 阅读全文
摘要:
哈!树剖+线段树的水题! 讲道理前面的那道“月下毛景树”已经把这种化边权为点权的考的淋漓尽致了。 ~~特别在于这些题的码量~~ 我早上就直接打了一遍,然后就美妙地WA了。 下午再随便地打一遍,突然明白了早上错了哪里。 重新摸一遍板子,交上去,A了。。。 把早上那个唯一写错的地方改了,交上去,也A了。 阅读全文
摘要:
复习历年大模拟题系列 具体的做法框架大家都懂,就是一个card数组存你的牌,然后忽略所有的花色,然后就是一个自带card数组的dfs。 核心做法还是那十个字: 暴力枚顺子,贪心出散牌 顺子什么的用回溯法的框架去解决,三带四带的各种情况也用回溯法的样子去解决,最后的散牌直接出单张或者出对即可。 增强版 阅读全文