NOIP2017多校联测&提高组模拟23--A组

T1 题意: 题解：筛出1e6以内的质数，再用枚举每个质数i，把【l，r】间的i的倍数都除掉i， 时间为O（ n2+n3+... ）~O(NlogN) (N为区间长度） 代码：http://paste.ubuntu.com/25906707/ T2 、 题意：对于四个点组成的环，起点重点均为2，给定下限K，要求路径至少为K且最小 题解：对于60分考虑背包，而100分则用最短路的思想来做。 首先把起

>>阅读原文<<