题目链接 题解： 看到输出的第一行，显然就是最短路，n<=500随便乱搞都可以。而我们看他要使删边过后的代价最小。那么考虑怎样删边，就是删去1-n的最短路上的边。一开始我不知道删边怎么处理，看了题解才知道，这是用的是最基础的网络流。我们先枚举所有点，然后可以把在每一个在最短路上的点建一个新图，然后这 ...
分类：
其他好文 时间：
2019-10-10 22:03:04
阅读次数：
80
树的直径用两遍dfs扫一下就可以搞出来，预处理每一块的直径是2*n 考虑用并查集维护连通性，把答案保存在每个集合的根节点那儿即可 两棵树的直径合并起来后最小值如下： max(ans[_find(x)],ans[_find(y)],(ans[_find(x)]+1)/2+(ans[_find(y)]+ ...
分类：
其他好文 时间：
2019-10-10 22:02:44
阅读次数：
129
偶发一个想法搭一个验证码识别工具，网上查了一下有Tesseract 这个工具可以识别，所以有了后面一小时的搭建过程 ps：Ubuntu 下似乎可以直接用包管理工具来安装，我使用的源码编译安装 前提 1. 由于自己电脑是工作用的，所以一些常用编译工具齐全，不这里介绍, 另外最好使用root 来编译 2 ...
分类：
其他好文 时间：
2019-10-10 22:02:33
阅读次数：
124
在word中有很多技巧是我们所不知道的，就像之前老师有些课件需要演示给我们的时候，在一些生僻字中给加上了拼音。后来买了电脑之后，自己就研究是怎样在word中编辑拼音的。以下小编给大家分享几种有关word拼音指南的几种操作技巧啊！
分类：
其他好文 时间：
2019-10-10 22:02:18
阅读次数：
112
链接：https://codeforces.com/gym/102059/problem/E 题意：n个点， m条线，问这个电路是否合法，合法：可以确定一个起点和一个终点。 题解：不断的删点，删除度数为2的点，再相连，看最终度数为1的点的个数是否为2。set存图 #include <bits/std ...
分类：
其他好文 时间：
2019-10-10 22:02:04
阅读次数：
98
斜率优化dp 斜率优化dp的思想是数形结合，将各种决策点反映在平面直角坐标系中，然后通过斜率进行优化 做法首先将这道题的$n^2$的dp 算法写出来然后将其暴力展开如:f(i)=min(f(j)+(s[i]-s[j]+i-j-1-l)^2)令s[i]=s[i]+i,l=l+1原式变为$f(i)=mi ...
分类：
其他好文 时间：
2019-10-10 22:01:05
阅读次数：
86
今天学习了以下几个方面的内容，虽然部分内容不能理解，跟着老师写出了代码。 程序练习 请闭眼写出以下程序。 程序：购物车程序 需求: 我的实现思路 1、先做一个商品列表product_list将商品存下来2、新建一个空列表，作为购物列表shouping_list3、新建一个工资列表，让用户输入工资，为 ...
分类：
编程语言 时间：
2019-10-10 22:00:50
阅读次数：
84
0. 配置用户名和邮箱： git config global user.name "xxx" / git config global user.email "xxx" 1. 创建版本库： git init 2. 添加文件到暂存区： git add readme.txt 3. 提交暂存区的文件到本地库 ...
分类：
其他好文 时间：
2019-10-10 20:52:06
阅读次数：
98
控制论的创始人维纳认为：信息就是信息，不是物质也不是能量。也就是说，信息与物质、能量是有区别的。同时，信息与物质、能量之间也存在着密切的关系。物质、能量、信息是构成现实世界的三大要素。 只要事物之间的相互联系和相互作用的存在，就有信息发生。人类社会的一切活动都离不开信息，信息早就存在于客观世界，只不 ...
分类：
其他好文 时间：
2019-10-10 20:51:45
阅读次数：
706
题面 比较显然的，题干问的是第k+1长的路最短； 那么二分答案是正确的方向； 但是怎么验证？ 我们可以将所有边权大于二分的答案的边视为边权是1，否则看成0； 然后从1~n跑最短路，如果答案大于二分的答案那么就不成立，否则成立； 这种思维比较重要，代码还是很简单的； ...
分类：
其他好文 时间：
2019-10-10 20:51:27
阅读次数：
98
遍历list方法： 1.普通for循环：for (int i = 0; i < list.length; i++){ String temp = （String）list.get(i); System.out.println(temp); } 2.增强for循环：for (String temp:l ...
分类：
其他好文 时间：
2019-10-10 20:50:59
阅读次数：
95
内核参数 1. 最大文件打开数 2. 虚拟映射内存 配置文件 1. elasticsearch.yml 2. jvm.options half of available memory 启动命令 1. 后台启动 ...
分类：
其他好文 时间：
2019-10-10 20:50:22
阅读次数：
110
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6739 借鉴了这个网址的题解：https://blog.csdn.net/qq_41785863/article/details/101676640 题意：每个大写字母代表一个技能，每个技能都由三个法球组 ...
分类：
其他好文 时间：
2019-10-10 20:49:44
阅读次数：
101
python3.6怎么都装不好，所以就重新建了一个虚拟机开始搞。。。。。。 Ubuntu安装Python3.6教程 https://blog.csdn.net/qq_24326765/article/details/81916399 opencv的安装、配置及所遇问题（Ubuntu16.04 + O ...
分类：
编程语言 时间：
2019-10-10 20:49:27
阅读次数：
208
1.用powerdesigner打开文件 2.修改导出数据库类型，Database==》Change Current DBMS 3.导出SQL脚本，Database==》Generate Database ...
分类：
数据库 时间：
2019-10-10 20:49:01
阅读次数：
119
