预处理
fengqiyuka
这个作者很懒,什么都没留下…
展开
-
4307. 【NOIP2015模拟11.3晚】喝喝喝
题目描述 有一个长度为n的序列a 定义一个坏对{ax,ay}当且仅当x<yx<yx<y且a[x]mod  a[y]=ka[x] \mod a[y]=ka[x]moda[y]=k 求有多少个连续子序列不包含坏对 题目分析 题目可以抽象成: 有一些区间不能被包含,求合法的区间数。 于是我们在找完区间之后,可以...原创 2018-10-06 20:34:39 · 183 阅读 · 2 评论 -
4613. 【NOIP2016模拟7.12】求和
题目描述 n<=105n<=10^5n<=105 题目分析 我们惊喜地发现这竟然是一道数论题。 第二类斯特林数定义S(n,m)S(n,m)S(n,m): 首先关于第二类斯特林数有一个特别重要的公式。 S(i,j)=1j!∗∑k=1j(−1)k∗Cjk∗(j−k)iS(i,j)=\frac{1}{j!}*\sum_{k=1}^{j}(-1)^k*C_j^k*(j...原创 2019-07-03 20:21:37 · 122 阅读 · 49 评论