摘要：
【题目链接】 点击打开链接 【算法】 树状数组的最值查询 详见这篇文章 ： 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)
浙公网安备 33010602011771号