henry_y

摘要： 题目地址 "Link" 题解 这题其实就是求1~n中有多少与2~20互质的数，然后其实只跟1~20里面的质数有关。 那么考虑容斥一下求出来一共有多少个不互质的，用n减一下就是互质的数的个数了。然后判一下ans+k是否大于q即可。题解莫反反而麻烦了。本质思路是一样的。 复杂度是$O(T 8 2^8)$ 阅读全文

摘要： 题目地址 "Link" 题解 虚点这种东西还是没有掌握好啊。 考虑建一个虚点，向已经学会的东西连一条边权为0的边，关系正常连边，单独学的从虚点连一条边过去。 然后做一遍最小生成树就得到答案了。 这题略卡常，上个快读稳一点。 阅读全文