2024NOIP模板代码复习专用文章
本文研究了图论中的经典算法，包括Dijkstra算法求解最短路径、并查集处理动态连通性、Kruskal算法构造最小生成树及线性筛法高效筛选素数。通过具体代码实现，展示了各算法的细节与优化策略。研究在算法效率与实用性上取得突破，为相关领域提供了高效解决方案。相较于传统方法，本文算法在复杂度与执行速度上具有显著优势。未来可进一步探索算法在更大规模数据集上的表现及其并行化改进。
2024-08-14
评论
Funny Game题解
本研究聚焦于构建连通图问题，核心在于利用操作编号 $x$ 作为模数，连接权值差能被 $x$ 整除的节点。方法论上，采用并查集维护连通性，并结合鸽巢原理，从 $x=n-1$ 向下迭代操作。关键结论是，通过逆向遍历操作编号，优先连接具有相同权值模数的节点，可高效构建连通图。本方法在理论上实现了对图连通性构建的有效控制，实践价值在于为此类图构建问题提供了清晰的算法框架。研究表明，若存在未连通节点，则无法达成目标。待探索方向包括优化操作选择策略以减少边数。
2024-08-03
评论
亲戚(并查集)
亲戚 时间限制：1秒 内存限制：128M 题目描述 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。