02 2022 档案

摘要：先不考虑第一喜欢和第二喜欢的区别，假设奶牛可以任意选择第一喜欢和第二喜欢。那么可以把奶牛看做无向边，麦片看做是顶点，建出一张无向图。当然图不一定联通，考虑每个

x

$x$ 点的联通块：如果是树，那么有

x - 1

$x-1$ 条边，考虑浪费掉一个点（例如根），每条边选择儿子即可。在有第一喜欢和第二喜欢的阅读全文

posted @ 2022-02-05 17:55 Little09 阅读(138) 评论(0) 推荐(0) 编辑

题解 P8098 [USACO22JAN] Tests for Haybales G

摘要：第一眼拿到这题，想到的应该直接就是差分约束！不妨令

K = n + 1

$K=n+1$ ，对于每个条件（第

i

$i$ 个点输入是

j

$j$ ）是这样的约束关系：

a_{j} - a_{i} \leq K (1)

$a_j-a_i\le K(1)$

a_{j + 1} - a_{i} \geq K + 1 (2)

$a_{j+1}-a_i\ge K+1(2)$ 再补充上：

a_{i + 1} - a_{i} \geq 0 (3)

$a_{i+1}-a_i \ge 0(3)$ 阅读全文

posted @ 2022-02-05 17:55 Little09 阅读(82) 评论(0) 推荐(0) 编辑

题解 P8099 [USACO22JAN] Minimizing Haybales P

摘要：提供一个无脑做法。是目前最劣解…… 考虑两个草堆

x, y

$x,y$ 若满足

x < y

$x<y$ 且

| h_{x} - h_{y} | > K

$|h_x-h_y|>K$ ，那么显然无论怎么交换

x

$x$ 永远在

y

$y$ 前面。因此我们对于每一个这样的

x, y

$x,y$ ，从

x

$x$ 向

y

$y$ 连边。答案应该是建出的图的最小字典序（阅读全文

posted @ 2022-02-04 23:04 Little09 阅读(133) 评论(0) 推荐(0) 编辑

公告

昵称： Little09
园龄： 4年4个月
粉丝： 16
关注： 11

+加关注

2025年3月

日

一

二

三

四

五

六

Little09's Home

少女粉色的梦里有诗还有远方

02 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

Little09's Home

少女粉色的梦里 有诗还有远方

02 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

少女粉色的梦里有诗还有远方