04 2018 档案

Gym101612L Little Difference
摘要：题目链接：https://vjudge.net/problem/Gym-101612L 知识点： 数学 题目大意： 给一个数 \(n(1 \le n \le 10^{18})\)，要求将 \(n\) 分解成 \(a^{p}(a+1)^{q}\)，问有多少种分解方案。 解题思路： 如果 \(n\) 可 阅读全文
posted @ 2018-04-30 23:10 Blogggggg 阅读(171) 评论(0) 推荐(0)
SPOJ-PGCD Primes in GCD Table
摘要：题目链接：https://vjudge.net/problem/SPOJ-PGCD 题目大意： 给定 \(N\) 和 \(M\)，求满足 \((1 \le x \le N), (1 \le y \le M)\)，且 \(gcd(x,y)\) 为素数的 \((x,y)\) 的对数。 知识点： 莫比乌斯 阅读全文
posted @ 2018-04-26 22:45 Blogggggg 阅读(392) 评论(2) 推荐(0)
小儿科
该文被密码保护。
posted @ 2018-04-25 19:30 Blogggggg 阅读(3) 评论(0) 推荐(0)
BZOJ2818 Gcd
摘要：题目链接：https://vjudge.net/problem/HYSBZ-2818 知识点： 欧拉函数、积性函数 解题思路： 对于有序数对 \((x,y)\)，若其满足 \(gcd(x,y)=p\)（\(p\)为质数），我们可以将 \(x\) 和 \(y\) 同时除以 \(p\)，上式就变成了\( 阅读全文
posted @ 2018-04-24 19:19 Blogggggg 阅读(177) 评论(0) 推荐(0)
Gym101635C Macarons
摘要：题目链接：http://codeforces.com/gym/101635/attachments 题目大意： 给出一个 \(N \times M\) 的网格图，请你用 \(1 \times 1\) 和 \(1 \times 2\) 两种纸片填满该图，问有几种方案。 知识点： 矩阵快速幂、DFS 解 阅读全文
posted @ 2018-04-03 23:41 Blogggggg 阅读(580) 评论(0) 推荐(0)
Gym101635K Blowing Candles
摘要：题目链接：http://codeforces.com/gym/101635 题目大意： 推荐一篇文章：https://blog.csdn.net/wang_heng199/article/details/74477738 该题就是要求凸包的宽度（即平行切线间的最小距离）。 AC代码： 阅读全文
posted @ 2018-04-03 18:49 Blogggggg 阅读(294) 评论(0) 推荐(0)