新高一暑假第一期集训恢复性训练【数据结构-杂题小练】(并查集)(补)
1.NOIP2024集训Day20 DP常见模型1 - 序列2.NOIP2024集训Day21 DP常见模型2 - 背包3.NOIP2024集训Day22 DP常见模型1 & 2 - 序列 & 背包4.NOIP2024集训Day23 DP常见模型3 - 区间5.NOIP2024集训Day24 DP常见模型3 - 区间6.NOIP2024集训Day27 DP常见模型4 - 树形7.NOIP2024集训Day32 DP常见模型6 - 数位8.NOIP2024集训Day36 DP优化9.NOIP2024集训Day37 DP10.NOIP2024集训Day39 DP11.NOIP2024集训Day43 博弈论12.NOIP2024集训Day44-45 图论13.NOIP2024集训Day47 生成树+二分图14.NOIP2024集训Day49 图论15.NOIP2024集训Day50 图论16.NOIP2024集训Day52 图论17.NOIP2024集训Day53 图论18.新高一暑假第一期集训恢复性训练【DP版块】(补)19.新高一暑假第一期集训恢复性训练【数据结构-并查集】(补)20.NOIP2024集训Day57 哈希21.NOIP2024集训Day58 字符串
22.新高一暑假第一期集训恢复性训练【数据结构-杂题小练】(并查集)(补)
23.新高一暑假第一期集训恢复性训练【数据结构-晚测】(并查集)(补)24.新高一暑假第一期集训恢复性训练【树状数组巩固小练】(补)25.新高一暑假第一期集训恢复性训练【数据结构-线段树晚测】(补)26.NOIP2024集训Day65 贪心27.新高一暑假第一期集训新课【笛卡尔树】(补)28.NOIP2024集训Day71 贪心新高一暑假第一期集训恢复性训练【数据结构-杂题小练】(并查集)(补)
A. [JOISC2014 Day2] 交朋友
首先,我们把从
第一种情况直接枚举就行,第二种情况来一个多源 bfs 即可。
B. [HDU1272] 小希的迷宫
只需判断是否存在多个树和是否存在环。
C. [ABC131F] Must Be Rectangular!
简单手玩样例画图分析可以发现,题目是想让我们用并查集合并横坐标或者纵坐标相同的点,同时维护矩形框的长度和宽度,还有集合内点的个数。
用整个矩形的点数减掉已有的点数就是答案。
然而实际写的过程中发现长度和宽度并不是很好直接维护,长度实际上是集合内不同x的数量,宽度实际上是集合内不同y的数量,没想到什么很无脑的合并方法。
最后对每个并查集开了
E. [TJOI2016/HEOI2016] 树
非常巧妙。
离线,先记录每个点的标记数,倒序处理询问,遇到打标记就把标记数减一,对于标记数为
本文作者:Leirt_Abu
本文链接:https://www.cnblogs.com/Leirt/p/18494181
版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
合集:
NOIP2024集训
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 实操Deepseek接入个人知识库
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库