摘要：
题意:定义两个数$a,b$是朋友,如果:\(gcd(a,b)\),\(\frac{a}{gcd(a,b)}\),$\frac{gcd(a,b)}$能构成三角形,现在给你一个正整数$n$,问你$1-n$中有多少数没有朋友. 题解:首先考虑合数,设$a=b*c$,\(b\ge c\),\(b\ge 2, 阅读全文
摘要：
题意:给你一组不重复的序列$a$,每次可以选择一个数删除它左边或右边的一个数,并将选择的数append到数组$b$中,现在给你数组$b$,问有多少种方案数得到$b$. 题解:我们可以记录$b_i$在$a_i$中的位置,然后枚举$b_i$,取它在$a_i$的位置,然后看$a_$和$a_{i+1}$的情 阅读全文