摘要: 题目大意:定义一个函数如下: $f_c(x)=max_{i-1\cdots x-1}c\times f_c(gcd(i,x)),x>1$ $f_c(1)=1,x=1$ 给你T组数据,每组给出n,c,让你求$f_c(n)$的值对1e9+7取余,$n,c<=1e6,T<=1e6$ 输入 2 3 3 10 阅读全文
posted @ 2020-07-20 23:29 lonely_wind 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你一个数列,从$a_1->a_n$,你需要找到两个匹配序列$p,q$其中$p_i\neq q_i$,使得$(\sum_{i=1}^{n}abs(a_i-a_{p_i}))/2+(\sum_{i=1}^{n}abs(a_i-a_{q_i}))/2$最小,问这个最小值是多少。n保证为偶数,s 阅读全文
posted @ 2020-07-20 23:17 lonely_wind 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你20个点,按照顺时针方向或者逆时针方向给出,如下图(该图为右掌): 它可以旋转和平移。然后问你给出的手掌是左还是右。 输入 1 19.471068 -6.709056 13.814214 -1.052201 13.107107 -1.759308 15.228427 -3.880629 阅读全文
posted @ 2020-07-20 22:56 lonely_wind 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你一个序列1-n,你要找到尽可能多的匹配使得每个匹配值的gcd>1,输出匹配的个数和每个匹配 输入 2 4 10 输出 1 2 4 4 3 9 5 10 8 2 4 6 emmm,这题的话应该还是感觉比较好写的,先将素数筛出了,对每个素数p的点放入p,2p,3p,4p...kp(kp<= 阅读全文
posted @ 2020-07-20 22:41 lonely_wind 阅读(185) 评论(0) 推荐(0) 编辑