摘要：
算法学习： 最大流之建图实战： 猪 最小割之算法模板 ：Dinic/ISAP求最小割 最小割之直接应用： 最优标号 网络战争 最小割之平面图转最短路: 引水入城 最小割之最大权闭合图：最大获利 最小割之最大密度子图：生活的艰辛 最小割之最小点权覆盖集：有向图破坏 做题情况： P3577 [POI 2 阅读全文
posted @ 2025-06-04 15:29
tony0530
阅读(20)
评论(0)
推荐(0)
摘要：
练习情况 P7949 [✗✓OI R1] 左方之地 P8252 [NOI Online 2022 提高组] 讨论 P2045 方格取数加强版 P7300 [USACO21JAN] No Time to Paint S P4015 运输问题 P3381 【模板】最小费用最大流 P3355 骑士共存问题 阅读全文
posted @ 2025-06-04 15:29
tony0530
阅读(19)
评论(0)
推荐(0)
摘要：
补了 \(keep\;T6\) 总结如下： 这道题目其实不难，最精髓的的是那句"这是一个合法括号序列等价于对于这个序列的每一个前缀，琪左括号数军大于右括号数，且最后的左右括号个数军相等" 这让我们直接想到的用 \(f_{i, j}\) （其中 \(i\) 是目前到了第 \(i\) 位， 且 \(j\ 阅读全文
posted @ 2025-06-04 15:27
tony0530
阅读(15)
评论(0)
推荐(0)
摘要：
做题情况 # P3385 【模板】负环 # P5960 【模板】差分约束 # P4926 [1007] 倍杀测量者 # P2850 [USACO06DEC] Wormholes G # P2731 [USACO3.3] 骑马修栅栏 Riding the Fences # P1993 小 K 的农场 阅读全文
posted @ 2025-06-04 15:26
tony0530
阅读(16)
评论(0)
推荐(0)
摘要：
做了 # P3642 [APIO2016] 烟花表演 本来是想用 \(slope trick\) 来做的，结果一打开题解，发现还有可并堆的做法，这不巧了吗，最近刚学，所以打算明天写一发可并堆，然后一起总结了。 这是2025.5.27的后续，首先，先想吐槽的是，题解能不能写清楚啊！我认为的是纯可并堆， 阅读全文
posted @ 2025-06-04 15:24
tony0530
阅读(28)
评论(0)
推荐(0)
摘要：
珂朵莉是什么？ 以下内容来自 \(oi-wiki\) 珂朵莉树（Chtholly Tree），又名老司机树 ODT（Old Driver Tree）。起源自 CF896C。 这个名称指代的是一种「使用平衡树（std::set、std::map 等）或链表（std::list、手写链表等）维护颜色段均 阅读全文
posted @ 2025-06-04 15:16
tony0530
阅读(46)
评论(0)
推荐(0)
摘要：
可并堆 可并堆有三种常见方法：斜堆，左偏树，随机堆我们分别聊聊这三种堆吧！ 斜堆 斜堆的构建其实是和二叉堆差不多的，它只是用链表来维护关系罢了，这是构建代码: struct Heap { Heap *lson, *rson; int val; Heap(int n = 0) { val = n; l 阅读全文
posted @ 2025-06-04 15:12
tony0530
阅读(16)
评论(0)
推荐(0)
摘要：
首先，请注意 \(Slope Trick\) 可不是斜率优化，是一种通过维护斜率序列的优化，它是有一定范围限制的： 连续。 是分段一次函数。 是凸函数。 每一段的斜率较小（通常为 \(O(n)\)），且均为整数。 我们发现如果此上类型的函数相加之后还是上面的一种函数。 它通常用来维护 \(DP\)， 阅读全文
posted @ 2025-06-04 15:10
tony0530
阅读(36)
评论(0)
推荐(0)
摘要：
树套树 概念 顾名思义，一个树套着另一个树(bushi) eg. 维护一个线段树，并且对于每一个节用平衡树进行维护 树套树有很多种，外层的树可能有很多种，常见的是线段树与树状数组，内层的树最常见的是平衡树，也有可能是其他的 T1 : 树套树-简单版 -> 是线段树套 \(STL\) T2:树套树 - 阅读全文
posted @ 2025-06-04 15:07
tony0530
阅读(42)
评论(0)
推荐(0)
摘要：
LCT学习笔记 和树链剖分比较相似，但是它的时间复杂度是 \(O(nlogn)\), 树链剖分是 \(O(nlogn^2)\) 维护一个森林，可以支持以下操作 求联通两点 \(x\), \(y\) 的路径上的所有点的某一求值(eg.\(xor\)) 将不联通的 \(x\), \(y\) 之间增加一条 阅读全文
posted @ 2025-06-04 15:00
tony0530
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号