ycllz

摘要： D. Counting Arrays 我们对于每一个找合法序列是多少显然很麻烦 我们直接找不合法的 显然对于i个位置上 他不能是前面lcm（1，2，3...i-1)的倍数才可以 显然我们这里面 lcm（只能有质因数构成）也就是最小的 不然可能会漏解 不然我们可以通过一直删第一个位置 让他又变成一个合 阅读全文

摘要： C. Game Master //不明白为什么tag上没有二分 我二分一下就过了 我们显然知道判断是否能打赢全部 直接通过连边 来判断是否能遍历全部点 如何连边：我们同组一定相连 对于排序过后的a直接相邻连一条就够了 b同理 然后我们可以对a排序 显然有单调性 之后二分即可 时间复杂度 O（nlog 阅读全文