05 2020 档案

树状数组逆序对
摘要：https://www.cnblogs.com/xiaoguapi/p/10543797.html 阅读全文
posted @ 2020-05-24 09:34 人生有味是清欢 阅读(126) 评论(0) 推荐(0)
next_permutation
摘要：用法 STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合，什么是“前一个”排列组合。即字典序。（字符串的大小）考虑三个字符所组成的序列{a,b,c}。 这个序列有六个可能的排列组合：abc，a 阅读全文
posted @ 2020-05-16 12:28 人生有味是清欢 阅读(184) 评论(0) 推荐(0)
P1087 FBI树
摘要：#include<stdio.h> #include<math.h> char A[1025]; void work(int low, int up) { int mid = (low+up)/2; if (low!=up){ work(low, mid); work(mid+1,up); } in 阅读全文
posted @ 2020-05-16 12:14 人生有味是清欢 阅读(133) 评论(0) 推荐(0)
P4047 [JSOI2010]部落划分
摘要：算法 最小生成树 思路 我们把每个点看成一个部落，每次取最小距离的两个抱团，同时部落也减少了一个....然后减减减，直到部落数==目标数，此时下一个不同部落的距离就是最短的距离！ 代码 #include<iostream> #include<cstring> #include<algorithm> 阅读全文
posted @ 2020-05-01 16:54 人生有味是清欢 阅读(157) 评论(0) 推荐(0)
买礼物
摘要：算法 最小生成树 易错 在加的时候如果优惠价比原价高就加原价（这也是很多人90分的原因） 代码 #include <cstdio> #include <algorithm> using namespace std; int father[510],ans,g[510][510]; inline in 阅读全文
posted @ 2020-05-01 16:45 人生有味是清欢 阅读(187) 评论(0) 推荐(0)
P2121 拆地毯
摘要：算法 最小生成树 思路 就排个序然后做 k 条边的最大生成树 代码 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int n,m,k,f[100100],a 阅读全文
posted @ 2020-05-01 16:34 人生有味是清欢 阅读(142) 评论(0) 推荐(0)
P1991 无线通讯网
摘要：算法 最小生成树+瓶颈生成树 思路 瓶颈生成树 定义无向图G，G的瓶颈生成树是一棵 “ 树上最大边权值 edge 在G的所有生成树中最小 ” 的生成树，这样的生成树可能不止一棵。瓶颈生成树的值为树上最大边权值 edge 最小生成树是瓶颈生成树的充分不必要条件。 命题：最小生成树一定是瓶颈生成树。 证 阅读全文
posted @ 2020-05-01 16:31 人生有味是清欢 阅读(228) 评论(0) 推荐(0)
P2872 [USACO07DEC]Building Roads S
摘要：#include <cmath> #include <cstdio> #include <iostream> #include <algorithm> using namespace std; const int N = 5000100; int n, m, cnt, fa[N], sum; dou 阅读全文
posted @ 2020-05-01 16:12 人生有味是清欢 阅读(149) 评论(0) 推荐(0)