jzoj2019.7.6模拟赛祭(◑▽◐)

 前言

这次比赛的状态还ok(～￣▽￣)～，但是却翻车了<(－︿－)>

差不多全程在做第二题，导致时间不够，希望下次能调控好时间，做到雨露均沾

这次也检测出了一些没学的或者学过了掌握还不够熟的，要赶紧补补，争取掌握更多的知识点。

T1（调整）：

              

赛时：刚看到这题以为是贪心或其他什么的，感觉后面的题更简单，于是跑去做后面的第二题了

正解：（出自LH大佬的讲解 orz）

          因为最好情况是将边修改成0，这样如果修改后的最短路小于等于C，那么必定有一种方案使得最短路等于C，

           所以设表示目前在点i，用了j次调整的最短路。则有两种情况（设转移到k）：
          1、不调整：（其中表示i到k的边的权值）；
          2、调整：。
          最终的答案即为满足时x的最小值。

T2（树A）：

赛时：

一开始看满脸懵逼，再看一眼原来如此简单（百度百科，世界如此简单！）。于是抄起家伙对着电脑一顿猛敲，打起来特别流畅，可谓是一路顺风。结果，卡在LCA上，没打出来（看来得好好补补了╮(╯▽╰)╭）。

正解：树链剖分/LCA+树状数组

 

T3（树B）：

赛时：

一看题，这不是和树A有关吗？当我把我树A的标co下来以后，发现并没有什么卵用，只好重新在打了，可惜时间不够，还没调出来就结束了。

正解：树形DP（dfs）

T4（跨时代）：

赛时：

这道题只在一开始看了一遍，后面光顾着打二三题，以致这题并没有深入思考。

正解：状压DP