xqy2003

摘要： 子2023 #include <bits/stdc++.h> using namespace std; using LL = long long; void solve() { vector<int> Q; for (int i = 1 ; i <= 2023 ; ++i) { int x = i; 阅读全文

摘要： 题目链接 B syh 喜欢猫猫，所以 zzy 为了哄 syh 睡觉，决定扮成猫猫。 给定一个长为 \(n\) 的序列 \(\{a_i\}\) 和三个正整数 \(x，y，z\)，计算 \(\sum_{i=1}^n\sum_{j=1}^n a_ia_j\lfloor \dfrac{x\gcd(a_i,a 阅读全文

摘要： 题目链接 F 赛后补题，觉得值得注意的性质就是, \(LCA\) 是树上枚举计数要去考虑的方法。（例如点分治） 假设答案的两点 \(x\) , \(y\) , 那么 \(ans = max \left( 2ti[x] , 2ti[y] , ti[x] + d[x \rightarrow lca] + 阅读全文

摘要： *** 阅读全文

摘要： 计算几何 半平面交 构造 图论 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** , 导致没有正确找到树 阅读全文