WuhenGSL

摘要： 传送门 既然车的油量是无限的，我们肯定希望在加油次数最少的情况下，每次加油量更大。于是有了以下贪心策略：当车走到油耗尽的时候，在之前走过的加油站中选择一个油量最大的。 我们可以用大根堆维护加油站，每次取堆顶。 //AC代码 #include<iostream> #include<cstdio> #i 阅读全文

摘要： 裴蜀定理内容 \(设 (a , b) = d，则对任意整数 x, y，有 d | (ax + by) 成立\) \(特别地，一定存在 x , y 满足 ax + by = d\) 等价的表述： \(不定方程 ax + by = c(a, b, c 为整数) 有解的充要条件为 (a, b)|c\) 推 阅读全文

摘要： 二分是在历年考试中容易出D1T1和D2T1的简单题，是尽量需要满分拿到的知识点，也是难题的优化基础——王主任 二分 二分法指的是在有序的一段区间内,先取一个中间值，判定一下正确答案在中间值的左边还是右边，然后接着再二分，直到找到答案为止 二分的优越性 二分相对于暴力枚举来讲，判定次数会显著变少。具体 阅读全文

摘要： #搜索分为盲目搜索和启发搜索 下面列举OI常用的盲目搜索： dijkstra SPFA bfs dfs 双向bfs 迭代加深搜索(IDFS) 下面列举OI常用的启发搜索： 最佳优先搜索(A) A* IDA* 那么什么是盲目，什么是启发？ 举个例子，假如你在学校操场，老师叫你去国旗那集合，你会怎么走？ 阅读全文

摘要： 要做一个有心人——王晓燕 由于肺炎疫情的爆发，假期去学校机房上课的计划泡汤了 可是王主任早就给我们列好了计划 ~~传统艺能~~ 然后他就给我们整了一大堆题，其中就包含非常简单的搜索题 于是就有了这道简单的题目： 这个故事告诉我们，要做一个有心人。不然就会和别人产生差距，是必定AK不了IOI的.... 阅读全文