原题链接前言这是一道非常有价值的题,因为他不同于一般的最短问题,不能直接套模板建图。本题相较于一般的最短路问题更能接近最短路的本质。本题的难点在于建图即如何将一个具体问题抽象成一个图的问题,它教会我们了一个很强的结论,即在构建图的过程中,边不仅可以存储边...
阅读全文...
AcWing 1227. 分巧克力【关于二分原理的思考】
原题链接一道蓝桥杯真题关于二分的思考二分问题的难点一共有两个,一个是确定二分边界,也就是选择两个二分模板中的其中一个,另一个则是如何设计cheak()函数,使得二分区间可以由某种性质一分为二。1.题目题目描述儿童节那天有$ K $位小朋友到小明家做客。小...
阅读全文...
阅读全文...
AcWing 3662. 最大上升子序列和【详细讲解---附三种写法】
原题链接前置知识1. 离散化2. 树状数组 or 线段树 (用于维护前缀的信息)3. 最长上升子序列 AcWing 895. 最长上升子序列分析首先这道题在不考虑优化的情况下是一道最长上升子序列板子题,不会的先去看一下这道题,由于本题数据范围过大,我们...
阅读全文...
阅读全文...
【蓝桥杯2022省B】扫雷 dfs+手写哈希 技巧总结
题目链接1.技巧总结1.1 n进制降维本题地雷坐标的x,y取值范围过大$( 0≤x,y≤10^9 )$,如果直接把x,y当作下标会爆数组。因此我们可以通过将二维数对{x,y}看作是一个$10^9+1$进制数,高位是x,低位是y,有$(xy)_{10^9+...
阅读全文...
阅读全文...