OIer之路

摘要： 用途： 用于求图中指定两点之间的最短路径，或者是指定一点到其它所有点之间的最短路径。实质上是贪心算法。 基本思想： 1.将图上的初始... 阅读全文

摘要： SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA ... 阅读全文

摘要： 目录 初赛DAY 0DAY 1DAY 1.5DAY ？DAY QwQ 复赛DAY -？DAY -1DAY 0DAY 1普及提高 ... 阅读全文

摘要： 目录 扑克牌线段树递推 汉诺塔找规律 城市统计香樟树 今天去B组打比赛，结果花了3个小时，打了60分。。。 B组毁我青春！ 扑... 阅读全文

摘要： 目录 关于快速排序STL探幽什么是STLSTL基础——sortsort的食用方法 关于快速排序 快速排序想必大家都知道，快排应该... 阅读全文

摘要： T2爆炸，原 地 起 飞 骗 分 专 场 T1.Chocolate 记搜，第一眼看上去觉得很简单，但仔细一想，发现不对劲，再一想，完全不可做！ 正解：记搜，设$F_{x,y,l,r}$表示一个左上角为$x,l$，右下角为$y,r$的巧克力是否成立，最后判断$F_{1,n,1,m}$就行了。 赛时得分 阅读全文

摘要： 今天比赛考的灰常不好，主要原因还是策略问题 T1 【NOIP2010TG】机器翻译 题目大意 给定N个数字，M个内存，将N不断查询，存入内存中，若内存中有了就不用查询，内存满后弹出第一个插入的，因此类推，问查询次数。 思路 㵘题，直接桶+离散化$O(M)$过了,还可以用循环队列来过，不过这样查询就成 阅读全文

摘要： 今天的题目比昨天和前天简单了一点点 T1：随便乱搞都能过，某奆老讲了一个很NB的 方法，我考试时直接桶+排序水过 难度： ... 阅读全文

摘要： T2爆炸，原 地 起 飞 骗 分 专 场 T1.Chocolate 记搜，第一眼看上去觉得很简单，但仔细一想，发现不对劲，再一想，完... 阅读全文

摘要： 今天比赛考的灰常不好，主要原因还是策略问题 T1 【NOIP2010TG】机器翻译 题目大意 给定N个数字，M个内存，将N不断查询，存入内存中，若内存中有了就不用查询，内存满后弹出第一个插入的，因此类推，问查询次数。 思路 㵘题，直接桶+离散化$O(M)$过了,还可以用循环队列来过，不过这样查询就成 阅读全文