2018-07-19 noip2018模拟测试赛（十二）
T1
状压DP， 用f[s]表示集合s的人通过的最小时间， 于是就枚举子集进行DP
T2
裸点分治， 是IOI2011的原题
T3
SAM， 将right集合大小>=K的点取一遍max
2018-07-21 noip2018模拟测试赛（十三）
T1
我们让尽量多的数做分子， 尽量少的点当分母， 然后我们发现第二个数一定是分母， 于是我们可以用所有的数去约第二个数， 求n遍gcd即可
T2
裸的可相交最小路径覆盖
不过我发现跑最大路径最大流时， 到汇点的最长路如果小与等于0时， 就要停止增广， 我比赛时应为不知道这个少了90分
T3
题目是要求一段区间内的积的互质数个数， 也就是求\(\phi(x)\)