OI知识 - 小白菜博客

OI知识

OI知识

0篇文章

首页 › 文章标签 "OI知识"

并查集の进阶用法

普通并查集我们在处理问题的时候，可能会遇到一些需要维护每个元素所在的集合的问题，而并查集却恰好完美解决了这个问题。对于普通的并查集，他支持的操作比较少，只有合并和查询，合并是指...

转载文章
2023-05-01
17

期望入门

什么是期望当我们在做一些题目的时候可能会 balablabla 一堆，然后问你 XXX 的期望，这个时候像我这种连期望…

转载文章
2023-05-01
70

2-SAT 问题

定义 SAT是适定性(Satisfiability)问题的简称。一般形式为k-适定性问题，简称 k-SAT。可以证明…

转载文章
2023-05-01
77

最小生成树学习笔记

定义最小生成树是指给定一个带权连通图 G，如果里面有一个子图 G' 中的边权和加起来最小并且使得所有的点都能两两相通。…

转载文章
2023-05-01
65

主席树学习笔记

主席树，又名可持久化线段树，可以访问多个历史版本的树上存的信息。图及其他来源于此：https://www.cnblog…

转载文章
2023-05-01
38