预处理
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 · 176 阅读 · 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 · 114 阅读 · 49 评论