2019.01.19【NOIP提高组】模拟 A 组

JZOJ 2941 贿赂

---

分析

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

---

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

---

JZOJ 3771 小Z的烦恼

题目

有$n$个球，$m$个盒子，若$i$号球在第$k$个盒子里，那么$2i$号球必须在第$k+1$个盒子里，问第一个盒子最多能有多少个球

---

分析

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

---

后续

沉迷学习，日渐消瘦