【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 ...

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

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

新生初赛题目、解题思路、参考代码一览 A. 拒绝虐狗 Problem Description CZJ 去排队打饭的时候看到前面有几对情侣秀恩爱,作为单身狗的 CZJ 表示很难受。 现在给出一个字符串代表 CZJ 前面的队列。你可以帮他一把把那些情侣分开吗? Input 第一行是一个\(T ...

新生初赛题目、解题思路、参考代码一览 1001. 无聊的日常 Problem Description 两位小朋友小A和小B无聊时玩了个游戏，在限定时间内说出一排数字，那边说出的数大就赢，你的工作是帮他们统计他们获胜的次数。 Input 第一行是一个T，代表游戏的次数T（T≤1000 ...

比赛笔试链接：http://hihocoder.com/contest/ntest2015april/problems 题目就不贴了。 1、推箱子。 思路：纯模拟。 代码（28MS ...