【LG4091】[HEOI2016/TJOI2016]求和 题面 要你求： \[\sum_{i=0}^n\sum_{j=0}^iS(i,j)*2^j*j! \] 其中\(S\)表示第二类斯特林数，\(n\leq10^5\)，答案对\(998244353\)取模。 题解 这题 ...

好吧我来写一波题解骗访问量QAQ 题目可以在cogs提交 bzoj4551~4456 D1T1 tree 树剖可做，然而有更简单的做法，10min搞定 维护一个并查集，时光倒流，如果当前点没有标记就把并查集合并到父亲上，查询就是并查集就可以了 #include < ...

4555: [Tjoi2016&Heoi2016]求和 题意：求$$ \sum_{i=0}^n \sum_{j=0}^i S(i,j)\cdot 2^j\cdot j! \ S是第二类斯特林数 \[ *** 首先你要把这个组合计数肝出来，~~于是我去翻了一波《组合 ...

Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种 ...

线性求 \(i^i\) 的做法 方便起见，我们记 \(f_i=i^i\)，\(i\) 的最小质因子为 \(p=\mathrm{minp}(i)\)，第 \(i\) 个质数为 \(\mathrm{pr}_i\)。 对于质数 \(p\) 用快速幂计算，这里复杂度 \(\mathcal O ...

首先，这种形式肯定是把组合数消掉一点，然后后面再二项式定理处理一下。但是怎么搞呢？ 开始尝试了拉格朗日插值，但是有一项非常毒瘤。（我甚至少抄一项推出了 \(O(n)\) 的式子……） 要消掉组合数一定是与阶乘有关的形式。连续点值启发着我们使用下降幂。众所周知，点值转下降幂系数只需要卷上一个 ...

今天咱们学个难一点的循环结构：for循环，下面看一下例题 【题目描述】 利用for循环。计算输出1+2+3+...+n">1+2+3+...+n1+2+3+...+n的和。 【输入 ...

题目描述 如果一个字符串可以被拆分为 $AABB$ 的形式，其中 $A$ 和 $B$ 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaa，如果令 $A = \mathrm{aab}$，$B = \mathrm{a}$，我们就找到了这个字符串拆分 ...