YZHT
-
YZHT Ep.3: 简单最小割
呃呃,笔者最大流水平真是哈哈了,请见本题: 104871C 一眼网络流,怎么构图? Hint:有费用的网络但是不是最小费用流?那就考虑一下最小割吧! 一个蛋糕可以考虑成:选择蛋糕->选择工具。一个蛋糕被创造需要:选择蛋糕、选择所有工具。「所有」二字让我们考虑最小割!…… -
YZHT Ep.2: 少见的三分
题目:给出一个圆和两点,求这两点间最短路线的距离,要求路线经过圆内部或边上的任意一点。 链接:104871G 如果两个点有一个在圆内(上)就好了…… 如果两个都在圆外,设经过的圆上一点有仰角\alpha,那么注意到答案关于\alpha一定只有一个极小值。就可以三分了! 难…… -
YZHT Ep.1: 最大流+图论优质好题
欢迎来到YZHT系列,这个系列我将分享我遇到的OI好题。 第一题 笔者最近正在学习数学图论,但是在OI中正巧碰到了这样一道从来没见过的最大流题。虽然难度不大,但是思路比较新: Problem B of 2023-2024 ICPC Southwestern European Regional Contest (SWERC 2023) 顺……