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一次),然后分类讨论即 ...