JZOJ 2941 贿赂

分析
枚举k颗糖怎么分,再求概率期望
JZOJ 2940 生成输入数据
高仿CH 6201
JZOJ 3771 小Z的烦恼
题目
有n个球,m个盒子,若i号球在第k个盒子里,那么2i号球必须在第k+1个盒子里,问第一个盒子最多能有多少个球
分析
那么也就是问有多少个x×2m−1≤n
首先如果不受影响,x是一个奇数,因为当x是偶数时,那么也可以表示成x′×2m,与题面不成立,然后若x为第一个盒子里,那么x×2m是不受影响的,所以可以枚举k,相当于一开始除以2m−1,然后不断除以2m,在做完除法后,统计1到商有多少个奇数,then,就是一波高精度除以单精度了(代码过于丑陋)
后续
沉迷学习,日渐消瘦