该文被密码保护。 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HYSBZ-2818 知识点： 欧拉函数、积性函数 解题思路： 对于有序数对 \((x,y)\)，若其满足 \(gcd(x,y)=p\)（\(p\)为质数），我们可以将 \(x\) 和 \(y\) 同时除以 \(p\)，上式就变成了\( 阅读全文
摘要：
题目链接：http://codeforces.com/gym/101635/attachments 题目大意： 给出一个 \(N \times M\) 的网格图，请你用 \(1 \times 1\) 和 \(1 \times 2\) 两种纸片填满该图，问有几种方案。 知识点： 矩阵快速幂、DFS 解 阅读全文
摘要：
题目链接：http://codeforces.com/gym/101635 题目大意： 推荐一篇文章：https://blog.csdn.net/wang_heng199/article/details/74477738 该题就是要求凸包的宽度（即平行切线间的最小距离）。 AC代码： 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-4609 题目大意： 给出 \(n\) 条线段长度，问任取 \(3\) 根，组成三角形的概率。 知识点： FFT、生成函数 解题思路： \(aX^b\) 代表长度为 \(b\) 的线段有 \(a\) 条，统计各种长度的线段的条数 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-2442 题目大意： 有 \(m\) 个序列，每个序列 \(n\) 个数。在每个序列中选一个数，会选出 \(m\) 个数，对应一个和。那么对于所有的数，总共有 \(m^n\) 种选法，要求从小到大输出其中和最小的 \(n\) 种 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-2010 题目大意： 有 \(C\) 头牛，每头牛有一个分数和需要资助的钱。现在要资助 \(N\) 头牛，总资助金额不能超过 \(F\)，又要使得这 \(N\) 头牛分数的中位数最大。问最大中位数是多少。 知识点： 优先队列 解 阅读全文
摘要：
题目链接：https://www.nowcoder.com/acm/contest/90/F 题目描述： 给定n，求1/x + 1/y = 1/n （x<=y）的解数。（x、y、n均为正整数） 知识点： 算术基本定理 解题思路： \(1/x + 1/y = 1/n\) \(yn + xn - xy 阅读全文
摘要：
题目链接：http://codeforces.com/contest/948/problem/B 知识点： 素数 解题思路： \(f(x)\) 表示 \(x\) 的最大素因子。不难想到：\(X_1 \in [X_2 - f(X_2) + 1, X]\)，对于这个范围中的每一个非素数 \(X_1\) 阅读全文
摘要：
题目链接：https://vjudge.net/problem/Gym-101635E 题目大意： 给定一个有 \(N\) 条边的有向无环图（有多个起点），每条边都有其费用和收益，现要从一个或多个起点出发，以某一个或多个点为终点（一个点不能多次作为终点；如果有多个方案能到达同一个点，则选择总费用最少 阅读全文