xqy2003

摘要： 计算几何 半平面交 构造 图论 DP 数学 容斥,dp,组合 FFT,分治 期望 阅读全文

摘要： E 问题陈述 有 \(N\) 个球排成一排。 左边的 \(i\) 个球的颜色是 \(C_i\) ，数值是 \(V_i\) 。 高桥希望在不改变顺序的情况下，将这一行中的 \(K\) 个球完全删除，这样在排列剩余的球时，就不会有相邻的两个球颜色相同。此外，在此条件下，他希望最大化这一行中剩余球的总价值 阅读全文

摘要： E 我们发现合法的序列必定是 \(a1[0] = 1 , a1[m1 -1] = a2[0] , a2[m2 - 1] = n\)。 以 \(a1[m - 1]\) 的下标分段，两部分是独立的，可以分别计算。 我们发现 \(a1[0] \rightarrow a1[m1 - 1]\) 就是一段数的排 阅读全文

摘要： ###C $\max\limits_{i\ne j}\{|\frac{a_i-a_j}{i-j}|\}$ 一定在当 $j=i+1$ *** *** 阅读全文

摘要： *** ###建图思路 ``` 1. 集合思想 : 最小割的本质就是分为 S,T 两个集合 ，题目很多两者选其一的性质 2.最大割问题的转换 : 总收益减去最小分割代价 3.巧用 "INF" 边 ： 注意 "INF" 边在最小割中无法成为割集 4.拆点 点与边的转换 , 一个点拆为 "入点" 与 " 阅读全文

摘要： *** [点分治模板1](https://www.luogu.com.cn/problem/P3806 "点分治模板1") 注意 **vis** 数组的作用 , 相当于把树切割 注意变量 **sum** 的作用 , 第一次写的时候没用 **sum** , 全部用了 **n** , 导致没有正确找到树 阅读全文

摘要： [题目链接](https://www.acwing.com/problem/content/6/ "题目链接") *** ``` #include using ll = long long; const int N = 1E3 + 5 , M = 2E4 + 5; int n,m; int v[N] 阅读全文

摘要： *** ###ZJOI2008 骑士 自己写的时候建的是 $dls$ 的反图 , 想的是基环树不是要保证每个点的出度为 $1$ , 就选择每个点向仇恨点连接一条有向边. 这种情况下如果记录每一个点出度指向哪 , 那么在找环的时候不一定能找到 , 因为图上带环的话要根据**入度点**找环 (画图理解) 阅读全文

摘要： [题目链接](https://ac.nowcoder.com/acm/contest/36913 "题目链接") *** *** ###算法模板 ####最大流 ``` #include using ll = long long; const int MAXN = 205; const int IN 阅读全文

摘要： [三维偏序模板题](https://www.luogu.com.cn/problem/P3810 "三维偏序模板题") ``` #include using ll = long long; int main() { std::ios::sync_with_stdio(false); std::cin 阅读全文