dilingtian

分类

题解(18)

/ 注册

全部文章（共1篇）

题解 | #Paint Box#

快速幂排列组合容斥原理及二项式反演题解快速幂对于一个数的次幂，如:2102^{10}210。最常规的计算方法是将2乘以10次，时间复杂度为：O(NNN)。如果我们将它写成二进制:2101022^{{1010}_2}210102，很自然的可以分解成2100022^{{1000}_2}2...

C++ 数学计数排序组合数学

2022-11-02

2 558