2019.01.19【NOIP提高组】模拟 A 组

JZOJ 2941 贿赂

2019.01.19【NOIP提高组】模拟 A 组


分析

枚举k颗糖怎么分,再求概率期望


JZOJ 2940 生成输入数据
高仿CH 6201


JZOJ 3771 小Z的烦恼

题目

nn个球,mm个盒子,若ii号球在第kk个盒子里,那么2i2i号球必须在第k+1k+1个盒子里,问第一个盒子最多能有多少个球


分析

那么也就是问有多少个x×2m1nx\times2^{m-1}\leq n
首先如果不受影响,xx是一个奇数,因为当xx是偶数时,那么也可以表示成x×2mx'\times2^m,与题面不成立,然后若xx为第一个盒子里,那么x×2mx\times 2^m是不受影响的,所以可以枚举k,相当于一开始除以2m12^{m-1},然后不断除以2m2^m,在做完除法后,统计1到商有多少个奇数,then,就是一波高精度除以单精度了(代码过于丑陋)


后续

沉迷学习,日渐消瘦