小蒟蒻皮皮鱼

摘要： 二分答案 题意： 将 n 个 数 分为 m段 求一种方案，使这m段中最大的和 最小 其实就是说每一种方案，都有对应的 每段和的最大值， 要求一种方案，使最大值最小 题解 ：二分答案 mid为分成的最大值， 然后O(n) 判断 答案 是否可行 贪心的做下去，如果再加上就要超过了，那就新开一段 最后判断 阅读全文

摘要： 众所周知，搜索是个好东西，他能在很多时候（就是你不会正解打暴力的时候）派上用场。 然而搜索的时间复杂度实在是太高了，大多数都是指数级别的，这让人很是头疼 那么我来总结一下对搜索进行优化的技巧：剪枝 什么是剪枝 我们知道，搜索的进程可以看做遍历一棵搜索树的过程。而所谓的剪枝，就是通过某种判断，避免一些 阅读全文

摘要： 1.介绍一下二分 什么是二分？ 二分法，顾名思义，就是一次分成两份，实际也就是这样（其实并不是） 咳咳，二分法，就是在一个单调有序的序列（或者集合，函数，只要是单调有序的就行）中查找一个解，每次把当前的范围从中间劈开分为左右两部分，然后判断解在哪个部分中并且不断地调整上下界，直到找到答案。 二分是一 阅读全文

摘要： 1.什么是贪心 贪心算法就是从问题的初始状态出发，经过若干次的贪心选择而得到的最优值（或较优值）的一种求解问题的策略，即贪心策略 换句话说，贪心策略是在每次选择时采取目前看来是最优的解（也就是局部最优解），通过不断地重复从而得到整个问题的最优解。但是要注意的是：局部最优解并不一定是全局最优解，只有当 阅读全文

摘要： 一.什么是线段树 线段树之所以称为“树”，是因为其具有树的结构特性。线段树由于本身是专门用来处理区间问题的 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 同一层的节点所代表的区间，相互不会重叠同一层节点所代表的区间，加起来是个连续的区间 阅读全文

摘要： 洛谷P3374 【模板】树状数组 1 已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 先来定义一个东西：lowbit 记lowbit(x)为x的二进制最低位包含后面的0构成的数. 举几个栗子: 8的二进制表示是1000，lowbit(8) =1000(2)= 阅读全文

摘要： ST表 ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到O(nlogn)预处理，O(1)查询最值 是一种处理静态区间可重复计算问题的数据结构，一般也就求求最大最小值辣。 ST表的思想是先求出每个[i, i + 2^k)的最值。 注意到这样区间的总数是O(N log 阅读全文

摘要： 题目传送门 先解释一下数组的意义： d[i]表示公交车从第i个点到第i+1个点需要的时间 pas结构体中：t表示这个乘客到公交站牌的时间，u表示起点，v表示终点 wait[i]表示公交车在第i个站点等待的时间 arr[i]表示到达公交车每个点的时间 reach[i]表示对于每一个点如果用加速器最多可 阅读全文

摘要： 这个题其实不难，就是按照结束时候的顺序从大到小走一遍，能送的就送，如果区间不重合就更新一下 代码： 阅读全文

摘要： 题目描述 桶哥的桶没有送完，他还有n个桶。他决定把这些桶吃掉。他的每一个桶两个属性：种类ai​和美味值bi。若下标为x, y, z（下标从1开始）的三个桶满足: x<z切x+y=z-2y且ax=az 那么他们构成一个套餐，会产生(x+z)*(bx-bz)的价值 问：一共会产生多少价值 首先来讲暴力打 阅读全文