2024年3月24日CFRating+200排序+优先队列https://codeforces.com/problemset/problem/1665/C数学推导https://codeforces.com/problemset/problem/1670/D数学推导+出现DPhttps://codeforces.com/problemset/problem/1637/D专题DP树形DP配合背包选课树形DP换

引言题目链接：https://codeforces.com/contest/1925/problem/B思路由于最后的答案是x分解的全部数的gcd，所以该答案一定是x的因数，只要遍历x的因数k，那么该因数能将x分解成\(\frac{x}{k}\)份。若\(\frac{x}{k}\geqn\)，则可将其构造成n组，gcd为k的答案，只需要找到

原题链接忠告1：要学会计算时间复杂度！！忠告2：要学会抓事实，不要掉进题目直观模拟的陷阱里事实1.任意k个数的\(gcd\)一定可以是这k个数的最小值,这里以\(k=3\)举例假设\(gcd(a_1,a_2,a_3)=m\),则\(a_1=k_1m,a_2=k_2m,a_3=k_3m\),其中\(k_1,k_2,k_3\)都是整数那么可以通过