会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
evenbao
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
66
67
68
69
70
71
72
73
74
75
下一页
2018年4月3日
【HDU 1754】 I Hate It
摘要: 【题目链接】 点击打开链接 【算法】 树状数组的最值查询 详见这篇文章 : https://blog.csdn.net/u010598215/article/details/48206959 【代码】
阅读全文
posted @ 2018-04-03 20:34 evenbao
阅读(139)
评论(0)
推荐(0)
2018年4月1日
【Codeforces 20C】 Dijkstra?
摘要: 【题目链接】 点击打开链接 【算法】 dijkstra 【代码】
阅读全文
posted @ 2018-04-01 19:36 evenbao
阅读(156)
评论(0)
推荐(0)
【POJ 2407】 Relatives
摘要: 【题目链接】 点击打开链接 【算法】 欧拉函数 【代码】
阅读全文
posted @ 2018-04-01 19:27 evenbao
阅读(110)
评论(0)
推荐(0)
【POJ 2478】 Farey Sequence
摘要: 【题目链接】 点击打开链接【算法】 不难看出,ans = phi(2) + phi(3) + .... + phi(n-1) + phi(n) 线性筛筛出欧拉函数,预处理前缀和,即可【代码】 ...
阅读全文
posted @ 2018-04-01 19:25 evenbao
阅读(161)
评论(0)
推荐(0)
2018年3月31日
【JSOI 2009】 Count
摘要: 【题目链接】 点击打开链接 【算法】 二维树状数组 【代码】
阅读全文
posted @ 2018-03-31 18:35 evenbao
阅读(160)
评论(0)
推荐(0)
2018年3月30日
【BZOJ 2818】 GCD
摘要: 【题目链接】 点击打开链接 【算法】 线性筛出不大于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)
2018年3月28日
【NOIP2017Day1T1】 小凯的疑惑
摘要: 【题目链接】 点击打开链接 【算法】 px + qy不能表示的最大整数为 pq - p - q 证明见这篇博客,过程很详细,推荐阅读 : https://blog.csdn.net/qwerty1125/article/details/78661916 【代码】
阅读全文
posted @ 2018-03-28 21:44 evenbao
阅读(84)
评论(0)
推荐(0)
2018年3月24日
【AMPPZ 2014】 The Captain
摘要: 【题目链接】 点击打开链接 【算法】 按x轴排序,将相邻点连边 按y轴排序,将相邻点连边 然后对这个图跑最短路就可以了,笔者用的是dijkstra算法 【代码】
阅读全文
posted @ 2018-03-24 22:25 evenbao
阅读(104)
评论(0)
推荐(0)
【USACO06NOV】路障
摘要: 【题目链接】 点击打开链接 【算法】 最短路 【代码】
阅读全文
posted @ 2018-03-24 09:58 evenbao
阅读(138)
评论(0)
推荐(0)
【ZJOI 2002】 昂贵的聘礼
摘要: 【题目链接】 点击打开链接 【算法】 最短路,注意不能用dijkstra,要用SPFA 【代码】
阅读全文
posted @ 2018-03-24 09:55 evenbao
阅读(99)
评论(0)
推荐(0)
上一页
1
···
66
67
68
69
70
71
72
73
74
75
下一页
公告