xzq4121

摘要： update 2025.2.19 偶然间看到了自己以前的这篇题解，不能再让大家吃屎了， 所以修改了解析和代码，并增加了内容。 solution 方法 使用贪心。 很容易想到的一种贪心思路是从第一天开始枚举到最后一天，每一天吃一块当前可使用的所有巧克力中最便宜的一块，但如果我们仔细思考会发现酱紫贪心会 阅读全文

摘要： 首先，使用二分有几个前提： 具有单调性 要求“最小的最大”或“最大的最小” 其次，还要分清楚二分查找与二分答案的区别： 二分查找：在某区间使用二分的思想进行查找 二分答案：在答案的区间中使用二分的思想并判断从而找到最优解 同时还要处理好二分的边界。 接下来来理解一下二分法的思想 每次都有一个左端点 阅读全文

摘要： 二分答案 递归与分治 深搜 差分和前缀和 贪心 背包 dp STL 双指针 图和树的基础和遍历 离散化 最短路算法 最小生成树 线段树和树状数组 ST表 LCA 链式前向星 组合数学 树形DP 线性代数 树剖 联通分量 平衡二叉树 阅读全文