「kuangbin带你飞」专题五并查集专题题解
1.Wireless Networkhttps://vjudge.net/problem/POJ2236author=xyz1178700373 模版题 2.The Suspectshttps://vjudge.net/problem/PO
最新文章
Educational Codeforces Round 117 (Rated for Div. 2) D. X-Magic Pair 「思维 + 辗转相除优化」
D. XMagic Pairhttps://codeforces.com/problemset/problem/1612/D 题目描述： 给出一对数字a, b和一个x， 可以进行任意次操作，操作有两种 d = |a b|, a, b d,
并查集——最优美的数据结构之一
并查集 简介： 最简洁而优雅的树形数据结构之一（没有之一 用于处理一些不交集（即一系列没有重复元素的集合）的合并及查询问题 支持两种操作： 查找：确定某个元素处于哪个子集 合并：将两个子集合并成一个集合 为什么并查集是树形结构？ 因为并查集
Codeforces Round 731 (Div. 3) E. Air Conditioners「思维 + dp」或「思维 + bfs + 堆优化」
E. Air Conditionershttps://codeforces.com/problemset/problem/1547/E 题目描述： n个点，k个空调，每个空调有一个温度ti，每个空调在任意一个点 j 产生的温度是min{t\
刷墙「区间dp」
U187635 刷墙easyhttps://www.luogu.com.cn/problem/U187635?contestId=56041 题目描述： n面墙，每面墙都有一个颜色，k个工人，每个工人至少刷一面墙，每个工人不是白干活，需要支
牛客小白月赛40
数字游戏https://ac.nowcoder.com/acm/contest/11217/A 题目描述： 一个x ，当x不为零时进行如下操作 如果二进制x中有奇数个1，则x二进制形式下最低位取反 如果二进制xxx中有偶数个1，则x二进制形
Educational Codeforces Round 115 (Rated for Div. 2) D. Training Session
D. Training Sessionhttps://codeforces.com/contest/1598/problem/D 题目描述： n个数，问最大能选多长的连续子区间，使得这个区间内每个数余一个大于等于2的数字后相等 思路： 做差
AtCoder Beginner Contest 224 「E」
E Integers on Gridhttps://atcoder.jp/contests/abc224/tasks/abc224e 题目描述： 一个H \ W大的二维矩阵，n个点，每个点都有对应的高度，每个点只能向和他在同一列或者同一行上
最长公共子序列的长度与数量
最长公共子序列 思路： On^2的暴力与 当ar\i\ == br\j\，dp\i\ \j\ = maxdp\i 1\ \j 1\ + 1, dp\i\ \j\ dp\i\ \j\ = maxdp\i 1\ \j\, dp\i\ \j 1\
AtCoder Beginner Contest 223
E Placing Rectangleshttps://atcoder.jp/contests/abc223/tasks/abc223e 题目描述： 给你一个x \ y的矩形，问你能不能塞入三个不重叠的面积分别大于等于a、b、c的矩形 思路
Codeforces Round 728 (Div. 1) A. Great Graphs「思维 + 贪心 + 前缀和优化」
A. Great Graphshttps://codeforces.com/problemset/problem/1540/A 题目描述： 这个题意读半天都没搞懂什么意思 其实就是说n个点，建个图，单向边，使的 1 到 i 点的最短距离是d
并查集加速区间修改例题
E Packing Under Range Regulationshttps://atcoder.jp/contests/abc214/tasks/abc214e 题目描述： n个球，每个球只能放在l,r的任意一个盒子中，每个盒子只能放一个
Codeforces Round 729 (Div. 2) C. Strange Function「思维 + 数论」
C. Strange Functionhttps://codeforces.com/problemset/problem/1542/C 题目描述： 定义fi为最小的不能被 i 整除的正整数 求\\sum\{i=1}^{n}fi，1<=n<=
Educational Codeforces Round 112 (Rated for Div. 2) 「D. Say No to Palindromes」
D. Say No to Palindromeshttps://codeforces.com/problemset/problem/1555/D 题目描述： 给你一个只有abc三种字符的字符串，m次询问，每次询问都是问最少需要进行多少次操作
AtCoder Beginner Contest 226「E」
AtCoder Beginner Contest 226https://atcoder.jp/contests/abc226 E Just one 题目描述： n个点，m条边的无向图，有2m种有向图，问有多少种有向图使的每个点只有一个出度
牛客练习赛90
牛客练习赛90https://ac.nowcoder.com/acm/contest/11180 梦想赛道https://ac.nowcoder.com/acm/contest/11180/A 题目描述： 给出一颗树，你需要构造一个图使得这
树形dp
树形dp 树形dp，即在树上进行的 dp。由于树固有的递归性质，树形 DP 一般都是用dfs来递归进行的。 主要的思路就是计算子树，然后合并 模版大概是这样的 题型一般分为两种：选择节点类、树形背包类 选择节点类 选择节点式的题，首先前提条
牛客小白月赛39「A」「B」「C」「D」「E」「G」「H」
憧憬https://ac.nowcoder.com/acm/contest/11216/A 题目描述： 给出n个向量，以及一个目标向量，问能否通过n个向量中两个向量相加来构造出一个与目标向量平行的向量 思路： 签到题 枚举+判断 n个向量两
2021 RoboCom 世界机器人开发者大赛-本科组（初赛）
2021 RoboCom 世界机器人开发者大赛本科组（初赛）https://pintia.cn/market/item/1447464596704202752 71 懂的都懂 20 分 题目描述： 原图由n个数字构成，其他图片与原图相似的条
势能线段树
板子 势能线段树模板题一https://ac.nowcoder.com/acm/contest/19917/D 题目描述： 对区间进行开根号及向下取整操作 求区间和 思路： 所有数字开根号的势能上限都是6，也就是说最多开6次，就会变成1，然