03 2022 档案

NOI Online 2022 一游

摘要：NOI Online 2022 一游 TG 啊，上午比提高，根据去年的经验，题目配置估计那至少一黑所以直接做 1 题即可。（确信）总体：估分 140，炸了但没完全炸奇怪的过程开题：3 2 1 （雾事情是这样的：我又根据经验，觉得 T1 不会太简单。。。突然发现 T3 和 T2 似乎可做，阅读全文

posted @ 2022-03-29 18:45 小蒟蒻laf 阅读(59) 评论(0) 推荐(0) 编辑

复习

摘要：DP 状压树形、换根数位优化单调队列斜率四边形数据结构矩阵乘法倍增区间期望数据结构 treap、splay、LCT 线段树、BIT RMQ 的 ST 表分块、莫队主席树字符串 manacher trie AC 自动机哈希图论二分图、网络流 tarjan 树剖数论阅读全文

posted @ 2022-03-22 16:32 小蒟蒻laf 阅读(37) 评论(0) 推荐(0) 编辑

DYOJ 【20220303模拟赛】最少分组题解

摘要：最少分组题意

n

$n$ 个点

m

$m$ 条边的无向图，可以删掉 0 条或多条边，求满足条件的最小连通块数量：对每个顶点对

(a, b)

$(a,b)$ ，若

a

$a$ 和

b

$b$ 同属于一个连通块，则

a, b

$a,b$ 之间有边

n \leq 18

$n\le 18$ 题解显然状压设

f [V]

$f[V]$ 表示点阅读全文

posted @ 2022-03-21 17:31 小蒟蒻laf 阅读(76) 评论(0) 推荐(1) 编辑

DYOJ 【20220317模拟赛】瞬间移动题解

摘要：瞬间移动题意三维空间中从

(0, 0, 0)

$(0,0,0)$ 开始，每次移动 1，问刚好走

N

$N$ 次能到

(X, Y, Z)

$(X,Y,Z)$ 的方案数

N \leq 10^{7}

$N\le10^7$ ，答案模

998244353

$998244353$ Sol 一个感觉很简单的题，结果。。。不失一般性地，设

x, y, z \geq 0

$x,y,z\ge0$ 显然当 \(x 阅读全文

posted @ 2022-03-20 16:16 小蒟蒻laf 阅读(114) 评论(0) 推荐(0) 编辑

Tarjan 连通性

摘要：Tarjan 连通性 Tarjan 爷爷的代表作，图的连通性问题直接解决两个核心数组：

d f n_{u}

$dfn_u$ ：

u

$u$ 的 dfs 序

l o w_{u}

$low_u$ ：

u

$u$ 及

u

$u$ 的后代通过返祖边能回到的最小的

d f n

$dfn$ 四种边树边：dfs 搜索树中的边返祖边：若在搜索树中，

i

$i$ 是

j

$j$ 的祖先，则阅读全文

posted @ 2022-03-20 10:05 小蒟蒻laf 阅读(68) 评论(0) 推荐(0) 编辑

【二分图】匈牙利 & KM

摘要：【二分图】匈牙利 & KM 二分图概念：一个图

G = (V, E)

$G=(V,E)$ 是无向图，如果顶点

V

$V$ 可以分成两个互不相交地子集

X, Y

$X,Y$ 且任意一条边的两个顶点一个在

X

$X$ 中，一个在

Y

$Y$ 中，则称

G

$G$ 是二分图性质：当且仅当无向图

G

$G$ 的所有环都是偶环时，

G

$G$ 才是个二分图阅读全文

posted @ 2022-03-20 09:07 小蒟蒻laf 阅读(78) 评论(0) 推荐(0) 编辑

公告

昵称：小蒟蒻laf 园龄：5年1个月粉丝：24 关注：3

昵称：小蒟蒻laf
园龄： 5年1个月
粉丝： 24
关注： 3

+加关注

Welcome to Konjak's |

2025年3月

日

一

二

三

四

五

六

小蒟蒻laf

漫漫 OI 路

03 2022 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论