![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法进阶指南练习题解
文章平均质量分 78
Make...
一只蒟蒻
展开
-
数学专题之约数定理,约数和定理,欧拉函数
一切的一切都源于这道题题目描述:Consider two natural numbers A and B. Let S be the sum of all natural divisors of AB.Determine S modulo 9901 (the rest of the division of S by 9901).Input:The only line contains the two natural numbers A and B, (0 <= A,B <= 50000原创 2021-06-01 12:36:52 · 291 阅读 · 0 评论 -
最短Hamilton路径 题解
最短Hamilton路径 题解题目:思路:代码:题目:题目原文思路:看完题我注意到每个点和其他点都有一条边,第一时间的想法是dfs的,搜索一下,但是时间复杂度有点大,肯定是超了,所以只是停留在想法。dis[i][j]存输入的距离后来看到大佬的题解,才知道正解是dp,当然这个状态也不好想,状态用一个二维数组来表示:dp[1<<21][21]第一维表示:选定的集合,用这个下标存选定的集合,集合是走过了的点,元素值为走这些点的最短路径第二维表示:既然第一维表示了已经走过的点,那么第原创 2021-05-31 12:35:48 · 224 阅读 · 0 评论