题解: 这道题用传统快排（如下所示）的结果就是最后三个点TLE： 如果永远取第一个元素作为枢轴的话，在数组已经有序的情况下每次划分都将得到最坏的结果，时间复杂度退化为O(n^2)。因为其中一个子序列每次都只比原序列少一个元素，该侧的递归深度将达到最大。 #include<iostream>using ...
分类：
编程语言 时间：
2020-02-07 12:48:23
阅读次数：
62
F. Three Paths on a Tree 原题链接：https://codeforces.com/contest/1294/problem/F 题目大意： 给定一棵树，选出三点，使三点连成的j简单路径最大。简而言之，三个点连成的边的集合大小。 解题思路： 假设任取一点为三点连线的公共点，最长 ...
分类：
其他好文 时间：
2020-02-03 15:25:01
阅读次数：
66
变长的函数参数 函数最后参数的类型的是...T，调用该函数时，可以在参数列表的最后使用若干个类型为T的参数。func mySum(nums ...int) int { res := 0 for _, n := range nums { res += n } return res } mySum(1, ...
分类：
编程语言 时间：
2020-02-02 22:08:16
阅读次数：
123
"题目" 正解 这题也不是给人写出来的…… 先不要考虑操作二。 有一种比较新奇的思路：将点的颜色挂在边上，然后搞出个边的连通块。 这些连通块的维护是很舒服的，直接上数据结构即可。 考虑边的连通块和点的连通块的关系。 假如有$x$和$y$和$z$三个点相连，$x$为$y$父亲，$y$为$z$父亲。 $ ...
分类：
其他好文 时间：
2020-01-28 20:59:31
阅读次数：
63
Description 描述 给一棵 $n$ 个点的树，找到三个点，使得两两之间，共三条路径，所经过的边的并集尽可能大。 输入 第一行为一个正整数 $n$（$3 \le n \le 2 \times 10^5$）。 接下来 $n -1 $ 行，每行两个数 $u,v$ 表示一条边（$1 \le u, ...
分类：
其他好文 时间：
2020-01-26 22:09:26
阅读次数：
120
引言： 什么是拉格朗日插值？假设我们现在有三个点 $(x_1,y_1),(x_2,y_2),(x_3,y_3)$，现在我们要找一条唯一的二次曲线刚好经过这三个点。 拉格朗日给出了一个绝妙的方法，他把我们要求的曲线的表达式等同于三个函数的累加。具体是这么操作的： 第一个函数保证$f_1(x_1)=1, ...
分类：
其他好文 时间：
2020-01-24 18:47:50
阅读次数：
77
题意：在一棵树上找三个不同点，使的三点之间的路径通过最多的不同边。 解法：将树看一条长链像有机化学里的结构式，可以肯定长链的两端点（两次dfs找出最长链）是答案中的两点，第三个点有两种情况： 1、没有支链即只有一条长链第三点即为不同于端点的任意一点。 2、有支链，找一条最长的支链的端点（bfs找最长 ...
分类：
其他好文 时间：
2020-01-24 09:27:34
阅读次数：
76
题目描述： 题目分析： 方法1：面积法：如果点(x, y)在三角形内部，那么三个小三角形的面积相加等于大三角形面积。 注意： 已知三角形三个点，求三角形面积。 方法2：向量法：如果点(x, y)在三角形内部，那么从某个点逆时针出发，点（x, y)都在每条边的左侧。 注意： 判断一个点在一个有向边的左 ...
分类：
其他好文 时间：
2020-01-23 20:00:23
阅读次数：
244
$$ Preface $$ ~~打比赛的时候先开了 F 题（雾~~ ~~然后一眼看出 F 题结论，最后居然因为没有判重，交了三次才过。~~ $$ Description $$ 给出一棵无权树（可理解为边权为 $1$ ），你需要选取三个点 $a,b,c$ ，最大化 $a,b$ 和 $b,c$ 和 $a ...
分类：
其他好文 时间：
2020-01-23 11:14:31
阅读次数：
61
.div{ width: 98%; margin: auto; color: #ccc; display:block; overflow:hidden; word-break:keep-all; white-space:nowrap; text-overflow:ellipsis;} ...
分类：
Web程序 时间：
2020-01-22 21:36:05
阅读次数：
312
