题意：对于一张图，如果$a$与$b$连通，则对于任意的$c(a<c<b)$都有$a$与$c$连通，则称该图为和谐图，现在给你一张图，问你最少添加多少条边使图变为和谐图。 思路：将一个连通块内最大的点做为根，用并查集维护，遍历一遍，对于某个点$i$及该点连通块内的根$fx$，$i$到$fx$内的每一个点，当与$i$不属于一个集合时，进行合并，答案加...

题意：有一个公司，每天有员工进出，$a[i]>0$时表示$a[i]$这个员工进入公司，$a[i]<0$时表示$-a[i]$这个员工出公司，公司对进出办公室有一些严格的规定 员工每天最多只能进入一次办公室 如果那天他没有进办公室的话，他显然不能离开 每天开始和结束时，办公室都是空的（员工不能呆在晚上），办公室也可能在一天中的任何时候都是空的 现...

题意：有三个人去写编号从$1$到$n$的$n$个题目，现在这三个人分别有$k_1$，$k_2$，$k_3$个题目（$k_1+k_2+k_3=n$），每次操作你可以将一个人的某一个题目给另一个人，问你最少经过多少次操作使得第一个人写这$n$个题目的前缀，第三个人写这$n$个题目的后缀，第二个人写其他部分，可以有人不写题目。 思路：设$dp[i][j]...

题意：有$n$个怪物，每个怪物有一个能力值$a[i]$，你现在有$m$个英雄，每个英雄有两个属性：$p[i]$表示这个英雄的能力值，$s[i]$表示这个英雄的耐力值，即一天内最多能消灭$s[i]$个怪物，每一天你可以选择一个英雄去消灭怪物，并且你只能一个一个的消灭，不能改变顺序，当一个英雄的能力值大于等于怪物的能力值并且他这一天内消灭的怪物数小于$s[i]$...

题意：有$n$个城市，第$i$个城市的坐标为$(x_i，y_i)$，每个城市都有一个$k_i$，现在你要在某些城市建发电站，第$i$个城市建发电站的花费为$c_i$，你可以在城市之间建电线，两个城市之间电线的花费为$(k_i+k_j)*(\mid x_i-x_j\mid + \mid y_i-y_j\mid )$，现在要让所有的城市都有电，输出最小花费，并且...

题意：给n*m的网格涂黑白两种颜色，保证每个格子上下左右的四个格子中最多只有一个格子与自己颜色相同，问有多少种涂法？结果$mod1000000007$ 思路：先只考虑一行有多少种涂法 $dp[i][0]$表示第$i$个格子与第$i-1$个格子颜色不一样，那么第$i-1$与第$i-2$个格子颜色可以不同也可以相同，所以$dp[i][0]=dp[i-...

题意：给你一个长度为$n$的数组，定义函数$f(l,r)=a_{l} \oplus a_{l+1} \oplus…\oplus a_{r}$，$F(l,r)=f(l,l)\oplus f(l,l+1)\oplus …\oplus f(l,r)\oplus f(l+1,l+1)\oplus …f(l+1,r)\oplus …\oplus f...

A - To The Max，HDU1081求最大子矩阵和，把二维转换到一维，把每一行的某些列的和看作一个元素，这样就成了一维下的最大子段和，预处理每行的前缀和，暴力枚举每行的的列数情况即可 12345678910111213141516171819202122232425262728293031323334#include <iostream>...

A - 容斥原理（CodeForces - 451E）二进制状态压缩暴力枚举哪几个花选的个数超过了总个数，卢卡斯定理求组合数，容斥原理求答案 可以先把每个花的数量当成无限个，这样就是一个多重集的组合数$ans=C_{n+m-1}^{n-1}$ 所以要减去有一种花超过花的数量的情况，加上有两种花超过花的数量的情况，减去有三种花超过花的数量的情况… 最...