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