摘要:
子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] + 阅读全文
摘要:
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.拆点 点与边的转换 , 一个点拆为 "入点" 与 " 阅读全文