106972 area cow ski
[USACO10DEC] Cow Calisthenics G
1. 注意到“最大值最小”，考虑二分最大直径。 2. 对于当前直径，树形dp + 贪心的封锁。 3. `f[u]`：以 u 为根的子树，叶节点到 u 的最大距离 +1。 4. 在树形dp时维护 `mx`，与 `f[u]` 组成直径。 5. 复杂度 $\mathcal{O}(n\log n)$。 Vi ......
[USACO10DEC] Cow Calisthenics G
1. 注意到“最大值最小”，考虑二分最大直径。 2. 对于当前直径，树形dp + 贪心的封锁。 3. `f[u]`：以 u 为根的子树，叶节点到 u 的最大距离 +1。 4. 在树形dp时维护 `mx`，与 `f[u]` 组成直径。 5. 复杂度 $\mathcal{O}(n\log n)$。 Vi ......
P1204 [USACO1.2] 挤牛奶Milking Cows
## P1204 [USACO1.2] 挤牛奶Milking Cows ### 题目描述 三个农民每天清晨 $5$ 点起床，然后去牛棚给三头牛挤奶。 第一个农民在 $300$ 秒 (从 $5$ 点开始计时) 给他的牛挤奶，一直到 $1000$ 秒。第二个农民在 $700$ 秒开始，在 $1200$ ......
「USACO11NOV」 Cow Lineup S
# 「USACO11NOv1」 Cow Lineup S题解 ## 问题描述 农民约翰雇一个专业摄影师给他的部分牛拍照。由于约翰的牛有好多品种，他喜欢他的照片包含每个品种的至少一头牛。 约翰的牛都站在一条沿线的不同地方， 每一头牛由一个整数位置$X_i$以及整数品种编号$ID_i$表示。 约翰想拍一 ......
题解 Cow and Snacks
被黄题创死了2333 [题目链接](https://www.luogu.com.cn/problem/CF1209D) 首先肯定有一个贪心的想法：尽量使得人们拿的花重复，即尽量使得每个人都拿一束花。当然第一个人必须拿两束。 接着思考：如何找出有几个人是必须拿两束花的。 其实很简单，当 $A,B$ 两 ......
【学校题解】#105. 「USACO1.3」Ski Course Design 题解（2023-08-18更新）
# #105. 「USACO1.3」Ski Course Design 题解 **你是第个看到这篇文章的人。** ## Part 1 提示 - **[题目传送门]( ......
原生微信小程序 使用Vant 里面 省 市 区 选择器 Vant 提供了份默认的省市区数据，可以通过 @vant/area-data 引入。
按照官网 上面的 yarn add @vant/area-data 或 npmy add @vant/area-data 然后引入import { areaList } from '@vant/area-data'; 在组件中使用 Page({ data: { areaList, }, }); 然后 ......
UVA10678 The Grazing Cow 题解
[题目链接](https://www.luogu.com.cn/problem/UVA10678) ## 思路 一道简单模拟题。 经过模拟，我们不难发现，牛的活动轨迹是一个椭圆。根据椭圆形面积公式得到 $S = \pi a b$。其中，牛可以到的最左边或最右边时 $a = \frac{l}{2}$， ......
P4183 [USACO18JAN] Cow at Large P 题解
### 题意分析 我们首先想到，枚举贝茜在 $x$ 点，枚举度数大于 $2$ 的点为 $y$。设 $x$ 的度数为 $a$，$y$ 的度数为 $b$。 我们首先发现每个 $x$ 点都有一个初始的贡献为 $a$ 条通往叶子的路径。 如果点 $y$ 到最近的叶子节点的距离大于到 $x$ 的点的距离（农夫 ......
Great Cow Gathering G
# Great Cow Gathering G ## 思路 换根dp，[Tree Distances I](https://www.cnblogs.com/ybtarr/p/17632352.html) 强化版，同样的先思考单个的，那么对于子树 $u$ 对于每一个儿子 $v$ 都有：$f_u = f ......
Tarjan例题：洛谷 P2863 [USACO06JAN] The Cow Prom S
### [在洛谷中查看](https://www.luogu.com.cn/problem/P2863) 模板题，缩完点后扫一遍就行了。 巩固基础。 ```cpp #include using namespace std; const int N = 1e4+5; int n,m,dfn[N],lo ......
P7154 [USACO20DEC] Sleeping Cows P
[原题](https://www.luogu.com.cn/problem/P7154) 我们先思考如果没有极大匹配这个限制该怎么做 ysx曾经说过：dp要先考虑递推顺序 看到这个题的限制$s_i \leq t_i$，可以想到这题要先按照$s_i$和$t_i$的顺序排序 不妨设$dp_{i,j}$表 ......
[刷题笔记] Luogu P2340 [USACO03FALL] Cow Exhibition G
[Problem](https://www.luogu.com.cn/problem/P2340) ### Solution 乍看可能没有思路。我们注意到本题是牵扯到一头奶牛选or不选的问题，非常自然地想到**01背包**。 接下来我们就尝试将本题背景转换成01背包问题。 我们可以将智商转换成容量， ......
NC106972 Cow Ski Area
## [NC106972 Cow Ski Area](http://poj.org/problem?id=2375) ### 一、题目 $N*M$的滑雪场，每个点都有他的高度，滑雪的时候只能向四周相邻的不高于当前点的高度的点滑，现在滑雪场准备修建若干个缆车线路，使得奶牛可以从任意一个点运动到滑雪场的 ......
USACO23FEB Hungry Cow P
这个涂色很容易让人想到均摊的 set 维护，但是有可能修改同一个位置，不太可做。 同样地，我们考虑只带插入不同位置的情况。 考虑一个线段树做法，直接维护整行格子的权值和以及黑色格子的个数。考虑一个修改 $(i,j)$ 相当于区间覆盖 $[i,k]$ ，其中 $[i,k]$ 中修改前白色格子的数量为 ......
题解 P4955 【[USACO14JAN]Cross Country Skiing S】
posted on 2021-02-27 10:04:32 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/315696) 这道题其实没有绿这么难，只需要二分+搜索就行了。 1. 读入。注意尽量不要用 `scanf` 读入 `boo ......
P8271 [USACO22OPEN] COW Operations S 奶牛操作
# P8271 [USACO22OPEN] COW Operations S 奶牛操作 [TOC] [P8271 [USACO22OPEN\] COW Operations S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/pr ......
题解 P4183 [USACO18JAN] Cow at Large P
带有小 trick 的点分治。 建议先做完 [弱化版](https://www.luogu.com.cn/problem/P4186) 再看。 假如奶牛在 $u$，那么所需的最少农夫数为 $\sum\limits_{v\in son(u)}[dis(u,v)\ge g_v][dis(u,fa_v) ......
[USACO07OPEN] Kill That Cow S(bushi
FJ 丢失了他的一头牛，他决定追回他的牛。已知 FJ 和牛在一条直线上，初始位置分别为 $x$ 和 $y$，假定牛在原地不动。FJ 的行走方式很特别：他每一次可以前进一步、后退一步或者直接走到 $2\times x$ 的位置。计算他至少需要几步追上他的牛。 ......
Closest Cow Wins S 最近的奶牛获胜
# Closest Cow Wins S 最近的奶牛获胜 [题目传送门](https://www.luogu.com.cn/problem/P7990) [TOC] ## 题目描述 Farmer John 沿着一条高速公路拥有一个很长的农场，可以被看作类似于一维数轴。沿着农场有 $K$ 块草地（$1 ......
P3089 [USACO13NOV] Pogo-Cow S 弹簧踩高跷
# P3089 [USACO13NOV] Pogo-Cow S 弹簧踩高跷 [洛谷题目传送门](https://www.luogu.com.cn/problem/P3089) [TOC] ## 题目描述 In an ill-conceived attempt to enhance the mobil ......
P3047 [USACO12FEB] Nearby Cows G
```cpp #include #include using namespace std; const int N = 100010,M = 30; int n,m; int w[N]; vector g[N]; int f[N][M],ans[N][M]; void DP1 (int u,int ......
【题解】#105. 「USACO1.3」Ski Course Design 题解（2023-07-01更新）
# #105. 「USACO1.3」Ski Course Design 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/105)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **20 ......
关于uni-app中使用 movable-area及movable-view标签实现悬浮拖拽功能
1.背景描述 在页面中，添加一个悬浮按钮并实现拖动它到任意位置。使用到的内置组件有 movable-area, movable-view。 2.效果 3.具体代码实现 <template> <movable-area class="movable-area"> <movable-view class ......
Best Cow Fences(前缀和+特殊二分)
之前的二分大多数都是整数类型的,今天又学到一种新型的二分,浮点数的二分,浮点数的二分可太巧妙了.且听我细细分说::OpenJudge - 2018:Best Cow Fences #include<bits/stdc++.h> using namespace std; const int N=1e5 ......
Luogu P6191 [USACO09FEB]Bulls And Cows S （牡牛和牝牛）
# [USACO09FEB]Bulls And Cows S ## 题目背景 一年一度的展会要来临了，Farmer John 想要把 $N$（$1 \leq N \leq 100,000$）只奶牛和公牛安排在单独的一行中。 John 发现最近公牛们非常好斗；假如两只公牛在这一行中靠的太近，他们就会吵 ......
[USACO06FEB]Treats for the Cows G/S
# [[USACO06FEB]Treats for the Cows G/S](https://www.luogu.com.cn/problem/P2858 "[USACO06FEB]Treats for the Cows G/S") ## 题目描述 FJ has purchased N (1 us ......
papamelon 344. 奶牛展览 Cow Exhibition（挑战程序设计竞赛） dp
地址 https://www.papamelon.com/problem/344 ``` 贝西有权选择让哪些奶牛参加展览。 由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。 满足这两个条件下，她希望出展奶牛的智商与情商之和越大越好，请帮助贝西求出这个最大值 ......
P3087 [USACO13NOV]Farmer John has no Large Brown Cow S
正解像是康托展开之类的？但是蒟蒻不会，所以用了一堆 STL。 对于每一列的字符串，按照字典序给它们编号。这样每一行的形容词串就变成了一堆数字。 设共有 $s$ 列，第 $i$ 列共有 $b_i$ 个不同的形容词，那么实际上每一行就是一个“第 $i$ 位是 $b_i$ 进制”的数。设第 $j$ 行的第 ......