摘要：
【题目链接】 点击打开链接 【算法】 二维树状数组 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 线性筛出不大于N的所有素数，枚举gcd(x,y)(设为p)，问题转化为求(x,y)=p的个数 设x=x'p, y=y'p，那么有(x,y)=1且1≤x,y≤N/p 转化为求(x,y)=1且1≤x,y≤n的个数 求(x,y)=1且1≤x,y≤N的个数： 若x≥y， 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 px + qy不能表示的最大整数为 pq - p - q 证明见这篇博客，过程很详细，推荐阅读 ： https://blog.csdn.net/qwerty1125/article/details/78661916 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 按x轴排序，将相邻点连边 按y轴排序，将相邻点连边 然后对这个图跑最短路就可以了，笔者用的是dijkstra算法 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 最短路 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 最短路，注意不能用dijkstra，要用SPFA 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 gcd(i,n)是n的约数 不妨设gcd(i,n) = d 考虑枚举d和gcd(i,n) = d有多少个 gcd(i,n) = d gcd(i/d,n/d) = 1 因为i<=n,所以i/d<=n/d 因此满足gcd(i,n) = d一共有phi(n/d)个 【 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 1.关于求最大公约数的算法 若使用辗转相除法，那么显然会超时 不妨这样思考 ： 要求gcd(a,b), 若a为偶数，b为偶数，则gcd(a,b) = 2 * gcd(a/2,b/2) 若a为偶数，b为奇数，则gcd(a,b) = gcd(a/2,b) 若a为奇数 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 其实这就是一道模拟题啦！ 在判error和计算时间复杂度时，我们需要用栈这种数据结构 【代码】 这题的代码还是有些难写的，写的时候一定要有条理！ 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 前缀和 + 堆 【代码】 阅读全文