A:二分答案 如果中位数比目前的大就right=mid-1 else left=mid+1 C!:几何 G:优先队列贪心 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL, int> pii; ]; int main() { scanf("%d%d", &n, &k); ; i <= n; i++) { scanf(&quo…

A:签到题 B!:搜索+DP #include<bits/stdc++.h> #define mp make_pair #define pi pair<int,int> using namespace std; ]={-,,,}; ]={,,-,}; ][][],v[][],a[][],bx,by,ex,ey,n,m,l; pi q[]; ]; void bfs(int k) { ,r=; ; i<=n; i++) ; j<=m; j++) if (a[i][j]) {…

A:约瑟夫环 套公式 B:线性筛素数 C:投骰子 概率DP F:有权无向图的生成树(边最大值和最小值只差最小) 直接kruskal G:状压BFS或者双向BFS H:模拟题 I:几何题 J:高斯消元…

A:正着DFS一次处理出每个节点有多少个优先级比他低的(包括自己)作为值v[i] 求A B 再反着DFS求优先级比自己高的求C #include <bits/stdc++.h> #include <cstring> #include <iostream> #include <algorithm> #define EPS 1.0e-9 #define PI acos(-1.0) #define INF 30000000 #define MOD 10000000…

A!:UESTC1752 B!:找区间内L到R之间内的数的个数  权值分块加莫队 C!:给你一个哈斯图 去掉其中的几条边 要求输出字典序最大的拓扑排序:线段树模拟拓扑排序 D!:要求你找到最短路树并输出 E:SG函数 F:求出偶数和奇数的个数套公式 G:要求你从两个set里找出符合要求两个数 找规律 I:找规律 用二进制模拟生成的规律 J:找规律 直接暴力模拟次数%周期后剩下的 K:区间DP/贪心 尽量把最小的给最大位 L:一棵树中各个节点被染上了c[i]颜色; 让你在一棵树中随便选一个节点作为…

Training: Encodings I (Training, Encoding) We intercepted this message from one challenger to another, maybe you can find out what they were talking about. To help you on your progress I coded a small java application, called JPK. Note: The message i…

A!:                    GTY系列题 B!:莫队加分块  GTY系列题 C!:线段树模拟拓扑排序(把普通的拓扑排序的栈操作改成线段树区间减一,查询区间最右侧的0的位置即可.注意一开始就删除的边,在区间减后要单点加回来 然后当前的点处理完后,要把其置成无穷大) #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define N 100010 ],d…

A:水 B:求两个三角形之间的位置关系:相交 相离 内含 ①用三个点是否在三角形内外判断    计算MA*MB.MB*MC.MC*MA的大小 若这三个值同号,那么在三角形的内部,异号在外部 #include<stdio.h> #include<math.h> #include<string.h> #include<iostream> #include<algorithm> #define INF 2139062143 #define inf -2…

A:贪心DFS 先从最远的搜起 如果一个点的value>=2 就ans++ D:并查集 E:大模拟 F:快速幂 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL, LL > pLL; , MOD2 = 1e9 + ; ], vis[], i, j, k; set<pLL> st; LL QuickPow(LL a, LL b, LL MOD) {…

A:签到题 C:模拟搜索题 #include <bits/stdc++.h> #include <cstring> #include <iostream> #include <algorithm> #include<queue> #define EPS 1.0e-9 #define PI acos(-1.0) #define INF 30000000 #define MOD 1000000007 #define mem(a,b) memset((…