https://acm.timus.ru/problem.aspx?space=1&num=1569 题意就是给你一个无向图，求最小直径生成树。 这题\(O(n^3)\)的题解有很多，但是这题其实可以做到\(O(\frac{n^3}{\omega})\)，其中\(\omega\)是bitset中的，可能是\(32\)或\(64\)。 首先设最优的生成树是\(T\)。那么假设\(T\)的直径
1,Nginx 下载与安装 下载地址:https://nginx.org/en/download.html 根据电脑自行选择对应的版本 我的window 选的是这个 将安装包解压出来就行了 得到如下文件 这就差不多算安装好了 2.项目打包 并部署项目 找到自己的项目 打个包 会在项目下生成个 dist
DP + 最短路 + 哈希 G - String Fair (atcoder.jp) 题意 给若干个只包含小写字母的长度<=3 的字符串 \(T_i\)，每个字符串有权值 构造一个非空字符串 S，若 S 中包含上述子串，则加上这个子串的权值，求 S 的最大权值和 思路 由于 \(T_i\) 的长度不超过 3，所以对于当前的 S，若向后面再加一个
https://atcoder.jp/contests/abc235/tasks/abc235_d 题目大意： 给定一个数字x作为倍数，给定一个要从1变成的目标数字n。 有两种操作： 第一种是每次都可以*x； 第二种是在当前>10并且最后一位不为0的情况下，把数字的最后一位提前到第一位来形成一个新的数字。 问我们从1变成n的最小操作
最近公共祖先（Lowest Common Ancestor） 北邮考研机试题 求两结点之间的最短路径长度 视频讲解 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 1010; int n, m; int l[N], r[N], p[N]; int dist[N]; void dfs(int u, int d)
利用numpy可以很方便的计算两个二维数组之间的距离。二维数组之间的距离定义为：X的维度为(m, c),Y的维度为(m,c),Z为X到Y的距离数组,维度为(m,n)。且Z[0,0]是X[0]到Y[0]的距离。Z(a,b)为X[a]到Y[b]的距离。 例如： 计算 m*2 的矩阵 与 n * 2 的矩阵中，m*2 的每一行到 n*2 的
部分内容参考了李煜东的《算法竞赛进阶指南》，在此声明。 单源最短路径 单源最短路径问题，是说，给定一张有向图（无向图）\(G=(V,E)\) ,\(V\) 是点集，\(E\) 是边集，\(|V|=n\)，\(|E|=m\)，节点是 \([1,n]\) 之间的连续整数，\((x,y,z)\) 描述一条从 \(x\) 到 \(y\) 边长为 \(z\) 的有向（无向）边
1.配置webpack的打包发布 在package.json文件的script节点下，新增build命令如下： "script":{ "dev":"webpack server",//开发环境中，运行 dev 命令 "build":"webpack --mode production" //项目发布时，运行build命令 } 2.把JavaScript文件统一生成到js目录中 在
https://www.acwing.com/problem/content/1109/ #include <cstring> #include <iostream> #include <algorithm> #include <unordered_map> #include <queue> using namespace std; char g[2][4]; unordered_map<string, pair<char, st
用VUE开发页面的步骤 这几天项目不是很忙，就研究了一下比较热门的vue，发现用vue开发页面其实和开发后台是一样也需要搭建开发环境，挑选ide，现总结一下开发步骤： 1。搭建开发环境 首先需要安装node.js（百度搜索node.js下载安装即可，这里以windows为例）安装完成后，打开dos窗口，使用npm命令安
npm安装vue，在vue/dist目录下没有产生vue.js文件 遇到问题：在进行npm install时，vue/dist目录下没有生成vue.js的情况。 解决办法：只在vue后面加上@2指定版本即可。 npm init -y npm install vue@2 12 正确结果如图所示： https://blog.csdn.net/m0_46069861/article/details/1
最小生成树 最小生成树的算法有两种 我们一般遇到稠密图都会用到朴素版Prim，稀疏图都会用Kruskal 因为这样代码最短 朴素版Prim算法 Prim根dijkstra长得特别像 算法实现： #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 510,
使用 结构体 struct + 自定义 sort轻松搞定 #include<iostream> #include<bits/stdc++.h> #include<cstdio> using namespace std; int n, X, Y; struct point { int i; int dist; }po[205]; bool cmp(point a, point b){ if (a.dist==b.dist)
C题应该是最好的一道题 A 阿宁的柠檬 分析： 酸度是[1,a] 甜度是[0,b]总共有n个柠檬，问最小快乐值和最大快乐值 最小就是 n 最大就是 n * (a + b) void solve() { cin>>a>>b>>n; cout<<1ll * 1 * n + 1ll * 0 * n<<' '<<a * n + b * n<<endl; } B 阿宁与猫
题目描述 A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on the chain buys products from one's supplier in a
B. Dragon slayer(二进制枚举 + bfs) 题意：给定一个n * m的网格，视格子中间为点，格线为墙，指定x堵墙（x <= 15），穿过一堵墙耗费一体力，问从起点到终点的最小体力为多少 分析: 注意到墙的数量很小，所以可以考虑二进制枚举哪些墙被拆，然后bfs 判断可达性，这题难点在于他给的图很特殊，所以将原图扩
vue dist 部署 serve https://cli.vuejs.org/zh/guide/deployment.html#本地预览
链接：https://ac.nowcoder.com/acm/problem/24587来源：牛客网 题目描述 Due to a lack of rain, Farmer John wants to build an irrigation system to send water between his N fields (1 <= N <= 2000). Each field i is described by a distinct
链接：https://ac.nowcoder.com/acm/contest/26077/1038来源：牛客网 题目描述 John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边）连接着N（从1到N
链接：https://ac.nowcoder.com/acm/contest/26077/1042来源：牛客网 题目描述 FJ有N头奶牛(2≤N≤1000)(2 \leq N \leq1000)(2≤N≤1000)，编号为1…N1 \ldots N1…N。奶牛们将按照编号顺序排成一列队伍（可能有多头奶牛在同一位置上）。换句话说，假设i号奶牛位于
链接：https://ac.nowcoder.com/acm/contest/26077/1029来源：牛客网 题目描述 C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双
更完整的参考 在服务器上下载nginx 项目打包的命令：npm run build 将生成的dist文件夹里的内容放到nginx
问： 请教一个问题，我在服务器端生成EXCEL了，用dwopenurl提示404 dwOpenUrL(self,'/model/'+v_dh+'sj.xls','_blank'); 答： 服务器中只有有限的目录可以访问，仅包括media, doanload,dl,dist,ZXing_files 以及config.json中定义的上传目录（一般为upload） 另外，.txt/.zip/.rar/.html/.htm等文
vue3项目打包 默认情况下npm run build后会将文件打包到dist目录下，其中dist/index.html是首页 从上面我们可以知道资源都是以/进行访问，我们使用vscode的live server插件后打开发现资源出现问题，访问地址为：http://127.0.0.1:5500/demo/dist/index.html 资源从/加载的话会将协议://
属性复制和转换 public static <X> X toBean(Object src, Class<X> t) { if (t == null) { return null; } X instance = null; try { instance = t.newInstance(); if (src != null) { copyProperties(src, instan
