*本文主要记录和分享学习到的知识，算不上原创。 *参考文献见链接。 旅行商问题、背包问题都是0-1规划问题中最为经典的问题。 通常来说，当我们学习并熟悉一种求解混合整数问题的技巧时，可以用这种技巧来求解旅行商问题或者背包问题，以此来验证自己对该技巧的掌握程度。 目录 什么是旅行商问题 旅行商问题的数 ...
分类：
其他好文 时间：
2018-10-28 19:27:54
阅读次数：
293
经常需要和shell命令打交道，但是一直没有系统的学习，接下来会花1到2个月的时间系统的学习一下shell命令，接下来就开启shell命令的奇妙旅行吧。本章主要介绍shell的打印输出。 知识要点 shell脚本都是以#!/bin/bash开头；这是固定的写法，其中/bin/bash是bash命令的 ...
分类：
系统相关 时间：
2018-10-27 18:48:35
阅读次数：
238
题目 解法 看到这道题，我们就会想到旅行商问题。但是这里每一个点可以经过最多两次，所以我们用三进制表示就好了。 代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath ...
分类：
其他好文 时间：
2018-10-27 16:06:47
阅读次数：
149
part 111.expedition 英 [?eksp??d??n]美 [??ksp??d???n]n. 考察，远航; 考察队，远征军; （短途的） 旅行; 迅速（办理2.lime 英 [la?m]美 [la?m]n. 石灰; 酸橙; 绿黄色; 椴树;vt. 撒石灰于; 涂粘鸟胶于3.magnol ...
分类：
其他好文 时间：
2018-10-26 17:43:02
阅读次数：
133
在信息流广告不断崛起的现在，大部分广告主都关怀起了信息流(Feeds)广告，由于这种广告方式能够让用户不自觉地去承受广告信息，甚至看完了整篇文章，都没有以为这是一个广告!得天独厚的优势让信息流广告越来越受欢迎。
现在干流的信息流广告有百度信息流、微博、QQ空间、今天头条、陌陌、QQ游览器、微信朋友圈等等。那么，当某个广告主决议投进的时分，该怎么挑选呢?
分类：
其他好文 时间：
2018-10-25 19:43:42
阅读次数：
129
题目 我是一个小沙比，爆零本领强~ T1 看起来是一道很捞的、做过无数遍的区间最大值。 直接$O(n^3)$做一做就完了…… 具体做法就是预处理每行的前缀和，然后二重循环枚举一个固定的列区间，再用单调队列的思想，从第一行不停向下扩展行区间，如果矩阵内总和$\gt k$ 了就从行区间顶部不停删行，删到 ...
分类：
其他好文 时间：
2018-10-22 21:26:39
阅读次数：
158
应付离散实验足够了，但是还不会调用EasyX绘图啊~~~ ...
分类：
其他好文 时间：
2018-10-21 00:57:33
阅读次数：
204
"传送门" 边数只有5000,可以考虑$O(m^2)$算法,即把所有边按边权升序排序,然后依次枚举每条边$i$,从这条边开始依次加边,加到起点和终点在一个连通块为止.这个过程可以用并查集维护.那么以$i$这条边为最小边的合法路径,最大值最小的边就是最后加进去的边,这时用这两个边权更新答案即可 可以加 ...
分类：
其他好文 时间：
2018-10-19 00:00:15
阅读次数：
162
用例说明 用例编号：MS_SP_UC_03 用例名称：查航班 用例说明：顾客如果想要查询航班，则向系统录入旅行信息，然后系统给出可乘航班 参与者：顾客，航空公司 用例图 ![][1] 主事件流： 1.顾客进入购票界面，启动用例。 2.系统提示旅行信息输入。 3.顾客录入旅行信息。 4.系统筛选航空公 ...
分类：
其他好文 时间：
2018-10-18 13:59:19
阅读次数：
110
嘟嘟嘟 总算把几个月前WA的题A了。 看到树上路径的操作，就能想到树剖。 不过要是给每一个宗教都开一个线段树的话肯定会MLE，所以我们动态开点就行啦。 然后debug了一小会儿，全是因为一些zz小错误，什么连接表遍历出边写错了，查询最大值从查询区间和复制下来却没改完……对了，这两个最好分开写，虽然代 ...
分类：
其他好文 时间：
2018-10-17 14:57:06
阅读次数：
147
