摘要：
Description 给你一个N个点的凸多边形，求离每一个点最远的点。 给你一个N个点的凸多边形，求离每一个点最远的点。 Input 本题有多组数据，第一行一个数T，表示数据组数。 每组数据第一行一个数N，表示凸多边形点的个数，接下来N对数，依次表示1~N这N个点的坐标，按照逆时针给出。 本题有多 阅读全文
摘要：
树链剖分 线段树维护区间最小值，区间最大值 更新，对于每一个区间，找到当前区间的最小值的最大值，和要更新的值比较，如果比最大值还大，则此数对于以后的询问无任何贡献，直接返回即可，若有贡献，则一直递归到叶子节点，将最值全部更新 询问，直接询问区间最小值即可 /* Alice 和 Bob 在玩一个游戏。 阅读全文
摘要：
题目大意：n个点，求第k远的点对的距离 KD树裸题 注意要用堆维护第k远 #include<bits/stdc++.h> #define ll unsigned long long #define maxn 100010 using namespace std; inline int read(){ 阅读全文
摘要：
题目大意：一个无向图，求所有点对不同的最小割种类数 最小割最多有n-1个，这n-1个最小割构成一个最小割树 分治法寻找n-1个最小割。对于当前点集X，任选两点为ST做最小割，然后找出与S相连的所有点和与T相连的所有点构成S集与T集，更新S集与T集的最小割。然后递归处理两个集合。 最后将最小割排序，找 阅读全文
摘要：
题目大意：给定n个数字以及每个数字的个数和权值，将满足条件的数字配对，使得总代价不小于0，且配对最多 最大费用最大流拆点，对于每个点，连一条由S到该点的边，容量为b，花费为0，再连一条到T的边 对于每个合法的配对，连一条容量无穷，费用为ci*cj的边 跑最大费用最大流即可 #include<bits 阅读全文
摘要：
题目大意：有一个数列，将其分成m段，求最小方差 先弄出n^3的dp，打出决策点，然后发现决策点是单调递增的，决策单调性搞一搞就可以了 #include<bits/stdc++.h> #define ll long long #define maxn 3010 using namespace std; 阅读全文
摘要：
题目大意：一个字符串，刚开始为空，依次在后面添加一个字符，问每次添加完字符后本质不同的字符串有多少种 后缀自动机裸题，添加字符时，更新的结点个数即为新增加的子串 #include<bits/stdc++.h> using namespace std; inline int read(){ int s 阅读全文
摘要：
题目大意：一个数列A，n个元素，其中m个元素不动，其他元素均不在相应位置，问有多少种排列 保证m个元素不动，组合数学直接计算，剩余元素错位排列一下即可 #include<bits/stdc++.h> #define ll long long #define mod 1000000007 using 阅读全文
该文被密码保护。 阅读全文