09 2024 档案
摘要:立下flag:今天一定AC这道题! 题目意思: 给你一个无向图,求从 1 到 s1 和 s2 的最短路径长度 不满足给定要求输出 -1 思路: 然而并没有分。。 输出-1,祈求CCF的施舍( 30% 的数据,有 求 1 号点到 最短路,再计算不需要的路径。
阅读全文
摘要:昨天打 AT 碰到了一道单调栈的题,于是来复习一下 单调栈 栈内元素单调性 有单调递增栈 和 单调递减栈 实现: 举个例子: 假设入栈序列为 1 4 2 8 9 3 要模拟一个单调递增栈: 时,栈为空, 入栈后仍然保持单调性,将 入栈; 时,栈顶
阅读全文
摘要:P2058 [NOIP2016 普及组] 海港 坑点: 一开始的思路是直接建一个队列,如果队里有这个国家的人那么就不进队,根据时间不断删除队首,查询队列的 size。 很容易看出这个思路不可行。 因为这个时刻队列中有这个国籍的人,下一次就不一定是这一个了 那我们记录此时队列中有几个此国籍的人,根据时
阅读全文
摘要:传送门:P3128 [USACO15DEC] Max Flow P 首先要学会差分qwq 然后要学会lca 题目意思: 给定一个节点数为 的树,有 次操作。 每次操作给你两个数 和 ,你需要在 到 的路径所经过点的运输压力 \(+
阅读全文
摘要:倍增算法之:ST表 与 RMQ 讲解: 倍增思想,就是每次在原基础上往前“跳” 步 RMQ参考 https://blog.csdn.net/qq_31759205/article/details/75008659 RMQ 问题,即区间最值查询问题,通常的做法(我会的做法)有 暴力、线
阅读全文