摘要: 【题目链接】 点击打开链接 【算法】 树状数组的最值查询 详见这篇文章 : https://blog.csdn.net/u010598215/article/details/48206959 【代码】 阅读全文
posted @ 2018-04-03 20:34 evenbao 阅读(139) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 dijkstra 【代码】 阅读全文
posted @ 2018-04-01 19:36 evenbao 阅读(156) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 欧拉函数 【代码】 阅读全文
posted @ 2018-04-01 19:27 evenbao 阅读(110) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接【算法】 不难看出,ans = phi(2) + phi(3) + .... + phi(n-1) + phi(n) 线性筛筛出欧拉函数,预处理前缀和,即可【代码】 ... 阅读全文
posted @ 2018-04-01 19:25 evenbao 阅读(161) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 二维树状数组 【代码】 阅读全文
posted @ 2018-03-31 18:35 evenbao 阅读(160) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 线性筛出不大于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, 阅读全文
posted @ 2018-03-30 19:08 evenbao 阅读(118) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 px + qy不能表示的最大整数为 pq - p - q 证明见这篇博客,过程很详细,推荐阅读 : https://blog.csdn.net/qwerty1125/article/details/78661916 【代码】 阅读全文
posted @ 2018-03-28 21:44 evenbao 阅读(84) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 按x轴排序,将相邻点连边 按y轴排序,将相邻点连边 然后对这个图跑最短路就可以了,笔者用的是dijkstra算法 【代码】 阅读全文
posted @ 2018-03-24 22:25 evenbao 阅读(104) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 最短路 【代码】 阅读全文
posted @ 2018-03-24 09:58 evenbao 阅读(138) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 最短路,注意不能用dijkstra,要用SPFA 【代码】 阅读全文
posted @ 2018-03-24 09:55 evenbao 阅读(99) 评论(0) 推荐(0)