03 2022 档案

NOI Online 2022 一游
摘要：NOI Online 2022 一游 TG 啊，上午比提高，根据去年的经验，题目配置估计那至少一黑 所以直接做 1 题即可。（确信） 总体：估分 140，炸了但没完全炸 奇怪的过程 开题：3 2 1 （雾 事情是这样的：我又根据经验，觉得 T1 不会太简单。。。 突然发现 T3 和 T2 似乎可做， 阅读全文
posted @ 2022-03-29 18:45 小蒟蒻laf 阅读(67) 评论(0) 推荐(0)
复习
摘要：DP 状压 树形、换根 数位 优化 单调队列 斜率 四边形 数据结构 矩阵乘法 倍增 区间 期望 数据结构 treap、splay、LCT 线段树、BIT RMQ 的 ST 表 分块、莫队 主席树 字符串 manacher trie AC 自动机 哈希 图论 二分图、网络流 tarjan 树剖 数论 阅读全文
posted @ 2022-03-22 16:32 小蒟蒻laf 阅读(49) 评论(0) 推荐(0)
DYOJ 【20220303模拟赛】最少分组 题解
摘要：最少分组 题意 \(n\) 个点 \(m\) 条边的无向图，可以删掉 0 条或多条边，求满足条件的最小连通块数量： 对每个顶点对 \((a,b)\) ，若 \(a\) 和 \(b\) 同属于一个连通块，则 \(a,b\) 之间有边 \(n\le 18\) 题解 显然状压 设 \(f[V]\) 表示点 阅读全文
posted @ 2022-03-21 17:31 小蒟蒻laf 阅读(131) 评论(0) 推荐(1)
DYOJ 【20220317模拟赛】瞬间移动 题解
摘要：瞬间移动 题意 三维空间中从 \((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 阅读(140) 评论(0) 推荐(0)
Tarjan 连通性
摘要：Tarjan 连通性 Tarjan 爷爷的代表作，图的连通性问题直接解决 两个核心数组： $dfn_u$：$u$ 的 dfs 序 $low_u$：$u$ 及 $u$ 的后代通过返祖边能回到的最小的 $dfn$ 四种边 树边：dfs 搜索树中的边 返祖边：若在搜索树中， $i$ 是 $j$ 的祖先，则 阅读全文
posted @ 2022-03-20 10:05 小蒟蒻laf 阅读(102) 评论(0) 推荐(0)
【二分图】匈牙利 & KM
摘要：【二分图】匈牙利 & KM 二分图 概念： 一个图 $G=(V,E)$ 是无向图，如果顶点 $V$ 可以分成两个互不相交地子集 $X,Y$ 且任意一条边的两个顶点一个在 $X$ 中，一个在 $Y$ 中，则称 $G$ 是二分图 性质： 当且仅当无向图 $G$ 的所有环都是偶环时， $G$ 才是个二分图 阅读全文
posted @ 2022-03-20 09:07 小蒟蒻laf 阅读(100) 评论(0) 推荐(0)