摘要:
oifive与病魔的抗争,疾病是否可以打败他? 其实就是模拟赛和互测总结啦 会填坑… 2019 08 26【高二组】模拟赛 1 T1 原题可以转化为在原图中删去一些点,使得图中度数最小的丶最大。 我们注意到每次决定这个值的只有度数最小的点,只有删去它才可能影响答案。 于是考虑贪心,每次删去度数最小的 阅读全文
摘要:
首先可以特判出 $15$ 以下的点(其实我还是觉得判 $12$ 以下就行了) 首先可以发现对于质数 $p$,若 $3p n$,那么以 $p$ 为最小质因子的数一定不会在答案中。 设 $$ k=upper\_bound(p+1,p+tot+1,n) p 1\\ t=upper\_bound(p+1,p 阅读全文