___Rain

摘要： M题-传送门 题意：给出一个存储数的方法，给出长度为n的序列v和序列sign，则数值为$\sum_{i=1}^{n}v_{i}sign_{i}2_{i}(v_{i}\in(0,1)),(sign_{i}\in(-1,1))$。 现在给sign和序列a，b，求数值a+b的结果c，对应的序列c 思路： 阅读全文

摘要： A - Leading 1s 题意：设 \(f(x)\) 为 \(x\) 这个数的前导 1 的个数。给定一个数 \(n (1<=n<=10^{15})\) 思路：枚举前导1的个数x，每次计算第x个前导1的贡献，因为只有前x-1个都是1，第x个1才有贡献。计算的时候逐渐增大，一个以最短的速度增大，一个 阅读全文