多唯DP Code #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #def...

带权并查集 并查集是一种极其极其优美的数据结构，研发出来的那个人太顶了！这里题目意思一种操作是吧x极其上面全部，放在y上面，一种操作是问x下面有几个箱子。那么很容易联想到这个是集合合并问题，但是简单的fa数组无法对元素个数进行统计，那么就涉及到带权的并查集了。对于给出的2个集合，因为是把x放在y上面，那么在给x找父亲的时候，要把子树的大小全部累加到父节点中去。并且在合并的时候，开一个数组另外记当前集合的元素个数，累加进另外一个集合中去即可。 Code #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2...

并查集+01背包 题目给出人与人之间的关系，锁定一个数据结构那就是并查集，大概率和这个有关系，并且需要求解收益最大，想想带权并查集好像搞不定这个事。那当纯的并查集好像完成不了这个操作，那怎么办，既然是求最大值，二分？动规！打一个01背包去求解C中的价值最大。具体操作，把题目给出的存在关系的点直接连接在一起，这些有关系的点才可以花代价去认识。那么在01背包中第二维的部分必须要加个判断，是不是和1是同一个集合中，才可以进行01背包。好啦代码码好就行了，记得看清楚数据范围。 Code #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GC...

BFS 开篇警告：走图题千万千万别用dfs，很容易爆栈，死翘翘。题目就像是个模板化的广度优先遍历的题目，在最普通的题目改成双向移动了，并且两个人都有各自移动的特点。一个走两步，一个走八个方向。但是总结就是一个人能不能走到另外一个人走到过的路上。并且需要减枝一下，不然队列中元素太多，会爆栈。 Code #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h&gt...

并查集 题目描述 平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。 请问至少需要加多少个点，使得点对之间互相可以到达。 输入描述: 第一行一个整数n表示点数（ 1 <= n <= 100)。第二行n行，每行两个整数xi, yi表示坐标（ 1 <= xi, yi <= 1000)。y轴正方向为北，x轴正方形为东。 输出描述: 输出一个整数表示最少需要加的点的数目。 示例1 输入 复制 2 2 1 1 2 输出 复制 1 示例2 输入 复制 2 2 1 4 1 ...

并查集 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 给你一个 n 个点，m 条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达~ 输入描述: 第一行两个正整数 n 和 m 。接下来的m行中，每行两个正整数 i 、 j ，表示点i与点j之间有一条无向道路。 输出描述: 输出一个整数，表示答案 示例1 输入 复制 4 2 1 2 3 4 输出 复制 1 备注: 对于100%的数据，有n,m<=1000...

贪心 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 给你一个长度为n的序列，你每次可以将一个序列分割成两个连续的的子序列， 分割的代价为原序列的总和。 现在允许你在初始时将序列重新排列一次。 问分割成n个长度为1的序列的最大总代价是多少？ 输入描述: 第一行一个数n表示原序列的长度；接下来一行n个数a_i表示原序列的第i个数。2<=n<=1000000<=a_i<=10000 输出描述: 一行一个整数表示答案。 示例1 输入 复制...

A、符合条件的整数 居然没发现这题本来挺简单，很好发现循环节是7，起点给出，终点给出，求出区间长度整除7就是一定存在的数值，那么还有漏掉的，起始端点取余为1，而且终点取余需要大于1，因为左闭右开区间。加上起始点的哪个1。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h> using namespace std; #define js ios::s...

二进制枚举、状压dp 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。 这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。 有一天他们想去制裁邪恶的比尔吉沃特，于是派遣了自己最优秀的战士。 结果比尔吉沃特领土太小，只有长为n宽为m共计n*m块土地，其中有些土 地标记为0表示为高山峻岭或者深海湖泊，英雄们无法在其中站立，...

树形dp 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld 题目描述 Cwbc和XHRlyb生活在s市，这天他们打算一起出去旅游。 旅行地图上有n个城市，它们之间通过n-1条道路联通。 Cwbc和XHRlyb第一天会在s市住宿，并游览与它距离不超过1的所有城市，之后的每天会选择一个城市住宿，然后游览与它距离不超过1的所有城市。 他们不想住在一个已经浏览过的城市，又想尽可能多的延长旅行时间。 XHRlyb想知道她与Cwbc最多能度过多少天的时光呢？ ...

整体二分 时间限制：C/C++ 15秒，其他语言30秒 空间限制：C/C++ 228000K，其他语言456000K 64bit IO Format: %lld 题目描述 The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In the followi...

二分 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和ci，你的任务是组成尽量多的套牌。每张牌最多只能用在一副套牌里（可以有牌不使用）。 输入描述: 第一行包含...

B、减成一 简单dp，差分处理，你会发现如果一个数比前一个数小，那么这个数可以在处理前面数的时候处理完毕。一个数比前面数大，那么多花的步骤就是和前面一个数的差值。左边取在这个点，右边可以随便控制。 #include <iostream> #include <algorithm> using namespace std; const int MAX = 1e5 + 7; int info[MAX], dp[MAX]; int main() { int T; cin >> T; while (T--) { int n; ci...

A、这波啊，这波是..... 这波是签到题，拼手速，哎嘿拿了个一血！ print('roudancongji') B、李在赣神魔 思维题，旋转90度输出，改一下输出的下标即可。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false...