摘要：
算法理解 二分用于解决答案具有单调性问题（经典最大值最小问题），是一个好的入手点，用一个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}{关键：找出较小子问题与较大原问题之间的联系，将问题由小到大}\) 顺推：从边界出 阅读全文
摘要：
写在前面 某位菜鸡花了半天的时间打完了树剖，又用了半天的时间di了无数个bug后，终于获得了MLE,RE并存的喜人成绩，最终在 \(ljc\) 大佬的指点下才发现原来是函数void写成int了并且没写返回值 T_T 正题 懒得自己写一篇博客了，就把我当时学习树剖时的一篇写的非常好的博客拿出来欣赏吧 阅读全文