摘要: 地址:https://www.acwing.com/problem/content/872/ 课程没买的话,应该是看不了的,所以截个图。 唯一分解定理: 则N的约数个数就为: 证明:P1^a1的约数个数为a1+1 P2^a2的约数个数为a2+1 ..... 根据乘法原理,即为: (1+a1)*(1+ 阅读全文
posted @ 2020-10-03 21:00 liyexin 阅读(441) 评论(0) 推荐(0)
摘要: 地址:https://www.dotcpp.com/oj/problem1433.html 中文题意 解析: 从u->v,如果中间经过的点的被访问次数等于u->v的路线数,便是一个关键点。 具体见注释。 #include <bits/stdc++.h> using namespace std; ty 阅读全文
posted @ 2020-10-03 19:52 liyexin 阅读(194) 评论(0) 推荐(0)