- 博客(2)
- 收藏
- 关注
RSS订阅原创 CF2117G 并查集
给定一个带权无向连通图，求从结点1到结点n的所有路径中，路径费用最小的值。。路径可以是非简单路径（允许重复经过边或结点）。
2025-09-12 09:37:21
293
原创 906D Power Tower题解
本文研究了嵌套幂模运算问题，基于扩展欧拉定理提出高效解法。针对给定数组和模数，通过递归降幂处理大指数问题。扩展欧拉定理分三种情况处理幂运算：互质时直接降幂、非互质且指数小时直接计算、非互质且指数大时加欧拉函数再降幂。算法利用欧拉函数快速递减特性，结合素数筛优化计算。实现中采用快速幂和递归求解，最终结果需对模数取余。该方法有效解决了大指数嵌套幂模运算的计算难题。
2025-09-11 19:32:22
1118
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人