摘要:
题意 "题目链接" Sol 这个题就比较休闲了。 $t(p)$显然等于最后一个没有约数的数的位置,那么我们可以去枚举一下。 设没有约数的数的个数有$cnt$个 因此总的方案为$\sum_{i=cnt}^{r l+1} C_{i 1}^{cnt 1} cnt! (r l + 1 cnt)!$ 稍微有点 阅读全文
摘要:
题意 "题目链接" Sol 非常有意思的题目。 我们设$f[l][r]$表示区间$[l,r]$的答案。 显然$r$位置一定有一个保镖 同时不难观察到一个性质:拿$[1, n]$来说,设其观察不到的某个区间为$[l_k, r_k]$,那么$r_k$与$r_k + 1$一定有一个保镖,而且每段区间的贡献 阅读全文
摘要:
类欧几里得算法 这种东西。。。了解了解愉悦一下身心吧。只学了最简单的一种,其他的一坨扩展等哪天心情好了再看。 设$f(n, a, b, c) = \sum_{i=0}^n \lfloor \frac{ai + b}{c} \rfloor$ 我们要计算的就是$f(n, a, b, c)$,如果认为$n 阅读全文
摘要:
题意 "题目链接" Sol 题解好神仙啊qwq。 一般看到这种考虑最大值的贡献的题目不难想到单调数据结构 对于本题而言,我们可以预处理出每个位置左边第一个比他大的位置$l_i$以及右边第一个比他大的位置$r_i$ 那么$(l_i, r_i)$会产生$p1$的贡献 $[l_i + 1, i 1]$和$ 阅读全文