___Rain

摘要： 用镜像网站快速下载包 pip3 install --user numpy -i https://pypi.douban.com/simple/ 阅读全文

摘要： L. Spicy Restaurant 思路： 枚举一个辣度 \(c\)，把所有 \(w_i=c\) 的点作为起点进行 \(bfs\) 预处理出 \(dis[j][i]\) 表示 \(i\) 点距离辣度 \(j\) 有多远 然后顺着更新一遍 \(dis[i][j] = min(dis[i][j-1] 阅读全文

摘要： AtCoder Problems oeis 图论生成图 洛谷 ACwing 牛客 cf cf镜像站 有蓝桥杯真题的网站 Noj xcpc榜单 阅读全文

摘要： 一道大水题 多重 \(Σ\) 的一些性质： 交换律：\(\sum_{i=1}^n\sum_{j=1}^ma_{ij}=\sum_{j=1}^m\sum_{i=1}^na_{ij}\) \((\sum_{i=1}^nf(i))^2=(\sum_{i=1}^nf(i))(\sum_{j=1}^nf(j) 阅读全文

摘要： 一道位运算交互题的题解 两数位运算等式 \(a \bigoplus b=(a|b)-(a\&b)\) \(a \bigoplus \ b=(a\&b) \bigoplus (a|b)\) \(a|b=(a \bigoplus b)\bigoplus(a\&b)\) \(a|b=(a \bigoplu 阅读全文

摘要： office白嫖教学 阅读全文

摘要： 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才有贡献。计算的时候逐渐增大，一个以最短的速度增大，一个 阅读全文