USACO19DEC题解
Bronze A Cow Gymnastics 题目：https://www.luogu.com.cn/problem/P5831 题解：用数组存一下出现位置，O(n^2)枚举一下就好。 代码： B Where Am I? 题目:https://www.luogu.com.cn ...
原文：题解 P5837 【[USACO19DEC]Milk Pumping】
这题其实想法挺简单的，因为他只需要简单的把每个点的花费和流量用dp记下来就好了 .怎么记： 首先考虑dp的状态。由于所在的点和流量都要记，所以dp开二维，一维记所在的点，另一维记去哪 .从哪开始 看题 .转移方法 .输出 在终点，对于每个能到达的流量，最大值就是花费 流量 dijkstra代码： spfa: ...
2020-01-03 16:16 0 294 推荐指数：
相关推荐
USACO2019 DEC 部分题解
因为一些翻译问题铂金只过了 B 。之后看只剩余大约 1h 于是弃疗了。 但是某沙雕同学提供的假翻译似乎也挺能做而且还算有趣，以后可能会把它出出来？也算不错了，膜拜带翻译家 不过并不能改变最后排名垫 ...
USACO2021 Dec.铜组/USACO 2021 December Contest, Bronze 题解
T1 Lonely Photo 题目 Farmer John has recently acquired N new cows (3≤N≤5×105), each of whose breed i ...
USACO2021 Dec.银组/USACO 2021 December Contest, Silver 题解
T1 Closest Cow Wins 题目 Farmer John owns a long farm along the highway that can be considered somew ...
洛谷P3097 - [USACO13DEC]最优挤奶Optimal Milking
Portal Description 给出一个\(n(n\leq4\times10^4)\)个数的数列\(\{a_n\}(a_i\geq1)\)。一个数列的最大贡献定义为其中若干个不相邻的数的和的 ...
[USACO18DEC]Balance Beam
题目描述 https://www.luogu.org/problemnew/show/P5155 题解 先考虑这么一个问题，我们设f[i]表示从i点出发，按照题意去走，走到n的概率。 初值f[0]=0(到0相当于死了)，f[n]=1(已经到终点了)。 f[i]=(f[i-1]+f[i+1 ...
题解 P6148 【[USACO20FEB]Swapity Swapity Swap S】
前言 考场上没想到用倍增，呜呜呜~，只写了个找循环节，然后就 \(30\) 分。 正文 分析 考虑用倍增，其实这道题和这道题是有异曲同工之处的。 我们 \(f_{ij}\) 记录第 \(j\ ...
[USACO2021DEC] HILO 踩标做法
[USACO2021DEC] HILO Solution 参考自 官方题解 里提到的一篇 Obliteration.pdf，但是里面作者写出了极多错误。。。然后式子还错错得对了。 令 \(y=n-x\)。 我们考虑枚举每一对数的贡献，不妨设为 \(j,i\ (j\in [x+1,n],i ...