05 2023 档案

推断题（D - The BOSS Can Count Pairs）

摘要：D - The BOSS Can Count Pairs #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" //数学题关注边界条件和推断其他的值枚举算答案//特别是这种给出四个值可阅读全文

posted @ 2023-05-29 17:14 zhujio 阅读(125) 评论(10) 推荐(0) 编辑

转换mod为除法

摘要：Problem - B - Codeforces 对于最后一句话：“>的个数是bn/m" 因为0<=bi+1-bi<m, 那么找>就是找有多少个点 bi/m 从x到x+1（0->1，1->2类似于这样子的），那么这样子到n时前面就有 bn/m 个这样子的点 #include <bits/stdc++ 阅读全文

posted @ 2023-05-28 21:45 zhujio 阅读(16) 评论(0) 推荐(0) 编辑

LCA

摘要：Alliances 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define endl "\n" 4 typedef long long ll; 5 const int N = 5e5 + 5; 6 vector<int>edge[N], 阅读全文

posted @ 2023-05-17 15:11 zhujio 阅读(7) 评论(0) 推荐(0) 编辑

线段树/树状数组————离散化操作

摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" const int N = 1e5 + 5; vector<int>vec; struct BIT { int c[N]; voi 阅读全文

posted @ 2023-05-09 19:27 zhujio 阅读(15) 评论(0) 推荐(0) 编辑

线段树

摘要：求最大值 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" //转换成斜率，画图知斜率最大一定是出现在相邻两点之间 //太妙了 const int N = 2e5 + 5; int 阅读全文

posted @ 2023-05-04 22:34 zhujio 阅读(23) 评论(0) 推荐(0) 编辑