题目链接 题意： 给定n个村庄，m=（n*（n-1）/2）条关系 u，v，w 表示 u到 v之间的距离是 w 题解： 裸最小生成树模板题 代码： #include<iostream> #include<stdio.h> #include<math.h> #include<algorithm> #in ...
分类：
其他好文 时间：
2019-10-02 12:48:39
阅读次数：
88
题目链接 题意： 二维坐标系上, 给出n个顶点的坐标, 有m个组顶点之间距离为0, 输出最小生成树中所有距离不为0的边的两点的坐标 题解： 裸最小生成树板子 只需要求出任意两点之间的距离即可 代码： #include<iostream> #include<stdio.h> #include<math ...
分类：
其他好文 时间：
2019-10-02 12:26:28
阅读次数：
89
题目链接 题意： 给你一个矩阵，表示 i j 连接需要的花费，求出最小的花费 题解： 裸最小生成树板子 处理好矩阵输入即可 代码： #include<iostream> #include<stdio.h> #include<math.h> #include<algorithm> #include<v ...
分类：
Web程序 时间：
2019-10-02 12:24:21
阅读次数：
137
T1 我也忘了我考场上在干什么了，好像是在想什么最长链拓扑序之类乱七八糟的东西，所以离正解有十万八千里的距离，现在我也看不懂我当时打了个啥，反正是连了边，用了优先队列，然后WA了 正解是用线段树优化DP，但是我连DP都没想到，就别提线段树了，先想一下最裸的DP，设$f[i][j]$代表处理完前$i$ ...
分类：
其他好文 时间：
2019-10-02 11:00:36
阅读次数：
124
题目链接 题意： 给出n个球体的球心坐标和半径，可以在两个球体的表面连一条通路，代价为距离. 求使得所有球体联通的最小花费. 题解： 最小生成树裸板子 暴力把每个球体的表面之间的距离求出（即 dis=球心距 - 半径和） 注意 如果 dis<0 则 dis=0 代码： #include<iostre ...
分类：
其他好文 时间：
2019-10-02 10:27:55
阅读次数：
88
题目链接 题意： 给你n个点 m条边 求最小生成树的权 题解： 最小生成树裸板子 代码： #include<iostream> #include<stdio.h> #include<math.h> #include<algorithm> #include<vector> using namespac ...
分类：
Web程序 时间：
2019-10-02 10:21:37
阅读次数：
150
原题 题意： 给一棵树 , 每一条边都有边权 , 支持四种操作 1. 将第k条边权值修改为k 2. 将节点u到v的边权都覆盖为k 3. 将节点u到v的边权都增加k 4. 询问区间边权最大值 显然树剖 边权转点权然后就是树剖裸题了 怎样边权转点权 对于一个点u , 她的父亲是 v 将 u->v 的边权 ...
分类：
其他好文 时间：
2019-09-30 23:47:15
阅读次数：
130
https://loj.ac/problem/10020 题目描述 有N根小木棍，他们有各自的长度，若它们能拼成整数多的len长的木棍，求len的最小值。 思路 从题目上看，一个显然的思路是我们可以暴力从小到大枚举len，用dfs看能否拼成这么多木棍。不过裸的dfs肯定T飞了，我们尝试进行优化。 首 ...
分类：
其他好文 时间：
2019-09-30 12:48:43
阅读次数：
97
写在前面 这一篇没有什么好东西，~~为什么没人写Hash~~ Idea 因为本题求的是 逆序对 ,重点是 离散化 ，不是么？ 于是可以用 Hash 来处理本题？ 裸的树状数组和归并有$70\;pts$ 是吧 根据 "这一篇题解" ，我们可以得到一种好的做法 这里我采用 Hash 可以看看记录 开$O ...
分类：
其他好文 时间：
2019-09-29 19:32:57
阅读次数：
66
题意：XX想抢劫银行，当危险率低于P的时候才能行动，现在给出每家银行的金钱mi和危险率pi，求最多能获得多少金钱； 题解：危险率是P，那么安全率就是1-P，那么XX抢劫的所有银行的安全率之积就不能小于1-P，这样就变成了一个01背包的裸题。 ...
分类：
其他好文 时间：
2019-09-28 14:52:44
阅读次数：
71
