摘要：
定义 竞赛图是指由 \(n\) 个节点两两连一条有向边，共 \({n\choose 2}\) 条边组成的图。 性质 性质一：边性质 对于任意两个点 \(u,v\) 边 \((u,v)\) 与 \((v,u)\) 有且仅有一个存在。 证明：根据定义易得。 性质二：缩点链性质 竞赛图缩点后为一个无环竞赛 阅读全文
posted @ 2024-08-23 21:43
lupengheyyds
阅读(240)
评论(0)
推荐(1)
摘要：
网络流模型 与2sat：2sat求不了最值，但网络流可以。 \(n\le 200 \implies\) 网络流 二分图、最大流模型 二分图匹配模型——左右两侧匹配 长脖子鹿模型——找到奇偶性，二分化 LNDSP模型（P2766）——左右二分图来回跳 最小割模型 （无穷大的边表示强限制） 类2sat模 阅读全文
posted @ 2024-08-23 10:00
lupengheyyds
阅读(46)
评论(0)
推荐(1)
摘要：
运算论 优先级 考虑变换优先级：线性变换（加减乘除）>非线性可逆变换（次幂） >不可逆有结合律变换（最值：max、min、gcd、lcm）>无结合律变换（求众数、中位数） 量规避去max、min、gcd、lcm等不可逆变换，而将其转换为加减乘除等变换 范围关系 将一大部分进行操作可以转换为全局操作加 阅读全文
posted @ 2024-08-23 09:59
lupengheyyds
阅读(17)
评论(0)
推荐(0)
摘要：
前言 时间复杂度仅供参考，请以实际效率为准。 即使复杂度正确的代码，也应该在极限数据下测试其效率，由data.exe与去掉暴力的check.exe共同完成。 同样，对于两个复杂度相同的算法，由于常数原因，一个跑得过，一个就是会TLE，卡常卡不过，就要换算法，不要总想着CCF的机子跑得快。黄奕涵就在省 阅读全文
posted @ 2024-08-23 09:59
lupengheyyds
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号