团爸讲算法 - 博客园

2026年9月13日

摘要：【题目来源】洛谷：P14078 [GESP202509 七级] 金币收集 - 洛谷【题目描述】小 A 正在游玩收集金币的游戏。具体来说，在数轴上将会出现 \(n\) 枚金币，其中第 \(i\) 枚（\(1≤i≤n\)）金币将会在时刻 \(t_i\) 出现在数轴上坐标为 \(x_i\) 的位置。阅读全文

posted @ 2026-09-13 18:26 团爸讲算法阅读(6) 评论(0) 推荐(0)

题解：洛谷 P14077 连通图

摘要：【题目来源】洛谷：P14077 [GESP202509 七级] 连通图 - 洛谷【题目描述】给定一张包含 \(n\) 个结点与 \(m\) 条边的无向图，结点依次以 \(1,2,…,n\) 编号，第 \(i\) 条边（\(1≤i≤m\)）连接结点 \(u_i\) 与结点 \(v_i\)。如果从阅读全文

posted @ 2026-09-13 18:26 团爸讲算法阅读(12) 评论(0) 推荐(0)

题解：洛谷 P14923 猫和老鼠

摘要：【题目来源】洛谷：P14923 [GESP202512 八级] 猫和老鼠 - 洛谷【题目描述】猫和老鼠所在的庄园可以视为一张由 \(n\) 个点和 \(m\) 条带权无向边构成的连通图。结点依次以 \(1,2,\ldots,n\) 编号，结点 \(i\)（\(1\le i\le n\)）有价值阅读全文

posted @ 2026-09-13 18:26 团爸讲算法阅读(3) 评论(0) 推荐(0)

题解：洛谷 P14076 货物运输

摘要：【题目来源】洛谷：P14076 [GESP202509 六级] 货物运输 - 洛谷【题目描述】 A 国有 \(n\) 座城市，依次以 \(1,2,…,n\) 编号，其中 \(1\) 号城市为首都。这 \(n\) 座城市由 \(n−1\) 条双向道路连接，第 \(i\) 条道路（\(1≤i<n\) 阅读全文

posted @ 2026-09-13 18:25 团爸讲算法阅读(5) 评论(0) 推荐(0)

2026年9月9日

题解：洛谷 P5782 和平委员会

摘要：【题目来源】洛谷：P5782 [POI 2001 R2] 和平委员会【题目描述】根据宪法，Byteland 民主共和国的公众和平委员会应该在国会中通过立法程序来创立。不幸的是，由于某些党派代表之间的不和睦而使得这件事存在障碍。此委员会必须满足下列条件：每个党派都在委员会中恰有 \(1\) 个阅读全文

posted @ 2026-09-09 20:18 团爸讲算法阅读(10) 评论(0) 推荐(0)

2026年9月8日

题解：洛谷 CF1709E XOR Tree

摘要：【题目来源】洛谷：CF1709E XOR Tree 【题目描述】给定一棵包含 \(n\) 个顶点的树。每个顶点上写有一个数字，第 \(i\) 个顶点上的数字为 \(a_i\)。我们称一条简单路径为每个顶点最多访问一次的路径。路径的权值定义为该路径上所有顶点的值的按位异或。我们称一棵树是“好”的阅读全文

posted @ 2026-09-08 20:30 团爸讲算法阅读(9) 评论(0) 推荐(0)

题解：洛谷 CF1009F Dominant Indices

摘要：【题目来源】洛谷：CF1009F Dominant Indices 【题目描述】给定一棵有 \(n\) 个顶点的有根树，以顶点 \(1\) 作为根。我们定义顶点 \(x\) 的深度数组为一个无限序列 \([d_{x, 0}, d_{x, 1}, d_{x, 2}, \dots]\)，其中 \( 阅读全文

posted @ 2026-09-08 20:30 团爸讲算法阅读(6) 评论(0) 推荐(0)

题解：洛谷 P14074 有趣的数字和

摘要：【题目来源】洛谷：P14074 [GESP202509 五级] 有趣的数字和 - 洛谷【题目描述】如果一个正整数的二进制表示包含奇数个 \(1\)，那么小 A 就会认为这个正整数是有趣的。例如，\(7\) 的二进制表示为 \((111)_2\)，包含 \(1\) 的个数为 \(3\) 个，所阅读全文

posted @ 2026-09-08 20:29 团爸讲算法阅读(13) 评论(0) 推荐(0)

题解：洛谷 CF600E Lomsat gelral

摘要：【题目来源】洛谷：CF600E Lomsat gelral 【题目描述】给你一棵以结点 \(1\) 为根的有根树，每个节点最开始都被涂上了颜色。如果颜色 \(c\) 在以结点 \(v\) 为根的子树中出现次数最多，则称其在以结点 \(v\) 为根的子树中占重要地位。一棵树中可以有很多颜色同时占阅读全文

posted @ 2026-09-08 20:29 团爸讲算法阅读(6) 评论(0) 推荐(0)

题解：洛谷 P14073 数字选取

摘要：【题目来源】洛谷：P14073 [GESP202509 五级] 数字选取 - 洛谷【题目描述】给定正整数 \(n\)，现在有 \(1,2,…,n\) 共计 \(n\) 个整数。你需要从这 \(n\) 个整数中选取一些整数，使得所选取的整数中任意两个不同的整数均互质（也就是说，这两个整数的最大公阅读全文

posted @ 2026-09-08 20:29 团爸讲算法阅读(16) 评论(0) 推荐(0)

公告