暑期集训 Day12 —— 模拟赛复盘

${\color{Green} \mathrm{Problem\ 1 ：Subarray }} $

Map.

---

---

---

---

${\color{Green} \mathrm{Problem\ 2 ：小z玩游戏 }} $

数学题 YYDS。

我的做法是：

首先枚举 x 的所有二进制位，找里面的 \(1\)，由于 y 要比 x 小，于是我们可以把 y 的当前位变为 \(0\) ，然后后面的位从全 0 到全 1，用前缀和统计即可。

${\color{White} \mathrm{}} $

${\color{White} \mathrm{}} $

${\color{White} \mathrm{}} $

---

---

---

---

${\color{Green} \mathrm{Problem\ 3 ：IOI计数}} $

玄学数学题 YYDS。

$\ \ \ \ \ !\sum_{i=1}^{n}k\mod{i} $

\(=\sum_{i=1}^{n}k-i\)

${\color{White} \mathrm{}} $

${\color{White} \mathrm{}} $

${\color{White} \mathrm{}} $

---

---

---

---

${\color{Green} \mathrm{Problem\ 4 ：DNA}} $

玄学二分 + Hash。

${\color{White} \mathrm{}} $

${\color{White} \mathrm{}} $

${\color{White} \mathrm{}} $

---

---

---

---

总结

期望：\(100+70+30+0=200\)

实际：\(0+70+30+0=100\)