摘要： 题目：https://www.acwing.com/problem/content/222/ 题意：求1-n范围内，gcd(x,y)是素数的对数 思路：首先我们可以针对每个素数p，那么他的贡献应该时 [1,n/p] 互质的对数，这个其实就是遍历这个范围累加每个数的欧拉值，这里我们就可以用个前缀和，然 阅读全文

摘要： 题目：https://ac.nowcoder.com/acm/contest/885/B 题意：给你x0,x1，让你求出xn，递推式时xn=a*xn-1+b*xn-2 思路：这个n特别大，我自己没有摸清欧拉降幂的性质，瞎套了，然后其实因为底数是一个矩阵，并不能运用这一定理，但是这个n又这么大，我们就 阅读全文

摘要： 题目：https://ac.nowcoder.com/acm/contest/885/G 题意：给你两个串，要求上面哪个串的子序列的值大于下面这个串的值的序列个数，不含前导零 思路：我们很容易就可以看出选择上面的那个的字符串的子序列时如果长度超过下面这个一定可以选用，同理长度短于的肯定不能用，长度大 阅读全文

摘要： 题目：https://www.cometoj.com/contest/59/problem/F?problem_id=2681 题意：给你n个三元组 ai,bi,ci,如果某一对三元组满足 2*min(ai+aj,bi+bj) <= max(ai+aj,bi+bj),那么贡献+ci*cj 思路：我们 阅读全文