会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
OIer之路
——保持你的决心
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
下一页
2020年11月20日
Dijkstra算法详解 单源最短路 堆优化
摘要: 用途: 用于求图中指定两点之间的最短路径,或者是指定一点到其它所有点之间的最短路径。实质上是贪心算法。 基本思想: 1.将图上的初始...
阅读全文
posted @ 2020-11-20 19:33 榴恋666
阅读(94)
评论(0)
推荐(0)
编辑
SPFA算法详解 单源最短路算法 Bellman-Ford队列优化
摘要: SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称,通常用于求含负权边的单源最短路径,以及判负权环。SPFA ...
阅读全文
posted @ 2020-11-20 19:23 榴恋666
阅读(152)
评论(0)
推荐(0)
编辑
2020年11月11日
CSP2020 J/S 游记(初赛+复赛)
摘要: 目录 初赛DAY 0DAY 1DAY 1.5DAY ?DAY QwQ 复赛DAY -?DAY -1DAY 0DAY 1普及提高 ...
阅读全文
posted @ 2020-11-11 20:18 榴恋666
阅读(113)
评论(0)
推荐(0)
编辑
2020年10月31日
2020.10.31总结
摘要: 目录 扑克牌线段树递推 汉诺塔找规律 城市统计香樟树 今天去B组打比赛,结果花了3个小时,打了60分。。。 B组毁我青春! 扑...
阅读全文
posted @ 2020-10-31 16:45 榴恋666
阅读(99)
评论(0)
推荐(0)
编辑
2020年10月30日
STL基础——sort函数
摘要: 目录 关于快速排序STL探幽什么是STLSTL基础——sortsort的食用方法 关于快速排序 快速排序想必大家都知道,快排应该...
阅读全文
posted @ 2020-10-30 20:20 榴恋666
阅读(125)
评论(0)
推荐(0)
编辑
2020年10月14日
2020.10.06【普及组】模拟赛C组 总结
摘要: T2爆炸,原 地 起 飞 骗 分 专 场 T1.Chocolate 记搜,第一眼看上去觉得很简单,但仔细一想,发现不对劲,再一想,完全不可做! 正解:记搜,设$F_{x,y,l,r}$表示一个左上角为$x,l$,右下角为$y,r$的巧克力是否成立,最后判断$F_{1,n,1,m}$就行了。 赛时得分
阅读全文
posted @ 2020-10-14 19:37 榴恋666
阅读(67)
评论(0)
推荐(0)
编辑
2020.09.05【NOIP提高组&普及组】模拟赛C组1总结
摘要: 今天比赛考的灰常不好,主要原因还是策略问题 T1 【NOIP2010TG】机器翻译 题目大意 给定N个数字,M个内存,将N不断查询,存入内存中,若内存中有了就不用查询,内存满后弹出第一个插入的,因此类推,问查询次数。 思路 㵘题,直接桶+离散化$O(M)$过了,还可以用循环队列来过,不过这样查询就成
阅读全文
posted @ 2020-10-14 19:28 榴恋666
阅读(79)
评论(0)
推荐(0)
编辑
2020年10月8日
2020.10.07【普及组】模拟赛C组 总结
摘要: 今天的题目比昨天和前天简单了一点点 T1:随便乱搞都能过,某奆老讲了一个很NB的 方法,我考试时直接桶+排序水过 难度: ...
阅读全文
posted @ 2020-10-08 17:43 榴恋666
阅读(41)
评论(0)
推荐(0)
编辑
2020.10.06【普及组】模拟赛C组 总结
摘要: T2爆炸,原 地 起 飞 骗 分 专 场 T1.Chocolate 记搜,第一眼看上去觉得很简单,但仔细一想,发现不对劲,再一想,完...
阅读全文
posted @ 2020-10-08 17:13 榴恋666
阅读(58)
评论(0)
推荐(0)
编辑
2020年9月5日
2020.09.05【NOIP提高组&普及组】模拟赛C组1总结
摘要: 今天比赛考的灰常不好,主要原因还是策略问题 T1 【NOIP2010TG】机器翻译 题目大意 给定N个数字,M个内存,将N不断查询,存入内存中,若内存中有了就不用查询,内存满后弹出第一个插入的,因此类推,问查询次数。 思路 㵘题,直接桶+离散化$O(M)$过了,还可以用循环队列来过,不过这样查询就成
阅读全文
posted @ 2020-09-05 17:13 榴恋666
阅读(183)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
下一页
公告