分析 题意 给定一个二进制表示的大数 xxx 和整数 kkk，求有多少个数字 yyy，满足至少 kkk 次规定操作能把 yyy 变成 xxx。 规定操作：每次对 yyy 执行 y + lowbit(y) 或 y - lowbit(y)（lowbit(y) 是 yyy 二进制最低位的数值）。答案对 109+710^9+7109+7 取模。 思路 先找到 xxx 二进制末尾连续 000 的长度 LL

分析 题意 给一个由 . 和 X 组成的字符串，我们要选一个全是 X 的子序列，叫做好的子序列。 好的子序列有这么个特点：序列中间有一个分界点 ppp。 分界点前面：相邻两个元素的间隔是 2x2x2x； 分界点后面：相邻两个元素的间隔是 xxx。 xxx 是某个正整数，ppp 是序列里的某个位置，要求 1≤p<k1\le p<k1≤p<k（kkk 是子序列长度）。 求能选出来

分析 题意 给定长度为 nnn 的 01 串，ai=1a_i=1ai​=1 代表会员，000 代表不是。 一共有 mmm 次翻转操作，每次操作指定位置 xxx，可以把 axa_xax​ 取反（000 变 111，111 变 000）。 我们可以任选其中一部分操作执行，目标是让最终序列里 111 的数量尽可能大，求这个最大值。 思路 同一个位置如果出现多次翻转操作，我们只关心这个位置有没有被选中翻转

分析 题意 给定一个长度为 nnn 的数组，每次操作可以选择一个数 aia_iai​ 和一个整数 xxx（0≤x<ai0 \le x < a_i0≤x<ai​），花费 xxx 的代价将 aia_iai​ 变成 ai−xa_i-xai​−x。求使数组 mex⁡\operatorname{mex}mex 为 kkk 的最小总代价，无法实现则输出 −1-1−1。 思路 为了使 MEX

分析 题意 有 nnn 张编号为 1∼n1\sim n1∼n 的牌（nnn 为偶数），每次洗牌将牌均分为前后两半，然后交叉插入合并（前 111、后 111、前 222、后 222……）。重复洗牌 kkk 次后，求第 iii 个位置的牌的编号。 思路 初始化数组存储牌的初始顺序，下标对应牌的位置。 模拟洗牌过程：每次洗牌使用临时数组存储新顺序，按规则从前后两半交替取数。 重复 kkk 次洗牌操作后

分析 题意 一共有 nnn 个女生、nnn 个男生。 女生拥有权值数组 aaa，男生拥有权值数组 bbb。 规定：当 ai+bj≥ka_i+b_j \ge kai​+bj​≥k 时，女孩 iii 和男孩 jjj 可以配对，且每个人最多只能匹配一次。 求最多能够配成多少对。 思路 将 a,ba, ba,b 升序排序。 定义双指针： iii：aaa 右指针，初始 i=n−1i=n-1i=n−

Oh My Posh 是一个跨平台的终端定制工具，它可以增强 PowerShell 等终端的视觉效果。它提供丰富的主题和样式，使命终端更加个性化且信息丰富。 Oh My Posh 以其高度的可定制性和低延迟著称，支持 Windows、Linux 和 macOS 等多个操作系统。 文章所有的步骤都需要在 PowerShell 7 中进行。如果你没有安装 PowerShell 7，请使用以下命令安装。

本文将从以下几个方面介绍 WSL 的使用方法： 安装 WSL。 WSL 安装一些 OI 必要的依赖。 在 WSL 配置 vim。 运行 C++ 代码。 安装 WSL 由于家庭版有很多功能是被限制的，所以是家庭版的就尽快换系统。 以管理员身份打开 PowerShell，输入如下命令： 1wsl --install 此时我们重启电脑，再次以管理员身份运行 PowerShell。 WSL 可以安装多

分析 题意 一群小朋友围成一圈玩丢手绢游戏，每个小朋友都要把手绢放到某个位置。我们需要统计每个小朋友身后被放了多少次手绢（也就是人气值），最后找出人气最高的那些小朋友，按编号从小到大输出他们的号码。 位置计算：正数表示顺时针数几个位置，负数表示逆时针数几个位置，000 就是自己身后。因为是围成一圈，所以需要处理好循环的情况。 思路 首先得搞清楚每个小朋友把手绢放到了谁身后。比如第 iii 个小朋友

分析 题意 我们需要将一个 N×MN \times MN×M 的矩形蛋糕切割成若干正方形，每次都切出当前能得到的最大正方形（该正方形至少有三条边贴着剩余矩形的边），直到蛋糕完全被切割。要求计算最终得到的正方形总数。 思路 若 N≥MN \geq MN≥M，可切割出 ⌊NM⌋\left\lfloor \frac{N}{M} \right\rfloor⌊MN​⌋ 个 M×MM \times MM×M