摘要：
Description 有一个 \(n\) 个点的图，有 \(m\) 条有向边 \(u \to v\)，保证 \(u<v\)，每个点有一个 \(c_i\)。 一开始每个点有一个点权 \(a_i\)。每次操作可以给 \(1\) 号点的点权加上 \(1\)。如果一个点的 \(a_i = c_i\)，那么 阅读全文
posted @ 2025-04-09 08:34
下蛋爷
阅读(49)
评论(0)
推荐(0)
摘要：
Description 有 \(N\) 个车在一张无限大的棋盘上，第 \(i\) 个在 \((X_i,Y_i)\)。每行每列最多一个车。 有一个卒，会替换第 \(s\) 个车，可以走八连通，但是不能走到被车攻击的地方。吃车的时候可以走对角，否则只能走上下左右。 对于 \(s=1\ldots N\)， 阅读全文
posted @ 2025-04-07 16:18
下蛋爷
阅读(41)
评论(0)
推荐(0)
摘要：
Description 问题陈述 有一个由 \(H\) 行和 \(W\) 列组成的网格。行的编号从上到下为 \(0,1,\ldots,H-1\) ，列的编号从左到右为 \(0,1,\ldots,W-1\) 。让 \((i,j)\) 表示位于第 \(i\) 行和第 \(j\) 列的单元格。 给你 \( 阅读全文
posted @ 2025-04-07 08:53
下蛋爷
阅读(58)
评论(0)
推荐(0)
摘要：
Description 有 \(n\times k\) 个人排成一行，从左往右按 \(0,1,\ldots nk−1\) 编号。每个人初始都面对着一个方向 L 或 R。给出一个字符串 \(s_{0\dots n-1}\)，则第 \(i\) 个人的方向为 \(s_{i\bmod n}\)。 接下来进行 阅读全文
posted @ 2025-04-05 15:59
下蛋爷
阅读(27)
评论(0)
推荐(0)
摘要：
Description 设 \(S\) 为一个包含非负整数的多重集。你可以对 \(S\) 进行任意次（可能为零次）以下操作：选择一个在 \(S\) 中至少出现两次的数 \(x\)，删除其中一个 \(x\)，但插入一个 \((x-1)\) 或 \((x+1)\) 代替（仅当 \(x-1\) 非负时才能 阅读全文
posted @ 2025-04-05 09:43
下蛋爷
阅读(176)
评论(0)
推荐(1)
摘要：
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
下蛋爷
阅读(43)
评论(0)
推荐(0)
摘要：
Description JOI 公司是一家以“没啥用发明”而闻名的公司。最近，JOI 公司开发了一款名为“没啥用编辑器”的编辑器。 在这个编辑器中，可以执行如下几种操作来输入某个字符串，设 \(X\) 为屏幕上的字符串，\(Y\) 为剪切板中的字符串，初始均为空串： 操作 A：输入字符 \(c\)， 阅读全文
posted @ 2025-04-02 09:25
下蛋爷
阅读(41)
评论(0)
推荐(0)
摘要：
Description JOI 大学有 \(N\) 只海狸，他们都参与竞技编程。每只海狸有三项能力值：思考值，行动值和运气值。如果一个能力值很大，意味着他这项能力比较强大。对于第 \(i~(i\in[1,N])\) 只海狸，他的思考值为 \(X_i\)，行动值为 \(Y_i\)，运气值为 \(Z_i 阅读全文
posted @ 2025-03-30 11:33
下蛋爷
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号