摘要: 题目链接 题意: 给定一个高度为1,长度为$1e7$的黑板报,现在要做黑板报上依次贴广告,问最后能够看到多少张广告(漏出来一点都算看到)。 思路: 一开始一直正向的做,感觉特别的麻烦,于是可以倒着想,,从最后一张开始贴,若当前要贴的广告的区间已经被覆盖了,则这个广告对答案就没有贡献,否则就能看见。 阅读全文
posted @ 2018-08-14 19:34 windystreet 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意: 区间修改,询问总和。 思路: 直接上线段树,裸题。 阅读全文
posted @ 2018-08-14 19:22 windystreet 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意: $\begin{cases}& F_{1} = A \\& F_{2} = B \\& F_{n} = C·F_{n-2} + D·F_{n-1}+\lfloor \frac{P}{n}\rfloor\end{cases}$ 给定递推式,求$F_{n}\mod{1e9+7}$ 思路 阅读全文
posted @ 2018-08-14 11:19 windystreet 阅读(381) 评论(0) 推荐(0) 编辑