mip001's Blog

本文针对 OI 进行了专门优化，包括安装 Ubuntu 20.04 LTS（NOI Linux 2.0 便是基于此系统）、配置 G++ 环境等。

第一部分，什么是 WSL

Windows Subsystem for Linux（适用于 Linux 的 Windows 子系统，简称 WSL）

WSL 可以让你在 Windows 上优雅地运行 GNU/Linux，包括大多数命令行工具、实用工具和应用程序， 不会产生传统虚拟机或双系统的庞大开销，且与 Windows 系统深度结合。

题干传送门

先说结论：若用一个数组 $c$ 来存数 $i(i>1)$ 中 $0$ 的个数，则：

• 当 $i$ 为偶数， $c_i=c_{\frac{i}{2}}+1$ ；
• 当 $i$ 为奇数， $c_i=c_{\lfloor\frac{i}{2}\rfloor}$ 。