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