首页 > 其他分享 >种类并查集 学习笔记

种类并查集 学习笔记

时间:2023-07-04 19:11:05浏览次数:60  
标签:P2024 luogu 查集 笔记 例题 种类

用于维护「敌人的敌人是朋友」这类的关系。

例题:luogu P2024

对于点 \(i \in [0, n)\)(我习惯用这种方法编号),假想一个点 \(i+n\) 是它的食物,则 \(i\) 捕食 \(j\) 可以通过合并 \(j\) 和 \(i+n\) 实现(即认为 \(j\) 和 \(i+n\) 是同类),如此下去,开三倍大小并查集即可。

标签:P2024,luogu,查集,笔记,例题,种类
From: https://www.cnblogs.com/x383494/p/17526762.html

相关文章

  • 临时笔记
    编译型语言和解释型语言的区别解释型依赖虚拟机转换为可以执行的机器代码编译型,少了转换步骤诞生时机诞生之初就考虑到了多核cpu的情况。其他语言诞生就没有多核,通过后期加语法框架支持特点语法简洁、开发效率高执行性能好 ......
  • CDQ分治 学习笔记
    按@ouuan大佬所说,CDQ分治可以当作ex归并看待。它的思想和归并排序十分相似:假设要对区间\([l,r)\)处理先不管\([\text{mid},r)\),计算\([l,mid)\)同理计算\([mid,r)\)补回之前忽略的部分,即“归并”例:三维偏序给定\(n\)个点\((a,b,c)\),求\(a_1\lea_2\we......
  • Rust 笔记
    https://github.com/ACMClassCourse-2022/Summer-Ray-TracerRust这门语言真的是挺难的,主要在于编译器贼事儿逼,什么都要管。这篇文章主要内容是给C++的每一样东西一个Rust平替。I/O输出print!(),println!()。其中的感叹号代表宏。用法:leta=3;println!("a={a}");p......
  • 1、笔记本刷ubuntu,安装饥荒服务器
    目录笔记本刷ubuntu,安装饥荒服务器一、准备二、笔记本刷机1、制作UbuntuserverU盘启动盘2、刷机3、设置电源不休眠三、安装饥荒服务器四、最后说下网络笔记本刷ubuntu,安装饥荒服务器一、准备1、一台老旧笔记本,用的我是10年前的联想g400s(i5-3230M处理器,8g内存(原来4g饥荒mod加......
  • ML Agents 学习笔记 (1)
    本文是对https://developer.unity.cn/projects/6232aab0edbc2a0019dcfe38的补充,非原创.0.环境搭建创建虚拟环境,环境内安装ml-agents包等.安装Unity,克隆ML-Agentsgithub仓库至本地.1.打开场景并运行用Unity打开Githubclone下来的项目;具体就是打开Unit......
  • Nginx学习笔记-部署静态页面实践
    目录准备一个静态登录页面demoHTML静态页面-index.htmlCSS样式文件-index.cssNginx配置文件-nginx.conf启动Nginx样例展示准备一个静态登录页面demo需要将下面的两个文件index.html和index.css放到nginx安装目录下html目录中HTML静态页面-index.html<!DOCTYPEhtml><htmll......
  • cesium学习笔记1
    node.js安装Node.js下载安装及环境配置教程【超详细】_nodejs下载_WHF__的博客-CSDN博客进入官网地址下载安装包 https://nodejs.org/zh-cn/download/选择对应你系统的Node.js版本,这里我选择的是Windows系统、64位cesium安装......
  • 单调栈单调队列学习笔记
    目录:单调栈1.1概念1.2实现1.3时间复杂度分析1.4应用单调队列1.1概念1.2实现1.3时间复杂度分析1.4应用习题1.单调栈1.1概念单调栈为满足单调性的栈结构,栈内元素满足单调性。1.2实现为满足单调性,在遍历到一个元素时,若此时加入后栈不满足单调性,则弹出栈......
  • 方芳:非物质文化遗产学习整理笔记(5-6)
    武汉市江夏路桥工程有限公司中央财经大学 经济管理学院    方   芳    15927602711 第五章 非物质文化遗产的利用利用的取向非物质文化遗产利用职向主要是指在现代社会文化语境中非物质文化遭产将何去何从的问题。具体是指非物质文化遗产的利用向......
  • ChatGLM-6B阿里云服务器部署及微调笔记
    1、ChatGLM-6B阿里云服务器部署整体参考零基础,零成本,部署一个属于你的大模型https://blog.csdn.net/qqxx6661/article/details/130311311?ops_request_misc=&request_id=&biz_id=102&utm_term=阿里云chatglm&utm_medium=distribute.pc_search_result.none-task-blog-2allsobaid......