tyrii

摘要： 代码源每日一题div1 Mouse Hunt _基环树 题目大意： n个点，每一个点都有一个出边。每个点都有一个放陷阱的花费。老鼠会从任意点出发走完该连通块。问不论如何都能抓到老鼠的最小花费是多少。 思路和代码： 比较简单 只要对每一个基环森林都跑一边环，在该环上找最小即可。 void solve( 阅读全文

摘要： D. The Number of Pairs_gcd质因数分解 题目大意： 给定c,d,x。现在要找出a,b的所有可能性使得下述式子成立 c⋅lcm(a,b)−d⋅gcd(a,b)=xc⋅lcm(a,b)−d⋅gcd(a,b)=x 思路和代码： 首先化简一下原式。 设a=g*A，B=g*b 所以gc 阅读全文