xmgene

2026年9月26日

摘要： CF1176D Recover it! 题目描述作者猜测了一个由 $n$ 个整数构成的数组 $a$，其中每个整数都不小于 $2$ 且不大于 $2 \cdot 10^5$。你并不知道数组 $a$，但你知道通过以下操作得到的数组 $b$：首先，让数组 $b$ 等于数组 \ 阅读全文

posted @ 2026-09-26 23:02 xmgene 阅读(2) 评论(0) 推荐(0)

CF1320B Navigation System

摘要： CF1320B Navigation System 题目描述 Bertown 的地图可以表示为 $n$ 个路口，编号从 $1$ 到 $n$，通过 $m$ 条单向道路连接。可以通过这些道路从任意一个路口到达另一个路口。从一个路口到另一个路口的某条路径的长度是沿该路径需要经过的道路数。从阅读全文

posted @ 2026-09-26 22:46 xmgene 阅读(3) 评论(0) 推荐(0)

CF1660E Matrix and Shifts

摘要： CF1660E Matrix and Shifts 题目描述给定一个 $n \times n$ 的二进制矩阵 $A$。行编号从上到下为 $1$ 到 $n$，列编号从左到右为 $1$ 到 $n$。位于第 $i$ 行第 $j$ 列的元素记作 $A_{ij}$。现有如阅读全文

posted @ 2026-09-26 22:36 xmgene 阅读(3) 评论(0) 推荐(0)

2026年9月5日

CF1256F Equalizing Two Strings

摘要：题目描述题意给你两长度都为 $n$ 的小写字符串 $S, T$。每次操作中你可以任选一个 $L (1\le L\le n)$，同时翻转 $S$ 中的任意一个长度为 $L$ 的子串和 $T$ 中任意一个长度为 $L$ 的子串。请回答你是否能在若干次操作后使两字符串一阅读全文

posted @ 2026-09-05 22:37 xmgene 阅读(8) 评论(0) 推荐(0)

CF1845D Rating System

摘要：题目描述你正在为一个网络游戏开发一个评分系统。每当玩家参加一场比赛时，玩家的评分会根据比赛结果发生变化。最初，玩家的评分为 $0$。共有 $n$ 场比赛；第 $i$ 场比赛后，评分变化为 $a_i$（如果 $a_i$ 为正，则评分增加 $a_i$，如果 $a_i$ 为阅读全文

posted @ 2026-09-05 22:05 xmgene 阅读(8) 评论(0) 推荐(0)

2026年8月31日

洛谷 P3393 逃离僵尸岛

摘要：题目描述小 a 住的国家被僵尸侵略了！小 a 打算逃离到该国唯一的国际空港逃出这个国家。该国有 $N$ 个城市，城市之间有道路相连。一共有 $M$ 条双向道路。保证没有自环和重边。其中 $K$ 个城市已经被僵尸控制了，如果贸然闯入就会被感染 TAT...所以不能进入。由其中任意城市阅读全文

posted @ 2026-08-31 16:58 xmgene 阅读(10) 评论(0) 推荐(0)

2026年8月30日

洛谷 P1462 通往奥格瑞玛的道路

摘要：题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量。有一天他醒来后发现自己居然到了联盟的主城暴风城。在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛。题目描述在艾泽拉斯，有 $n$ 个城市。编号为 $1,2,3,\ldots,n$。城市之间有 $m$ 阅读全文

posted @ 2026-08-30 15:41 xmgene 阅读(10) 评论(0) 推荐(0)

2026年8月28日

洛谷 P11967 [GESP202503 八级] 割裂

摘要：题目背景对应的选择、判断题：https://ti.luogu.com.cn/problemset/1180 题目描述小杨有一棵包含 $ n $ 个节点的树，其中节点的编号从 $ 1 $ 到 $ n $。小杨设置了 $ a $ 个好点对 \(\{\langle u_1, v_1 \rangle, 阅读全文

posted @ 2026-08-28 23:31 xmgene 阅读(14) 评论(0) 推荐(0)

2026年8月26日

洛谷 P13019 [GESP202506 八级] 树上旅行

摘要：题目背景对应的选择、判断题：https://ti.luogu.com.cn/problemset/1188 题目描述给定一棵有 $ n $ 个结点的有根树，结点依次以 $1,2,\dots,n$ 编号，其中根结点的编号为 $1$。小 A 计划在这棵有根树上进行 $q$ 次旅行。在阅读全文

posted @ 2026-08-26 11:59 xmgene 阅读(9) 评论(0) 推荐(0)

2026年8月25日

洛谷 P14080 [GESP202509 八级] 最小生成树

摘要：题目背景对应的选择、判断题：https://ti.luogu.com.cn/problemset/1196 题目描述给定一张包含 $n$ 个结点 $m$ 条边的带权连通无向图，结点依次以 $1,2,…,n$ 编号，第 $i$ 条边$（1≤i≤m）$连接结点 $u_i$ 与阅读全文

posted @ 2026-08-25 22:22 xmgene 阅读(22) 评论(0) 推荐(0)

公告