摘要：
思路 构造，且上界并不是特别严格。/bx/bx/bx 首先加法比较“混合”，考虑转成位运算，具体地，钦定操作的 \(a, b\) 满足 \(a\&b = 0\)。 考虑递归成子问题，按照 popcount 分组，有一个关键观察是：我们在操作一个 \(a|b = c\) 的时候，可以将任意几个 \(d 阅读全文
posted @ 2024-11-13 19:47
SkyMaths
阅读(54)
评论(0)
推荐(0)
摘要：
为什么 \(\tbinom{n}{m} \bmod 2 = [m \& n = m]\) 考虑 Lucas 定理，对于质数 p，有 \[\binom{n}{m}\bmod p = \binom{\lfloor n / p\rfloor}{\lfloor m / p\rfloor}\cdot \bin 阅读全文
posted @ 2024-11-13 19:31
SkyMaths
阅读(15)
评论(0)
推荐(0)
摘要：
该文被密码保护！ 阅读全文
posted @ 2024-11-13 09:36
SkyMaths
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号