04 2018 档案
摘要：题目链接：https://vjudge.net/problem/Gym-101612L 知识点： 数学 题目大意： 给一个数 n(1≤n≤1018)，要求将 n 分解成 ap(a+1)q，问有多少种分解方案。 解题思路： 如果 n 可
阅读全文
摘要：题目链接：https://vjudge.net/problem/SPOJ-PGCD 题目大意： 给定 N 和 M，求满足 (1≤x≤N),(1≤y≤M)，且 gcd(x,y) 为素数的 (x,y) 的对数。 知识点： 莫比乌斯
阅读全文
摘要：题目链接：https://vjudge.net/problem/HYSBZ-2818 知识点： 欧拉函数、积性函数 解题思路： 对于有序数对 (x,y)，若其满足 gcd(x,y)=p（p为质数），我们可以将 x 和 y 同时除以 p，上式就变成了\(
阅读全文
摘要：题目链接：http://codeforces.com/gym/101635/attachments 题目大意： 给出一个 N×M 的网格图，请你用 1×1 和 1×2 两种纸片填满该图，问有几种方案。 知识点： 矩阵快速幂、DFS 解
阅读全文
摘要：题目链接：http://codeforces.com/gym/101635 题目大意： 推荐一篇文章：https://blog.csdn.net/wang_heng199/article/details/74477738 该题就是要求凸包的宽度（即平行切线间的最小距离）。 AC代码：
阅读全文
