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