摘要：这题考场上居然没想出来。。。然后被吊锤了。。 考场上随便写了个30分暴力 正解： 先累计前缀和$sum[i]$ 然后对于区间$[i,j]$ $$ \frac{sum[j] sum[i 1]}{j i+1}\geq L $$ 令$sum[i]$同时减去$L$ $$ sum[j] sum[i 1]\ge 阅读全文

摘要：T1 一开始想拿40分的暴力分 直接暴力求出cnt[i]为出现过i次的串有多少个 然后对于k=2，答案为 $$\sum_{i=1}^{m}cnt[i]cnt[m i]$$ 复杂度$O(n^3+kn^2)$ 然后正解就很显然了 直接拿后缀自动机求出cnt数组 然后后面的式子是一个卷积形式，拿ntt快速 阅读全文

摘要：Description 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值:$$f(n)=\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j) 2^j (j!)$$ S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ∗ S( 阅读全文