MAR
P2115 [USACO14MAR] Sabotage G（二分/思维）
题目 link 要求得到平均产奶量的最小值，想到二分答案。 emm...但是我在如何判断当前 \(mid\) 是否能成立上卡了好久，这里就需要思维了。 还是要想到本质上，可以试着用数学式子表达当前 \(mid\) 的合法条件， 若当前要删除 \([l,r]\) 的数，则有：（这里又可以想到用 前缀和 ......
P2943 [USACO09MAR] Cleaning Up G
令 $f_i$ 表示前 $i$ 头牛的总用时，很容易写出转移方程 $f_i=\min\{f_j+sum(j,i)\}$。其中 $sum(j,i)$ 表示 $j\sim i$ 中食品的种类。 直接暴力做是 $O(N^2)$ 的，考虑优化。发现 $f$ 数组单调不降，在 $sum(j,i)$ 相同时，$ ......
【题解】P2900 [USACO08MAR] Land Acquisition G
题目链接：[P2900 [USACO08MAR] Land Acquisition G](https://www.luogu.com.cn/problem/P2900) 我们通过题目可以得出一个较为清晰的结论： - 我们将所有的矩形排列起来，可以发现最后被完全包含在另一个矩形内的矩形是没有意义的。 ......
P3017 [USACO11MAR] Brownie Slicing G
# P3017 [USACO11MAR] Brownie Slicing G [P3017 [USACO11MAR\] Brownie Slicing G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P3017 ......
题解 P2903 【[USACO08MAR]The Loathesome Hay Baler S】
posted on 2021-05-03 20:50:49 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/331434) 首先输入，记录一下哪个齿轮的位置在 $(0,0)$，哪个在 $(x_t,y_t)$。 接着，为了避免多次判断 ......
P2900 [USACO08MAR] Land Acquisition G
# P2900 [USACO08MAR] Land Acquisition G ## 题意 Farmer John 准备扩大他的农场，眼前他正在考虑购买 $N$ 块长方形的土地。 如果 FJ 单买一块土地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长乘以最大的宽。比如 ......
[USACO09MAR]Cow Frisbee Team S
# [[USACO09MAR]Cow Frisbee Team S](https://www.luogu.com.cn/problem/P2946 "[USACO09MAR]Cow Frisbee Team S") ## 题目描述 老唐最近迷上了飞盘，约翰想和他一起玩，于是打算从他家的 $N$ 头奶 ......
P1937 [USACO10MAR]Barn Allocation G
# [Barn Allocation G](https://www.luogu.com.cn/problem/P1937) ## 题目描述 农夫约翰最近开了一个新的牲口棚屋，并且现在接受来自奶牛的分配畜栏请求因为其中的一些畜栏有更好风景。 畜栏包括N个畜栏(1 ≤ N ≤ 100,000)，方便起见 ......
[USACO12MAR]Flowerpot S 单调队列
[USACO12MAR]Flowerpot S tag:单调队列 很惭愧，今天发现自己连滑动窗口都不会了，遂做了一些题 两滴水的高度之差大于等于D的情况下的最小花盆宽度 暴力思路：对于任意两点求水滴高度差是否大于等于D，若大于等于$D$则计算最下的两点距离 $w$ 但这显然是能过但不完全过，手玩一下 ......
洛谷 P2986 [USACO10MAR] Great Cow Gathering G（树形DP/换根DP）
https://www.luogu.com.cn/problem/P2986 输入 #1 5 1 1 0 0 2 1 3 1 2 3 2 3 4 3 4 5 3 输出 #1 15 推荐这位佬的思路以及题解 https://zhuanlan.zhihu.com/p/571948153 #include ......
Windows Server 2022 中文版、英文版下载 (updated Mar 2023)
Windows Server 2022 正式版，2023 年 3 月更新 请访问原文链接：https://sysin.org/blog/windows-server-2022/，查看最新版。原创作品，转载请保留出处。 作者主页：sysin.org 早期直观体验 版本 21H2，根据名称预计今年秋季发 ......
Windows Server 2019 中文版、英文版下载 (updated Mar 2023)
Windows Server 2019 Version 1809，2023 年 3 月更新 请访问原文链接：https://sysin.org/blog/windows-server-2019/，查看最新版。原创作品，转载请保留出处。 作者主页：sysin.org 本站将不定期发布官方原版风格月度更 ......
Windows Server 2016 中文版、英文版下载 (updated Mar 2023)
Windows Server 2016 Version 1607，2023 年 3 月更新 请访问原文链接：https://sysin.org/blog/windows-server-2016/，查看最新版。原创作品，转载请保留出处。 作者主页：sysin.org 本站将不定期发布官方原版风格月度更 ......