zcxnb

摘要： 算法理解 二分用于解决答案具有单调性问题（经典最大值最小问题），是一个好的入手点，用一个log的复杂度，将求解答案转化成了判断答案是否合法 实数域上的二分 两种方法：确定精度eps，固定枚举次数，一般后者精度大于前者 T1： 二分最大值，注：如果有一个数本身就大于二分答案，则答案肯定错误，证明：考虑 阅读全文

摘要： 算法理解 每次做决策时总是采取当前最优策略，从局部最优到整体最优 贪心的证明 一般使用反证法，证明这样做是不劣的 贪心的特征 1.贪心选择特征 每次选择可能依赖于以前的选择但不依赖于后面的选择,要证明它，就要证明它满足局部最优到整体最优，好像又证回去了 2.最优子结构性质 一个问题的最优解包含其子问 阅读全文

摘要： 9.2 适应了一下新环境没干啥，简单做了一下计划 9.3 信竞刷了一本通1.1的内容，共9道题，详见博客1.1递推算法 文化课学习了40分钟，今天内容是物理第一章，还没有完成，晚上回寝再看看 第一天整的不算好，但还挺有信心的，明天慢慢调整 9.4 今日计划： 1.刷完1.2的内容（9道）(7道) 2 阅读全文

摘要： 算法理解 从已知条件（通过对问题分析及化简后得出的）出发，逐步推出中间过程，进行若干步可重复性计算，逐步推出中间步骤和结果 分为以下两种： 1.顺推：从已知到问题 2.逆推：从问题到已知 \(\color{green}{关键：找出较小子问题与较大原问题之间的联系，将问题由小到大}\) 顺推：从边界出 阅读全文

摘要： 今日小事祭 将树状数组1.2打过 树状数组2是区间加，单点查 然而树状数组只能进行单点修改，区间查 考虑差分 1 2 4 6 9 1 2 2 3 ^ ^ +k -k (区间加时，树状数组单点修改） 将差分维护一个单缀和（树状数组维护差分前缀和）所以第k个点的值即为k的前缀和 将线段树2调过！！！ 维 阅读全文