2019年10月15日
[csp-s模拟测试72] 简单的期望
摘要： 瓶颈：对2进制不敏感，没有简化题意。没有想到通过操作的性质设计状态。（其实第一步就卡住了orz） "令 d 为 w 的质因数分解中 2 的次数"那么d其实就是w的二进制下末尾0的个数。 设c为$w=\sum\limits2^{k_i}$中的最小$k_i$，那么最大的能够整除w的2的整次幂就是$c$ 阅读全文
posted @ 2019-10-15 17:14 hzoi_yzh 阅读(159) 评论(0) 推荐(0)