暑假集训第三四天

最短路专题
1 Greedy Driver
思路大体上对了，（要以j是不是加油站）
但是细节太难了，要学习心得方式表达图了，太容易错了
之后要再写一遍
2 Flights
要看的出是差分
之后要再写一遍
3 Minimum Path
dijkstra+两个bool(+w[i],-w[I])
4 The Shortest Path in Nya Graph
多层dijkstra
5 Turtle Mission: Robot and the Earthquake
要记得石子太多了，可以转化为机器人和终点在动而石子不动(静止是相对的)
麻烦题
要细心
要再写一遍
6 The Shortest Statement
要注意到𝑚−𝑛≤20，先算出树的两点距离，再暴力算出不是树里的距离(dist[i][a]+dsit[i][b])(i为离散的，不然存不下）
要在做一遍

个人赛1
A Cookie Choice II
这题细节非常多，错了很多次
if (b[i] <= 0&&c[i]>=0)sum++;
此外还可以简化思路
B Transport Goods
要会推出这题就是算最短路，还有double不能写成int
C Mayor's posters
线段树的懒标记不能写错，build()的范围不能写错，应为所有离散过后的数的数量

新生专题训练1
1 物流运输
要理解题意
局部暴力+dp
局部暴力很重要，很多题都如此
要看到n,m,k,e都很小就要大胆想

2 The Leprechaun S
水题，但是要理解题意