NOIP2017巴蜀模拟总结

DAY1

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

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

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


DAY2

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

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

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

你可能感兴趣的:(Summary,NOIP)