NOIP2017巴蜀模拟总结

DAY1

t1很水，可以O(N)做，也可以O(NlogN)upper_bound()。

t2题意理解得不清楚，思路还是很简单，先强联通分量缩点，每个强联通分量就要用这么多次轰炸。要求一个最长的叶结点走到走不动的步数。

t3出题人拼题，一个最小生成树和一个nim博弈并在一起。注意每次的重建树，树剖和线段树放在一起的时间最快。

DAY2

t1打素数表，筛法顺便筛出所有由两个素数乘起来的数，然后一张大表存数量，查询就行。

t2很明显的K的范围提醒这题可以状态压缩，于是想到了DP，然后可以跑SPFA。

t3也是稍微想一想就可以想出来的，对于一个子数，Dfs序中他们一定是连续的，那么就重编好建线段树好了，注意有很多情况，应该多考虑一下的，或者维护前后缀，O(N)