摘要：归并排序求逆序对 题目大意 t组数据 昨天比赛的时候居然忘记了逆序对怎么求...罪过罪过... 当归并过程中，如果右集合的元素进入到新集合中，说明左集合中剩下的元素都比该元素大，那么ans+=左边集合剩下的元素 Code #include<string> #include<set> #include 阅读全文

摘要：HDU-5534 题目大意 t组数据 让你构造一个$n$个节点的树，每个节点的权值为$f(i)$，$i$为该点的入度，要求该树的权值和最大，输出这个值 $1≤T≤2015$ $2≤n≤2015$ $0≤f(i)≤10000$ 思路 首先我们知道一个性质，n个节点的树入度和为2n-2，且每个点入度至少 阅读全文

摘要：HDU5952 题目大意 给一个$n$个点$m$条边的无向图，要求你选择其中$s$个点，使齐构成完全图，问满足要求的选法有几种。 \(N≤100\) \(M≤1000\) $2≤S≤10$ 思路 数据范围那么小，显然是爆搜。 我们可以通过爆搜大小为s的团来得到答案，但是，普通爆搜肯定会TLE的 因为 阅读全文

摘要：K短路（A*算法） 题目大意 给一个有向图，求从a点到b点的第k短路（简单路径） 长度相同的路径按照字典序排序 A*算法 A*算法是经过估价函数优化排序过的BFS算法 估价函数为：\(f(n)=g(n)+h(n)\) 其中$f(n)$态经过状态$n$到达最终状态的代价估计，$g(n)$表示由初始状态 阅读全文

摘要：杂项 头文件 #include<set> #include<map> #include<queue> #include<stack> #include<cmath> #include<cstdio> #include<vector> #include<string> #include<cstring 阅读全文