首页 > TAG信息列表 > USACO18DEC

[USACO18DEC]Teamwork G 题解

题目描述 在 Farmer John 最喜欢的节日里，他想要给他的朋友们赠送一些礼物。由于他并不擅长包装礼物，他想要获得他的奶牛们的帮助。你可能能够想到，奶牛们本身也不是很擅长包装礼物，而 Farmer John 即将得到这一教训。 Farmer John 的 \(N\) 头奶牛（\(1\le N\le 10^4\)）排成一行，方便起见

《洛谷P5157 [USACO18DEC]The Cow Gathering P》

首先，这题要对题意先进行一个转化。 可以发现，这是一棵树，并且，我们要删点，肯定要从叶子节点开始删，才能保证在大于2个点时。 每个点最少存在一个朋友。 那么，我们主要要去分析，当我们加入关系边时，有哪些点无法作为最后点了（如果没有关系边，那么从一个点两边删，肯定每条边都会满足） 从遥远的国

[USACO18DEC]Fine Dining

[USACO18DEC]Fine Dining 同步：https://buringstraw.win/index.php/archives/44/ https://hexo.buringstraw.win/2019/07/14/FineDining/ 咕咕咕。。。 什么？前几次考试？ 。。。有空就补（放心你没空的） 题目 漫长的一天结束了，饥困交加的奶牛们准备返回牛棚。农场由N片牧场组成（2≤N≤50,0

[USACO18DEC]Balance Beam

[USACO18DEC]Balance Beam  bk讲过的题还是不会 众所周知，期望经常会出现f[i]=a*f[i-1]+b*f[i+1]这样 可以高斯消元、设主元、k*x+b这种搞一搞。 但是，本题显然是：f[i]=max(w[i],a*f[i-1]+b*f[i+1])这种形式。 max很讨厌。 这种期望式子，还是要从实际意义或者某个定值入手。   本题

Luogu5155 [USACO18DEC]Balance Beam

题目链接：洛谷 这道题看起来是个期望题，但是其实是一道计算几何（这种题太妙了） 首先有一个很好的结论，在一个长度为$L$的数轴上，每次从$x$处出发，不停地走，有$\frac{x}{L}$的概率从右端点掉下去，$\frac{L-x}{L}$从左端点掉下去。 这个证明的话，感性理解一下。 令$f_x$表示从$x$处掉到左端点

[USACO18DEC]Fine Dining

  题目描述 漫长的一天结束了，饥困交加的奶牛们准备返回牛棚。 农场由 NN 片牧场组成（2≤N≤5×104），方便起见编号为 1…N。所有奶牛都要前往位于牧场 NN 的牛棚。其他 $N−1$ 片牧场中每片有一头奶牛。奶牛们可以通过 MM 条无向的小路在牧场之间移动（1≤M≤105）。第i条小路连