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

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

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

我们把\(S(i, j)j!\)看成是把\(i\)个球每次选择一些球（不能为空）扔掉，选\(j\)次后把所有球都扔掉的情况数（顺序有关）。因此\(S(i, j)j! = i![x^i](e^x - 1 ...

梦想再小也有被实现的价值，距离上一次规划已经一年了，转眼都成过眼云烟，这一年有很多的收获，也有很多的不足，在此做一个记录，愿和大家共勉。 关于儿子 2016年1月6日，初为人父，从此我的人生变的有些不同了，儿子成了一家人生活的中心，我第一次被一个小人折腾的死去活来，辛酸和快乐成了我生活 ...

Description 求对每一个连续字串将它切割成形如 AABB 的形式的方案数之和 Solution 显然 AABB 是由两个 AA 串拼起来的 考虑维护两个数组 a[i] 和 b[i] ...

bzoj luogu description \(n\)名学生\(m\)门课，\(\mbox{yyb}\)碾压了\(k\)名同学（即每门课的分数都大于等于那名同学的分数）。 已知每门课\(\mbox{yyb}\)的排名\(R_i\)和这门课的最高分\(U_i\)（分数区间是\([1,U_i ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/l ...