传送门 题目翻译的很清楚……似乎点分治的题题目描述都非常简洁。 还是那个操作，一条路径要么全部在一棵子树中，要么经过当前的重心，所以考虑点分治。 首先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
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
Go is an open source programming language that makes it easy to build simple,reliable, and effcient software. Try Go https://tour.golang.org/welcome/1 ...
分类：
其他好文 时间：
2018-10-22 16:44:26
阅读次数：
154
Struct用指针和用变量名引用struct里的值，用法是一样的。Struct初始化语法：typeVertexstruct{X,Yint}var(v1=Vertex{1,2}//hastypeVertexv2=Vertex{X:1}//Y:0isimplicitv3=Vertex{}//X:0andY:0p=&Vertex{1,2}//hastype*Vertex)Array数据长度是固定
分类：
其他好文 时间：
2018-10-08 00:37:48
阅读次数：
136
ForFor语句有三个基本部分组成，以分号隔开：初始语句：只在第一次循环开始前执行，通常就是变量定义和初始化，这里定义的变量作用范围只在For循环本身。条件表达式：每一次循环开始前执行，当false结束循环。post语句：每一次循环结束后执行。技巧：初始语句和post语句是可以省略的。条件表达式也可以省略，就是死循环。Go语言只有一个循环结构，就是for语句。while语句在Go中也是由for表示
分类：
其他好文 时间：
2018-10-07 23:18:04
阅读次数：
161
Packages,variablesandfunctionsPackagespackages中，以大写字母开头的name是exportedname，当importpackage时，只有exportedname可以被从外部访问。Functions同type的连续参数可以只在最后指明type。函数可以有多个返回值。funcswap(x,ystring)(string,string){returny,x
分类：
其他好文 时间：
2018-10-07 17:14:43
阅读次数：
127
