摘要：
Description JOI 君是一个生物学家。他准备对蚂蚁和方糖做一些实验。 JOI 君的实验在一个长度为 \(10^9\) 的木条上进行。这根木条被从左往右放置。木条上距离左端点 \(x\) 的点被称作坐标为 \(x\) 的点。 现在，木条上什么都没有。JOI 君将会进行 \(Q\) 次操作。 阅读全文
posted @ 2025-04-02 17:01
下蛋爷
阅读(96)
评论(0)
推荐(0)
摘要：
Description 给定一个 \(n\) 个点 \(m\) 条边的连通图，带边权。 有 \(q\) 次询问，每次给定一个 \(x\)，并将所有边的边权 \(w\) 变为 \(|w-x|\)，问新图的最小生成树大小。 询问之间独立。 \(n\leq 500,m\leq 10^5,q\leq 10^ 阅读全文
posted @ 2025-04-02 09:45
下蛋爷
阅读(28)
评论(0)
推荐(0)
摘要：
Description 有一块黑板，上面写有非负整数序列。初始时，黑板上仅写有一个长度为 $ N $ 的非负整数序列 $ A=(A_1,A_2,\dots,A_N) $。 持续进行以下操作，直到黑板上所有非负整数序列的长度均为 $ 1 $： 选择黑板上一个长度至少为 $ 2 $ 的非负整数序列并将其 阅读全文
posted @ 2025-04-02 09:29
下蛋爷
阅读(44)
评论(0)
推荐(0)
摘要：
Description JOI 公司是一家以“没啥用发明”而闻名的公司。最近，JOI 公司开发了一款名为“没啥用编辑器”的编辑器。 在这个编辑器中，可以执行如下几种操作来输入某个字符串，设 \(X\) 为屏幕上的字符串，\(Y\) 为剪切板中的字符串，初始均为空串： 操作 A：输入字符 \(c\)， 阅读全文
posted @ 2025-04-02 09:25
下蛋爷
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号