晚上没事干，于是写了。Cu：1h25minAg：2h40minAu：2h15min做最久的竟然是AgT1。CuT1诈骗题，做了50min。考虑如果越过了\(a_i\)往后走，那么\(a_i\)的高度至少翻了一倍。直接模拟即可。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;const

所有题都是向这篇博客学的，orz。*loj3934.「USACO2023.1Platinum」TractorPaths首先可以观察到，对于节点\(x\)，\(x\)能通过\(k\)步向右到达的所有区间构成一个区间，假设为\([l_{0,x,k},r_{0,x,k}]\)，同理，\(x\)向左走\(k\)步到达的所有区间也是区间，设为\([l_{1,x,k},r_{1

Breakdown将过程逆序，即加边并维护以下信息——\(f_{k,i,j}\)表示从\(i\)到\(j\)恰走\(k\)步的最短路（其中\(k\in[0,2]\)）\(fs_{k,i}\)表示从\(1\)到\(i\)恰走\(k\)步的最短路（其中\(k\in[0,4]\)）\(ft_{k,i}\)表示从\(i\)到\(n\)恰走\(k\)步的最短路（其中\(k\in[0,4]\)）任取\(p

Platinum3分析树上的最优化问题先不动脑子DP一波。用\(f[i]\)表示将以\(i\)为根的子树中，所有子树都满足题设开灭条件所需要的最少次数。现在把这个子树画成下图这样，假

受到样例的第四个询问启发，我们可以发现一个性质：一开始先让魔力积累，然后肯定是在最晚的那个时候，我们去把魔力池里该取的魔力取走，而不是一开始就和一个无头苍蝇一样在图上乱

Problem1.Leaders\(\mathcal{Farmer\John}\)共有\(n\)头奶牛，品种用字符\(\mathsf{G}\)或\(\mathsf{H}\)表示。每一头牛有一个管辖区间\([i,E_i]\)称一头