- 博客(3)
- 收藏
- 关注
原创 P1066 [NOIP2006 提高组] 2^k进制数 题解
先不考虑最高位。注意到,在求nnn位的合法2k2^k2k进制数的时候,相当于在求C2k−1nC2k−1n的值。解释一下:因为最高位不能是000,所以最高位后面的所有位也不可能是000。然后我们把1...2k−11...2^k-11...2k−1这所有的2k−12^k-12k−1个合法数码排成一排,那么每一个长度为nnn的组合C2k−1nC2k−1n(即,2k−12^k-12k−1。
2024-02-16 15:56:22
1308
原创 POJ 1845 Sumdiv 题解
其中幂运算可以用快速幂来解决。这时候我们就可以引入分治法来解决问题。1.POJ 不支持万能头和 auto。3.建议配合 map 食用质因数分解。进行质因数分解,可以得到。而言它的质因数分解应该是。不是质数,所以不能求逆元。都是一个等比数列,但是。2.在分解质因数时只能用。全部的因数之和应该是。的复杂度,不可偷懒。
2024-02-15 18:16:12
1201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人