摘要：
2023.12 阅读全文
摘要：
有一张 \(n\) 个点， \(m\) 条边的图，每条边有两个权值 \((a_i,b_i)\)，现在要选若干条边使得 \(1\) 到 \(n\) 联通，求 \(\max_{i\in E} a_i+\max_{i\in E}b_i\) 的最小值。 \(n,m\le 10^5\) 这类题目一般都保证两维 阅读全文
摘要：
一场比一场更阴间。 A \(\color{red}\bigstar\) 从前向后，对于每个前缀去找一个长度不超过一半的前缀，这个可以 kmp 上跳，把等差数列缩起来，复杂度是对的。 然后不会了。 B \(\color{green}\bigstar\) 上一场出过的套路了。 依然是变成 \(\sum 阅读全文
摘要：
A \(\color{green}\bigstar\) 简单题，每一维开个堆，然后类似跑拓扑，一个点如果每一维都被选了就加上，复杂度 \(O(nk\log n)\)。 B \(\color{green}\bigstar\) 珂朵莉树板子题。 C \(\color{blue}\bigstar\) 上升 阅读全文
摘要：
ICPC camp，题目质量挺高。 link A \(\color{Gold}\bigstar\) 想了一下按值域从大到小放，相当于每次分裂成两个子问题。 直接做是 \(O(n^3)\) 的，看着不太能优化。 考虑从前往后直接做，设 \(f_{i,j,k}\) 表示填了前 \(i+j\) 个，\([ 阅读全文
摘要：
RMI 2020 阅读全文