摘要：
洛谷P3503 [POI2010]KLO-Blocks 单调栈首先 因为每个数都要大于k 所以说，我们就可以先将每一个数减去k，然后求他们 的前缀和， 这样问题就转化成了求sum[ r ] - sum[ l ] 运用前缀和 然后 这样的长度 就是 r-l 然后我们考虑怎么求这个最大 首先我们发现 当 阅读全文
摘要：
洛谷P3397 地毯 二维差分 与一维差分类似 每次修改相当于只要修改4个地方就可以了 然后将差分数组来一次前缀和就能做好了 阅读全文
摘要：
洛谷P1122 最大子树和一道类似树形DP 的题目 首先我们随意定根 ，假设我们定根为 1， 那么我们设dp[ i ] 表示 在这个整个以1为根的树中 以 i为根的子树 i 这个点强制取到 ， 我们再从他的子树中取出一部分出来，最大能够取到的和 我们可知 当 枚举到dp[ u ] 时 ，我们看他的儿 阅读全文
摘要：
洛谷P2018 消息传递 树形DP dp[ u ] 表示 u 节点 已经被传到，然后将其字节点都传到所需要的最少时间 可知一个原则 一个树中的子树中如果同时开始传，那么最晚才能传到的，那他肯定最先开始传 因为本身需要的时间就大了，如果再晚一点开始，就要更晚才能结束了 也就是说从叶子向根传，将一个树中 阅读全文
摘要：
洛谷P2419 [USACO08JAN]牛大赛Cow Contest传递闭包 图论 STL bitset 题意 给出若干对排名关系 求有几个人的排名是可以确定的 这是图论中经典的传递闭包问题 首先对 x > y 我们建图 即 x 向 y连一条边 连一条单向边 这样我们跑floyd 就知道有几个点 能 阅读全文
摘要：
洛谷P1119 灾后重建 图论 脑洞题 floyd floyd中 k 的意义 通过前 k 个点 作为中间的节点 更新 i 到 j 的最短路 也就是 只经过前 k 个点 的最短路 帮助理解Floyd算法的好题！初学Floyd算法时，相信很多人和我一样，只是把几行代码背下来，并没有了解Floyd算法到底 阅读全文
摘要：
洛谷P2023 [AHOI2009]维护序列 线段树 带乘法标记 和 加法标记 处理两个标记时记得要两个标记之间互不影响，如果有影响，则要改变一下 我们一律先处理乘法标记 在处理加法标记 如果已经有了加法标记 又来了一个乘法标记 那么加法 标记也要乘 否则就不能做到强制先后了 这样就能保证标记之间互 阅读全文
摘要：
洛谷P1159 排行榜 模拟 DOWN的人 正序 排到前面 UP的人 正序 排在后面 然而要注意 SAME 是不变的 所以说SAME 的位置是固定的，这个要特殊做 阅读全文
摘要：
洛谷P1294 高手去散步搜索 求一个图的最长路 从任意点出发 任意点结束的最长路 dfs深搜 枚举 那个点是起点其实正宗最长路 在中间也要判一下最大 防止图中有负权边 阅读全文
摘要：
线段树的区间修改 区间绝对标记 改成同一个数 注意打标记前 要先判断 是否有标记 这道题不能像加法标记一样 标记初始化为 0 如果这道题 可以将数变成 0 那么0 就不能为初始值了 然后我们初始值要选择一个不会被干扰到的数字 比如 -1 就不会变成 -1 另外还要注意在标记清空时 要将标记 变成 - 阅读全文