2024年11月13日
UNR #7 Day1 比特迷宫 个人记录
摘要： 思路 构造，且上界并不是特别严格。/bx/bx/bx 首先加法比较“混合”，考虑转成位运算，具体地，钦定操作的 a,b 满足 a&b=0。 考虑递归成子问题，按照 popcount 分组，有一个关键观察是：我们在操作一个 a|b=c 的时候，可以将任意几个 \(d 阅读全文
posted @ 2024-11-13 19:47 SkyMaths 阅读(36) 评论(0) 推荐(0) 编辑
为什么？
摘要： 为什么 (nm)mod2=[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 阅读(9) 评论(0) 推荐(0) 编辑
自用「NOI2024」百万富翁 思维过程
摘要： 该文被密码保护！ 阅读全文
posted @ 2024-11-13 09:36 SkyMaths 阅读(0) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示