下蛋爷 - 博客园

2025年4月2日

P9531 [JOISC 2022] 复兴计划题解

摘要： Description 给定一个 $n$ 个点 $m$ 条边的连通图，带边权。有 $q$ 次询问，每次给定一个 $x$，并将所有边的边权 $w$ 变为 $|w-x|$，问新图的最小生成树大小。询问之间独立。 \(n\leq 500,m\leq 10^5,q\leq 10^ 阅读全文

posted @ 2025-04-02 09:45 下蛋爷阅读(38) 评论(0) 推荐(0)

[AGC071A] XOR Cross Over 题解

摘要： Description 有一块黑板，上面写有非负整数序列。初始时，黑板上仅写有一个长度为 $ N $ 的非负整数序列 $ A=(A_1,A_2,\dots,A_N) $。持续进行以下操作，直到黑板上所有非负整数序列的长度均为 $ 1 $：选择黑板上一个长度至少为 $ 2 $ 的非负整数序列并将其阅读全文

posted @ 2025-04-02 09:29 下蛋爷阅读(50) 评论(0) 推荐(0)

P9523 [JOISC 2022] 复制粘贴 3 题解

摘要： Description JOI 公司是一家以“没啥用发明”而闻名的公司。最近，JOI 公司开发了一款名为“没啥用编辑器”的编辑器。在这个编辑器中，可以执行如下几种操作来输入某个字符串，设 $X$ 为屏幕上的字符串，$Y$ 为剪切板中的字符串，初始均为空串：操作 A：输入字符 $c$，阅读全文

posted @ 2025-04-02 09:25 下蛋爷阅读(46) 评论(0) 推荐(0)

2025年3月30日

P9525 [JOISC 2022] 团队竞技题解

摘要： Description JOI 大学有 $N$ 只海狸，他们都参与竞技编程。每只海狸有三项能力值：思考值，行动值和运气值。如果一个能力值很大，意味着他这项能力比较强大。对于第 $i~(i\in[1,N])$ 只海狸，他的思考值为 $X_i$，行动值为 $Y_i$，运气值为 \(Z_i 阅读全文

posted @ 2025-03-30 11:33 下蛋爷阅读(46) 评论(0) 推荐(0)

2025年3月29日

P9521 [JOISC 2022] 京都观光题解

摘要： Description 有一个 $n\times m$ 的网格，从 $(x,y)$ 走到 $(x,y+1)$ 需要 $a_x$ 的时间，从 $(x,y)$ 走到 $(x+1,y)$ 需要 $b_y$ 的时间。问从 $(1,1)$ 走到 $(n,m)$ 至少需要多阅读全文

posted @ 2025-03-29 20:24 下蛋爷阅读(36) 评论(0) 推荐(0)

QOJ #10042. Scheduling 题解

摘要： Description 给定 $n$ 个二元组 $(l_i,r_i)$，请你构造一个长度为 $n$ 的序列 $a$，满足： $\forall 1\le i\le n$，$l_i\le a_i\le r_i$； $\forall 1\le i<j\le n$，\(|a_i- 阅读全文

posted @ 2025-03-29 15:12 下蛋爷阅读(77) 评论(0) 推荐(0)

2025年3月26日

P11915 [PA 2025] Teleport 题解

摘要： Description 给定一张 $n$ 个节点的简单无向连通图，边权全为 $1$。在图中加入一条边权为 $0$ 的边，最小化加边后这张图的 $\displaystyle \max_{1\le u,v\le n} \{\operatorname{dist}(u,v)\}$。只需要求阅读全文

posted @ 2025-03-26 11:28 下蛋爷阅读(48) 评论(0) 推荐(0)

2025年3月25日

CF1637H Minimize Inversions Number 题解

摘要： Description 给定一个 $1\sim n$ 的排列 $p$。你可以进行下列操作正好一次：选定 $p$ 的一个长度为 $k$ 的子序列，并将其按照相同的顺序移动到 $p$ 的最前面。对于 $k=0,1,\ldots,n$，分别求出 $p$ 在操作后的最小逆序阅读全文

posted @ 2025-03-25 15:59 下蛋爷阅读(35) 评论(0) 推荐(0)

2025年3月24日

CF1285F Classical? 题解

摘要： Description 有 $n$ 个整数 $a_1,a_2,\ldots,a_n$，求 $\displaystyle\max_{1\leq i<j\leq n}(\text{lcm}(a_i,a_j))$。 $n,a_i\leq 10^5$。 Solution 先枚举 \(d=\g 阅读全文

posted @ 2025-03-24 10:05 下蛋爷阅读(30) 评论(0) 推荐(0)

CF1672I PermutationForces 题解

摘要： Description 给定一个长度为 $n$ 的排列 $p_1,p_2,\ldots,p_n$，你可以进行如下操作若干次：选择 $1\leq i\leq |p|$ 满足 $|i-p_i|\leq m$；对于所有 $1\leq j\leq |p|$ 的 $j$，若满足 \ 阅读全文

posted @ 2025-03-24 08:47 下蛋爷阅读(34) 评论(0) 推荐(0)

公告