摘要:
最近小 W 准备读一本新书,这本书一共有$p$页,页码范围为$0 \sim p-1$。 小 W 很忙,所以每天只能读一页书。为了使事情有趣一些,他打算使用 NOI2012 上学习的线性同余法生成一个序列,来决定每天具体读哪一页。 我们用$x_i$来表示通过这种方法生成出来的第$i$个数,也即小 W 阅读全文
摘要:
定义一个长度为$n$的序列$A$的权值为: \[ \sum_{l=1}^n\sum_{r=l}^n f_A(l,r) \] 其中$f_A(l,r)f$就是在$A$的区间$[l,r]$中,「所有在该区间内出现过的元素出现次数的乘积」再乘上「区间内所有元素的乘积」。 要求构造一个长为$n$的序列,其中每 阅读全文