题目描述： 给定一个n个点m条边的连通图，保证没有自环和重边。对于每条边求出,在其他边权值不变的情况下,它能取的最大权值，使得这条边在连通图的所有最小生成树上。假如最大权值为无限大，则输出-1。 题解： 先求出图的一棵最小生成树： 对于不在树上的边(x,y)， 它的权值只要小于树上x到y路径中一条边 ...
分类：
其他好文 时间：
2019-08-19 19:23:33
阅读次数：
94
Description 详见OJ Solution 考场先想到$O(nlog^2n)$的线段树，发现过不了。于是开始“异想天开”。 最后神奇想到分块。 我们对于$a[]$维护一个$to[i]$。 $to[i]$表示$a[i] =b[j]$的最大的$j$。 维护时用分块来标记防止修改的区间太大。 赛后 ...
分类：
其他好文 时间：
2019-08-18 17:55:40
阅读次数：
76
基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r ...
分类：
编程语言 时间：
2019-08-17 12:52:39
阅读次数：
102
利用xtrabackup 全量备份100G的数据恢复到单实例测试
分类：
其他好文 时间：
2019-08-16 20:34:23
阅读次数：
166
"题目" 一个非常众所周知的结论，一个序列的前缀$\gcd$只会有$\log$种取值 于是考虑一下一些暴力的东西，我们枚举每个点作为左端点，二分出前缀$\gcd$变化的位置，复杂度大概是$\operatorname{O(nlog^3n)}$，好像非常垃圾的样子 我们考虑直接从后往前枚举左端点，每次往 ...
分类：
Web程序 时间：
2019-08-13 20:15:26
阅读次数：
95
先讲个事，前段时间，系统长时间不用的一个功能被开放出来了，想当然的我没有在测试平台上测试，直接操作了正式系统（的确是我不严谨），导致好多数据异常，页面展示错乱了。于是我想到的第一个就是进行备份还原。项目进行了7天的备份，每天凌晨自动备份，但是凌晨到现在的数据就会丢失了，这可是重大问题啊。我顿时慌了， ...
分类：
数据库 时间：
2019-08-13 17:09:39
阅读次数：
161
概念 RMQ 是英文 Range Maximum/Minimum Query 的缩写，表示区间最大（最小）值。 解决 RMQ 问题的主要方法有两种，分别是 ST 表和线段树。本文主要讲 ST 表。 ST表 $ST$ 表，即 $Sparse-Table$ 算法，它预处理的时间是 $O(nlogn)$， ...
分类：
其他好文 时间：
2019-08-11 20:57:01
阅读次数：
86
题目 "题目连接：最长递增子序列" 给出长度为 N 的数组，找出这个数组的最长递增子序列。递增子序列是指，子序列的元素是递增的。 例如：5 1 6 8 2 4 5 10，最长递增子序列是 1 2 4 5 10 AC 代码 "演示样例" ...
分类：
其他好文 时间：
2019-08-11 17:45:07
阅读次数：
86
接下来写ViewModels 创建运单的ViewModel类 以上分别为创建运单，查看运单，以及注册，以及登录的ViewModels，作为Views和Models之间的连接器 ...
需求 Python 2.6 MySQL Connector/Python 连接器 下载地址： http://dev.mysql.com/downloads/utilities/ 安装示例# rpm -Uvh mysql-connector-python-2.1.6-1.el7.x86_64.rpm ...
分类：
数据库 时间：
2019-08-06 19:52:35
阅读次数：
135
