B. 考慮Lucas定理的結論,\( \binom{n}{m} \bmod p \neq 0 \)等價於在\(p\)進制下\(m\)的每一位都小於等於\(n\)的對應位 因此放到二進制下就是子集關 ...
Winter Petrozavodsk Camp 題 Winter Petrozavodsk Camp, Belarusian SU Contest XXI Open Cup, Grand Prix of Belarus 目錄 Winter Petrozavodsk Camp 題 C. Brave Seekers of Unicorns dp 二進制推導 D Bank Security Unifi ...
2021-03-03 18:04 1 246 推薦指數:
B. 考慮Lucas定理的結論,\( \binom{n}{m} \bmod p \neq 0 \)等價於在\(p\)進制下\(m\)的每一位都小於等於\(n\)的對應位 因此放到二進制下就是子集關 ...
目錄 2020 Petrozavodsk Winter Camp, Jagiellonian U Contest B. Binomial E. Contamination G. Invited Speakers H. ...
G Matrix Recurrence 給定 \(M_0,B\in\Z_{\text{mod}}^{m\times m}\) 和 \(c_1,\cdots,c_n\in\N\),定義 \[M ...
省賽 \([\text{2021.11.30}]\) 2021 Jilin Collegiate Programming Contest 全部完成。 \([\text{ ...
還是找到了很大的差距的... 假期需要努力 Day1 (暫時8/10) Day2 (暫時8/11) Day3 (暫時7/10) Day5 (暫時8/10) Day6 (暫時11 ...
PTA 牛客 A. Convolution 題意: 給出序列\(a_{1...n}\),求\(\displaystyle \sum_{i=1}^n\sum_{j=1}^n2^{a_ia_j}\)。 ...
PTA 牛客 A. 托米的字符串 顯然答案為: \[\frac{n(n+1)}{2}\cdot\sum_{len=1}^n\frac{f(len)}{len} \] 其中\(f(i)\ ...
solve:4/11 補題:6/11 A 機器人 補題:zz 這是一道分類討論的題目,有一個規律就是如果必須要從第一個區到第二個區,那么最多轉區兩次(1到2一次,2到1一次),然后分類討論即 ...