审题要严密！！ 板子 板子2 #include<bits/stdc++.h> using namespace std; int head[5000000],dis[5000000],t,l,n,m,k,p,ans,duan,sum[500000]; bool sign[5000000]; struc ...
分类：
其他好文 时间：
2019-11-12 19:52:23
阅读次数：
57
P2196 挖地雷 题解 其实这道题是可以Floyd跑最长路的，但是注意一个问题就是dis数组要初始化负无穷，两个点之间不能相互到达一定要初始化dis数组为负无穷！！！敲黑板 当一条路不能走的时候，要把这条路赋成负无穷，不能赋成0，因为如果这条路走完后面的路权值和更大的话还是会选上这条路。（Orz ...
分类：
其他好文 时间：
2019-11-10 17:21:35
阅读次数：
88
1 // webpack版本：4.32.2 2 3 // 抛错原写法 4 const CleanWebpackPlugin = require("clean-webpack-plugin"); 5 6 ... 7 8 plugins: [ 9 new CleanWebpackPlugin(['dis ...
分类：
Web程序 时间：
2019-11-10 15:40:26
阅读次数：
100
题目链接：https://vjudge.net/problem/POJ-1751 思路： 最小生成树板子，只需要多记录每个dis[x]的权值是从哪个点到x这个点的。 1 #include <stdio.h> 2 #include <iostream> 3 #include <queue> 4 #in ...
分类：
其他好文 时间：
2019-11-08 21:07:56
阅读次数：
90
1.v-if和v-show的区别？ 1).v-show和v-if都是用来显示隐藏元素，v-if还有一个v-else配合使用，两者达到的效果都一样。 性能方面去有很大的区别： 2).v-show:不管条件是真还是假，第一次渲染的时候都会编译出来，也就是标签都会添加到DOM中。之后切换的时候，通过dis ...
分类：
其他好文 时间：
2019-11-06 22:34:19
阅读次数：
94
题目： 分析： 由数据3得：既然所有人都要学会，肯定是越早学越优。（贪心重要思路） 所以转移就是：dis[v]=max( dis[u] ，L )，u学会之后传授给v的条件是：u先学会，传授的时间在吃饭的时间内 在最短路上转移即可 再考虑有人必须学不会的限制。 如果有一个人u没有学会，就会给他周围的人 ...
分类：
其他好文 时间：
2019-11-04 20:01:45
阅读次数：
72
聚类算法 简介 聚类就是对大量 未知标注的数据集 ，按照数据 内部存在的数据特征 将数据集划分为多个不同的类别，使类别内的数据比较相似，类别之间的数据相似度比较小； 属于无监督学习 。 聚类算法的重点是计算样本项之间的 相似度 ，有时候也称为样本间的 距离 相似度/距离 闵可夫斯基距离 $$ dis ...
分类：
其他好文 时间：
2019-11-02 13:37:01
阅读次数：
89
题意: 二维平面上n个点,每个点可以建厂,也可以与其他点连边,建厂花费为$c_i$,与j连边花费为$(k_i+k_j) dis(i,j)$,dis为两点之间的欧式距离,求让每个点都通电的最小花费与方案 思路: 维护使这个点通电的花费的优先队列,一开始先把建厂放进去,然后每次拿出最小花费的点i,再用i ...
分类：
其他好文 时间：
2019-11-02 13:28:49
阅读次数：
79
int dis[maxn]; bool vis[maxn]; queueq; void spfa(int x) { mem(dis, 0x3f); mem(vis, false); dis[x] = 0; q.push(x); vis[x] = true; while (!q.empty()) { ... ...
分类：
其他好文 时间：
2019-10-30 18:34:43
阅读次数：
88
倍增+差分 cpp include include include include using namespace std; const int N=2e5+10; define int long long int n,a[N],f[N][21],ans[N],dis[N]; int Next[2 ...
分类：
其他好文 时间：
2019-10-28 14:27:51
阅读次数：
291
