07 2023 档案
摘要:1. 哈希(hash)简介 1.1 前言 又来写算法总结了qwq。 今天是 2023/7/8,期末考试已经考完了。初二下注定是一个煎熬的学期,所以我在这一学期并没有学什么新算法,OI 也没什么长进。但倒是深造了几个算法,比如:dp,hash,线段树。 之前一直想写一篇 hash 的学习笔记,但由于种
阅读全文
摘要:最小生成树 套路是找到最小生成树建模。熟悉 prim,kruskal 等最小生成树算法。 多做此类题,考场上就能从容应对了。 P2619 [国家集训队] Tree I 题面 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有 条白色边的生成树边权和。 题目保证有解
阅读全文
摘要:Welcome to yzy's blog garden!!
阅读全文
该文被密码保护。
摘要:1. 并查集简介 1.1 什么是并查集 并查集是一种用于管理元素所属集合的数据结构,实现为一个森林,其中每棵树表示一个集合,树中的节点表示对应集合中的元素。 并查集支持两种操作: 1. 合并(merge):合并两个数所属的集合(合并两个树); 2. 查询(find):查询两个数是否在同一个集合中(查
阅读全文