丨阿伟丨

分类

/ 注册

全部文章（共228篇）

题解 | #学习资料#

题目链接学习资料题目描述总共有个营员，编号为。每个营员都填写了一份调查表，指明他愿意将资料拷贝给哪些其他营员。资料的传递是具有传递性的：如果营员愿意给，又愿意给，那么一旦获得了资料，和最终也都能获得资料。现在需要确定，至少要刻录多少张光盘（即初始发给多少个营员...

2025-09-02

0 11

题解 | #村村通工程#

题目链接村村通工程题目描述某市有个城镇，编号从到。现有一些已建成的道路，每条道路连接两个城镇。市政府的目标是实现“村村通”，即任意两个城镇之间都可以通过道路网络相互到达。请计算最少还需要建设多少条道路才能实现这一目标。解题思路这个问题可以抽象成一个图论问题。将个城镇看作图的 ...

2025-09-02

0 10

题解 | #修复公路#

题目链接修复公路题目描述在一个国家中，有个城市和条双向公路。一场灾害后，所有公路都被损坏。对于每条公路，我们知道它连接的两个城市以及修复它所需的时间。你需要找出最早的时刻，使得任意两个城市之间都能够互相到达（直接或间接通过已修复的公路）。如果即使所有公路都修复完毕，图仍不连通，则输...

2025-09-02

0 12

题解 | #【模板】有依赖的背包问题#

题目链接【模板】有依赖的背包问题题目描述现有朵云（物品），编号为。每朵云都有一个价格和一个价值。存在个搭配关系。每个搭配关系连接两朵云和，表示购买就必须购买，反之亦然。这种关系是传递的，例如，如果与搭配，与搭配，那么购买这三者中的任意一个，都必须...

2025-09-02

0 12

题解 | #【模板】并查集#

题目链接【模板】并查集题目描述给定个编号为的元素，初始时每个元素都属于一个独立的集合。需要实现一个并查集数据结构，支持以下三种操作共次：合并 (Union): 将元素和所在的集合合并。查询 (Find): 判断元素和是否在同一个集合中。信息查询: 输出元素 ...

2025-09-02

0 10

题解 | #数组取精#

题目链接数组取精题目描述给定两个长度为的正整数序列和。需要找出一个下标子集（），该子集被称为“精华子集”，当且仅当同时满足以下两个条件： a. b. 你需要找到并输出这样任意一个精华子集。解题思路这是一个构造性问题，目标是找到一个满足条件的子集。问题的核心在于，选出的...

2025-09-02

0 12

题解 | #【模板】Pollard-Pho算法#

题目链接【模板】Pollard-Pho算法题目描述给定组测试数据，对于每个正整数（），判断它是否为质数。解题思路本题要求对一个大整数进行素性检验。当的范围达到时，传统的试除法（时间复杂度为）会超时。因此，我们需要使用更高效的算法。米勒-拉宾素性检验（Miller-Rabi...

2025-09-02

1 14

题解 | #构造异或三角形#

题目链接构造异或三角形题目描述给定一个正整数，请判断是否存在一个正整数，满足以下两个条件：边长为 , , 和的三条边能构成一个非退化三角形。若存在，输出任意一个满足条件的；否则输出 -1。解题思路这是一个结合了位运算和几何性质的构造性问题。 1. 问题转化与条件简化我...

2025-09-02

0 12

题解 | #有向二分图构造#

题目链接有向图染色构造题目描述给定一个包含个点和条边的有向图。你需要为每个点染上黑色或白色。一条边被称为“核心边”，当且仅当它的起点是黑色，终点是白色。你的任务是构造一种染色方案，使得图中的核心边数量不少于。你需要输出你构造方案下的核心边总数，以及所有核心边的编号。解题思路题目...

2025-09-02

1 13

题解 | #不是解的解#

题目链接不是解的解题目描述给定个一元三次方程，每个方程由三元组描述，形式为。你需要找到任意一个在区间内的整数，使得它不是这个方程中任何一个的解。数据范围：, , , 。解题思路本题的数据范围相较于旧版本有了极大的提升，这使得原先的解法失效，需要我们重新分析。 1. 解...

2025-09-02

0 13