摘要:
传送门:https://www.luogu.org/problemnew/show/P3043 其实这道题十分简单。。看到大佬们在用tarjan缩点,并查集合并。。。。 蒟蒻渣渣禹都不会。 渣渣禹发现,给出的图经过处理之后会出现: 环。 不是环。 不是环的情况我们有n中匹配方式(n为其点的个数) 是 阅读全文
摘要:
完了大致一扫。。。。。 (1)P,NP,NPC,NP-Hard 二分图(2)二分图的判定 Tarjan(3)有向图的Tarjan算法(4)无向图的Tarjan算法 (5)A*算法 环套树(6)环套树的定义和处理理⽅方法(7)一些简单的环套树问题 (8)KMP算法 阅读全文
摘要:
第一题,luogu原题。。。堆排序。。。二分也可。 第二题。。。。不会,瞎搞。。。直到提交前还在反复测数据。 维护一个单调递减的单调队列/单调栈 每次插入高度时 若队中已有高度低于这头牛的牛 就判断队中牛能向左延伸到的那头牛能否被这头牛延伸到 (特判高度相等的) 然后每个位置计算答案并更新。 维护一 阅读全文