![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
USACO
文章平均质量分 85
konjac_HZX
这个作者很懒,什么都没留下…
展开
-
USACO 2022 DEC GOLD - Strongest Friendship Group G
Farmer John 有N头奶牛(2≤N≤105),编号为1⋯N。这些奶牛中有M1≤M≤2×105对朋友。一组奶牛被称为是「小团体」,如果该组中的每头奶牛都可以从该组中的每头其他奶牛出发通过完全位于该组内的一系列朋友关系到达(连接到组外奶牛的朋友关系无效)。小团体的「强度」是组内奶牛的最小组内朋友数乘以组内奶牛的数量(同样,注意连接到组外奶牛的朋友关系不计入此定义)。求所有小团体的最大强度。原创 2023-07-08 11:10:41 · 970 阅读 · 2 评论 -
USACO 2023 FEB GOLD - Equal Sum Subarrays G
FJ 给了 Bessie 一个长度为N2≤N≤500−1015≤ai≤1015的数组,且数组所有的2NN1 个区间和互不相同。对于每个i∈1N,帮助 Bessie 把ai 改成一个值,使得数组有两个区间和相等,且改值与ai 的差值最小。原创 2023-07-08 10:32:07 · 372 阅读 · 1 评论