摘要：
瞬间移动 题意 三维空间中从 \((0,0,0)\) 开始，每次移动 1，问刚好走 \(N\) 次能到 \((X,Y,Z)\) 的方案数 \(N\le10^7\)，答案模 \(998244353\) Sol 一个感觉很简单的题，结果。。。 不失一般性地，设 \(x,y,z\ge0\) 显然当 \(x 阅读全文
posted @ 2022-03-20 16:16
小蒟蒻laf
阅读(133)
评论(0)
推荐(0)
摘要：
Tarjan 连通性 Tarjan 爷爷的代表作，图的连通性问题直接解决 两个核心数组： $dfn_u$：$u$ 的 dfs 序 $low_u$：$u$ 及 $u$ 的后代通过返祖边能回到的最小的 $dfn$ 四种边 树边：dfs 搜索树中的边 返祖边：若在搜索树中， $i$ 是 $j$ 的祖先，则 阅读全文
posted @ 2022-03-20 10:05
小蒟蒻laf
阅读(86)
评论(0)
推荐(0)
摘要：
【二分图】匈牙利 & KM 二分图 概念： 一个图 $G=(V,E)$ 是无向图，如果顶点 $V$ 可以分成两个互不相交地子集 $X,Y$ 且任意一条边的两个顶点一个在 $X$ 中，一个在 $Y$ 中，则称 $G$ 是二分图 性质： 当且仅当无向图 $G$ 的所有环都是偶环时， $G$ 才是个二分图 阅读全文
posted @ 2022-03-20 09:07
小蒟蒻laf
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号