摘要: "传送门" 我觉得这个问题的唯一难点是在于问题的转化 显然存在这样一种数,在区间$[l,r]$之间没有一个数是它的约数 然后怎么求这种数呢,线性筛一下 显然我们的$t(p)$就是这种数的最后一个的位置 每种$t(p)$的值的出现次数就是$\binom{n 1}{x 1} x! (n x)!$ 统计答 阅读全文
posted @ 2019-03-15 15:02 蒟蒻--lichenxi 阅读(218) 评论(0) 推荐(0) 编辑
摘要: "传送门" 首先考虑定下一个端点,然后剩下的就可以递推了 一开始想的是定下左端点,然后预处理出位置最远能看到的位置,后来发现时间GG了 看题解发现定右端点优秀得多 记录下当前$r$最远能看到的位置$p$,能看到$[p,r]$一共需要几个守卫,这个后缀和一下就好了 然后斜率的判断,只需要$l,r$的斜 阅读全文
posted @ 2019-03-15 08:46 蒟蒻--lichenxi 阅读(107) 评论(0) 推荐(0) 编辑