Starfirz
Starfirz
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Starfirz的博客
全部文章
/ 题解
(共2篇)
题解 | #计算几何#
简单的说一下思路 首先对于右边界r,为了计算 0 到 r(闭区间)内有多少个数的二进制包含奇数个1,我们对右边界的二进制格式进行处理。比如这里我们有一个数的二进制格式为 (一共64位,考虑到题目给定 r 的最大值是 ),我们从高位往低位遍历,每当我们碰到了一个1,比如上面这个数最左边第一个1,我们...
数学
位运算
数学
位运算
2021-05-22
4
537
dp
#include <iostream> #include <vector> using namespace std; int main(){ int n, c; while(cin >> c >> n){ int i...
背包问题
机试
动态规划
考研
2021-03-23
2
512