摘要： 2023湖北省赛 榜单 M 解方程 void solve() { ll x,y; cin>>x>>y; bool ok = false; ll z = x * 1000 - y; for(ll a = 0; a <= 1000000; a++) { ll t = a * 1000 - z; if(t 阅读全文

摘要： C. Ehab and Path-etic MEXs 对于成链的情况，$\text{MEX} = n - 1$ 一般的，一定有一条路径包含0和1，则可以确定$\text{MEX} \geq 2$，观察发现，对于度数$\geq 3$的点，我们在他的三条边赋值为0, 1, 2使得其他路径的边有: 0,1 阅读全文

摘要： 第一次写的时候还不会线段树的动态开点，写了一个是线段树但是是$O(N^2)$的写法，现在用动态开点武装了自己，会了正解$O(qlog n^2)$。首先建立一个权值线段树，但这里的权值很大，通过动态开点去建树来节省空间，对于两种操作： 操作1，常见的动态开点的单点修改 操作2，二分答案，然后在线段树上 阅读全文

摘要： [SDOI2009] HH的项链 按时间先后顺序对应：二维数点（离线） 扫描线（离线） 可持久化线段树（在线） 写的比较粗糙，偏主观理解 二维数点，对于询问的$[l, r]$区间我们只需要统计有多少个数上一次出现的位置$pos$ 满足$pos \leq l$，即可。 template<class T 阅读全文

摘要： 第K小数 // AC one more times #include <bits/stdc++.h> using namespace std; #define fi first #define se second #define pb push_back #define endl '\n' #def 阅读全文

摘要： 【模板】普通平衡树 // AC one more times #include <bits/stdc++.h> using namespace std; #define fi first #define se second #define pb push_back #define endl '\n' 阅读全文

摘要： 学习自 数据结构学习笔记(5)动态开点线段树 动态开点线段树 感谢大佬们博客的帮助 // AC one more times #include <bits/stdc++.h> using namespace std; #define fi first #define se second #defin 阅读全文

摘要： D. Solve The Maze 大意:建墙让所有好人可以到达坐标$(n,m)$，任何一个坏人都不能到达坐标$(n,m)$ 分析： 把坏人直接关起来，在坏人的四面建墙， 统计好人的人数 从坐标$(n,m)$去遍历，整个地图，看能不能遇到所有好人 3可以通过dsu， flood-fill等去做吧 细 阅读全文

摘要： D. Non-zero Segments 过程：手玩样例发现，前缀和中出现相同值即为区间和为0 由前缀和公式$S_i = S_{i - 1} + A_i$可以知道，区间$[l,r]$满足题意即为$S_r = S_{l-1}$，对于每个这样的区间插入个巨大的数，让区间$[1, r-1]$的前缀和都作废 阅读全文

摘要： 随便记录下 湖南省第十八届大学生计算机程序设计竞赛（HNCPC2022） 官方题解 VP情况 队友卡I占了机时导致罚时有点爆炸，也是策略的失误 6题837罚时 补到GH就不补个位数题 J 判断斐波那契区间有没有一段的和等于$n$ 由于$n \leq 10^{15}$直接暴力即可 #include<b 阅读全文