给定一张 n个点的带权无向图，点从 0~n 1 标号，求起点 0 到终点 n 1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n 1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数n 接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a[i,j] ...
分类：
其他好文 时间：
2020-05-21 16:27:31
阅读次数：
41
"HDU 2457" 把AC自动机上的状态存进dp状态里，直接暴力转移就可以了 ...
分类：
其他好文 时间：
2020-05-21 16:12:48
阅读次数：
56
"POJ 2778" 对于所有串构建AC自动机，将AC自动机上的位置作为状态，暴力矩阵转移即可 cpp int n,m; int a[N]; char s[N]; int val[N]; const int SIZE=101; int trie[SIZE][4]; int End[SIZE]; in ...
分类：
其他好文 时间：
2020-05-21 15:58:56
阅读次数：
39
《开水房》：互骗型社会致富指南 转自：洛洛罗 作者：董指导 数据支持：远川研究 原文 影视剧跟股市，素来井水不犯河水，但总有一些令人匪夷所思的关联与巧合。 比如1992年10月5日，郑少秋主演的《大时代》播出，一个月后，香港恒生指数便在15个交易日内暴跌24%。而随后每逢有郑少秋主演的电视剧播出，恒 ...
分类：
其他好文 时间：
2020-05-20 17:15:52
阅读次数：
62
简介 Floyd算法算是最简单的算法，没有之一。 其状态转移方程如下map[i , j] =min{ map[i , k] + map[k , j] , map[i , j] }； map[i , j]表示 i 到 j 的最短距离，K是穷举 i , j 的断点，map[n , n]初值应该为0，或者 ...
分类：
编程语言 时间：
2020-05-19 18:14:39
阅读次数：
65
题目: 思路: 动态规划(其它方法同斐波那契数列) 初始状态: dp[0]=1，dp[1]=1 转移方程: dp[n] = dp[n 1] + dp[n 2]，同斐波那契数列相同 代码: Python ...
分类：
其他好文 时间：
2020-05-18 18:50:17
阅读次数：
45
分布式部署 前期方案：web服务器(1台) + 阿里云mysql数据库(2节点) + uploads文件转移到oss文件服务器（先不删除服务器上文件）最终方案：web服务器(多台) + 阿里云mysql数据库(4+节点) + 阿里云Elasticsearch(多节点) + 阿里云Logstash分布 ...
分类：
其他好文 时间：
2020-05-18 12:34:55
阅读次数：
76
LINK： "5.15 T2" 个人感觉生成函数更无脑 容斥也好推的样子. 容易想到每次放数和数字的集合无关 所以得到一个dp f[i][j]表示前i个数字 逆序对为j的方案数. 容易得到转移 使用前缀和优化即可。 进一步的可以设出其生成函数 对于第i次放数字 生成函数为$F(x)=1+x^1+x^ ...
分类：
其他好文 时间：
2020-05-17 15:59:35
阅读次数：
55
* @Description 从左上角开始移动，每次移动可以向右也可以向下* 问题本身自带状态转移关系，下一步状态基于上一步位置* 建立缓存时以位置为坐标，G(x,y) 表示从 x/y 坐标开始行动可以获取的最大价值* 因为有最大的含义， x/y 坐标可以唯一的确定 从本位置开始移动可获得的最大价值 ...
分类：
其他好文 时间：
2020-05-17 01:27:05
阅读次数：
93
环境描述 1. 两条公网出口，分别为移动，联通 2. 两台ASA做主备配置，实现出口故障转移 3. 内网两台核心做堆叠配置(由于模拟器无法实现堆叠，此处使用HSRP) 需求描述 1. 当一条公网链路故障后，上网流量切换到备用线路 2. 当一台ASA故障后，流量切换到备用ASA 3. 当一台核心故障后 ...
分类：
其他好文 时间：
2020-05-16 20:51:01
阅读次数：
91
