随笔分类 -  并查集

Educational Codeforces Round 82 (Rated for Div. 2)
摘要：前面题看了懒得写了 直接从D开始 "D.Fill The Bag" 题解 贪心，用$have[i]$ 数组记录$2^i$ 有多少个，然后对于这个$n$ ，从最低位开始处理，因为每一位最多只需要1个，那么当前有的我们直接用上即可，剩下没有用上的，我们把$2^i$ 合并到$2^{i+1}$ 去，注意个数 阅读全文
posted @ 2020-02-18 23:18 小飞淙的云端 阅读(142) 评论(0) 推荐(0)
2020寒假训练记录
摘要：目标 信息学奥赛之数学一本通 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 知识点 DP 多项式 生成函数 CF Div. 1 30 题 计数方式：如果一题所在场的 C 没做，则该题不计数 整理模板 每日训练记录 乖 | 乖 | 站 | 好 | 16/30 | : : | : : | 阅读全文
posted @ 2020-01-10 19:57 小飞淙的云端 阅读(301) 评论(0) 推荐(1)
无线通讯网
摘要：题目描述 Description 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都拥有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的 阅读全文
posted @ 2017-10-23 21:52 小飞淙的云端 阅读(304) 评论(0) 推荐(0)
[BZOJ2654]tree
摘要：题目描述 Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有$need$ 条白色边的生成树。 题目保证有解。 输入描述 Input Description 第一行$V$ ,$E$ ,$need$ 分别表示点数，边数和需要的白色边数。 接下来E行,每行$s$ 阅读全文
posted @ 2017-10-23 21:48 小飞淙的云端 阅读(243) 评论(0) 推荐(0)
[1018NOIP模拟赛]
摘要：题目描述 Description 精灵王国要同侵略 $ Bzeroth $ 大陆的地灾军团作战了。 众所周知，精灵王国有 $N$ 座美丽的城市，它们以一个环形排列在$ Bzeroth$ 的大陆上。为了补充军需，王国财政部决定从这$ N $ 座城市的商人们腰包中征用物资，其中第$ i $ 座城市的商人 阅读全文
posted @ 2017-10-19 16:05 小飞淙的云端 阅读(521) 评论(0) 推荐(0)
并查集经典题目
摘要：还是先看两道题： 试题描述 俗话说得好，敌人的敌人就是朋友。 现在有n个人，编号1至n，初始互不相识。接下来有m个操作，操作分为两种： （1）检查x号和y号是否是朋友，若不是，则变成敌人（2）询问x号的朋友有多少个请你针对每个操作中的询问给出回答。 现在有n个人，编号1至n，初始互不相识。接下来有m 阅读全文
posted @ 2016-08-16 20:16 小飞淙的云端 阅读(4122) 评论(2) 推荐(1)