摘要:
题面翻译 给定非负整数 \(a\),\(b\),\(C\),判断是否存在一对二元组 \((x,y)\) 满足以下条件: \(0<x<2^{60}\) \(0<y<2^{60}\) \(\operatorname{popcount}(x)=a\) \(\operatorname{popcount}(y
阅读全文
posted @ 2024-07-11 16:32
Jeanny
阅读(35)
推荐(0)
posted @ 2024-06-08 10:11
Jeanny
阅读(0)
推荐(0)
摘要:
分情况讨论找规律 #include<bitsstdc++.h> #define ll long long #define maxn 1000005 using namespace std; struct nod{ int l,r,v; nod(){} nod(int a,int b,int c) {
阅读全文
posted @ 2024-06-06 09:46
Jeanny
阅读(12)
推荐(0)
摘要:
#include<bitsstdc++.h> #define ll long long #define N 100005 #define mod 998244353 using namespace std; ll sum_b[N], sum_p[N], p[N], a[N], sum; void f
阅读全文
posted @ 2024-06-05 15:31
Jeanny
阅读(15)
推荐(0)
摘要:
macOS下使用bits/stdc++.h万能头文件 1. 终端中输入 echo | g++ -v -x c++ -E - #include <...> search starts here: /usr/local/include /Library/Developer/CommandLineTool
阅读全文
posted @ 2024-06-01 16:23
Jeanny
阅读(95)
推荐(0)
摘要:
廊桥分配 1.错误想法:让当前飞机停到右端点最小的廊桥,但是当两个区间右端点都小于当前飞机左端点,选择最小的么? 显然不是,应该选择序号最小的廊桥,这样不影响下一个飞机继续放置(左端点从小打到排序的)。这样,当只能有i个廊桥(枚举国内廊桥)的时候,也是可以取得最大值的。最后前缀和。错误代码附后。 2
阅读全文
posted @ 2024-06-01 12:43
Jeanny
阅读(24)
推荐(0)
摘要:
1.斐波那契数列,变量版,变量覆盖 a = 1, b = 1; for(int i = 1; i <=n; i++){ cout<<a+b<<” ” a = b; b = c } 2.进击的奶牛前置版:变量覆盖 cnt=1;pre=a[1]; for(int i=2;i<=n;i++){ if(a[
阅读全文
posted @ 2024-05-19 18:10
Jeanny
阅读(34)
推荐(0)
摘要:
https://blog.csdn.net/qq_22642239/article/details/105197937 C++ STL sort 函数的用法(自定义排序函数) sort基本简介 sort 在 STL 库中是排序函数,有时冒泡、选择等 O(n2) 算法会超时时,我们可以使用 STL 中
阅读全文
posted @ 2024-05-11 15:50
Jeanny
阅读(64)
推荐(0)
摘要:
// #include <bits/stdc++.h> #include <stdc++.h> #define ll long long using namespace std; int sx, sy, tx, ty; //下右 - int main() { cin >> sx >> sy >> t
阅读全文
posted @ 2024-04-13 07:09
Jeanny
阅读(10)
推荐(0)
摘要:
打地鼠游戏: 1.小C最近在研究一个打地鼠的游戏,游戏开始时,所有的地鼠都会出现在游戏的界面中,每个地鼠有两个属性:消失的时间t和分数s(即在第一秒到t秒之间打中地鼠就能获得s的分数,时间为t+1秒时,地鼠消失)。小C点击鼠标打一只地鼠的时间是1秒,打中之后地鼠会消失。给定n只地鼠的消失时间和分数,
阅读全文
posted @ 2024-03-29 21:11
Jeanny
阅读(156)
推荐(0)