Sightseeing tour 题目链接：http://poj.org/problem?id=1637 Description: The city executive board in Lund wants to construct a sightseeing tour by bus in Lun ...
分类：
其他好文 时间：
2019-01-06 21:53:40
阅读次数：
179
学到了新姿势，splay维护括号序列（听说是伪ETT(euler-tour-tree 欧拉搜索树)？） 大型工业题 注意点：1：结构改变了以后编号变成不连续的了，要找前驱和后继 2:就算lazy也需要先把当前点改了，不然计算出锅 ...
分类：
其他好文 时间：
2018-12-31 14:45:00
阅读次数：
170
题目：http://poj.org/problem?id=1637 建图很妙； 先给无向边随便定向，这样会有一些点的入度不等于出度； 如果入度和出度的差值不是偶数，也就是说这个点的总度数是奇数，那么一定无解； 随便定向后，如果定向 x -> y，那么从 y 向 x 连一条容量为1的边，将来选了这条边 ...
分类：
其他好文 时间：
2018-12-14 10:20:31
阅读次数：
193
传送门 题目翻译的很清楚……似乎点分治的题题目描述都非常简洁。 还是那个操作，一条路径要么全部在一棵子树中，要么经过当前的重心，所以考虑点分治。 首先dfs求出重心的每一棵子树中，有i个黑点的最长路径长度（这个没什么难度），之后我们只要考虑一下怎么在子树之内合并信息即可。 首先我们肯定是枚举所有的子 ...
分类：
其他好文 时间：
2018-12-08 20:18:18
阅读次数：
183
浅谈树分治： "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门： "https://www.spoj.com/problems/FTOUR2/" 我们设$f_i$表示只经过$i$个黑点的路径的最长距离。从目前的根到当前点的路径上黑点个数为$c ...
分类：
其他好文 时间：
2018-12-01 00:12:01
阅读次数：
223
前言 最近在看 dart 了，本着 “纸上得来终觉浅，绝知此事 markdown” 的原则，准备边学边写，写一个系列，这是第一篇。学习过程中主要是参考[ A Tour of the Dart Language](https://www.dartlang.org/guides/language/lan ...
分类：
其他好文 时间：
2018-11-30 14:03:49
阅读次数：
226
<题目链接> 题目大意：给出n个点m条单向边边以及经过每条边的费用，让你求出走过一个哈密顿环（除起点外，每个点只能走一次）的最小费用。题目保证至少存在一个环满足条件。 解题分析： 因为要求包含所有点一次的环，我们不难发现，这个环中的每个点的出度和入度均为1，所以我们不妨将每个点进行拆点，将所有点的出 ...
分类：
编程语言 时间：
2018-11-18 14:15:00
阅读次数：
301
题目大意：给定一个 N 个顶点的无向图，边有边权，如果存在，求出该无向图的最小环，即：边权和最小的环，并输出路径。 题解：由于无向图，且节点数较少，考虑 Floyd 算法，在最外层刚开始遍历到第 K 号节点时，$d[i][j]$ 中记录着经过前 k 1 个点，从 i 到 j 的最短距离。因此，可以依 ...
分类：
其他好文 时间：
2018-11-18 02:13:36
阅读次数：
195
https://www.scala-lang.org/files/archive/spec/2.11/08-pattern-matching.html https://docs.scala-lang.org/tour/pattern-matching.html https://danielwesth ...
分类：
其他好文 时间：
2018-11-12 01:19:04
阅读次数：
161
From：http://www.math.uwaterloo.ca/tsp/uk/index.html Shortest possible tour to nearly every pub in the United Kingdom. Line drawing of the optimal rout ...
分类：
其他好文 时间：
2018-11-10 21:18:52
阅读次数：
206
