变长的函数参数 函数最后参数的类型的是...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
原题题面：https://codeforces.com/contest/1293/problem/C 题目大意： 有一个2*n的图 NEKO#ΦωΦ要带领mimi们从(1,1)的点走到(2,n)的点 每次会操作一个点，从可以通过到不可以通过，不可以通过到可以通过 每操作一次要回答一次NEKO#ΦωΦ ...
分类：
其他好文 时间：
2020-01-20 09:33:36
阅读次数：
53
题目 在 $N\times M$ 的网格中，有 $P$ 个矩形建筑，求一个最大边长的正方形，使得网格中能找到一个放置正方形的地方，不会与建筑重合。 保证 $N,M\le 10^6,P\le 40000$。 个人思路（错解） 对于一个建筑 $(a,b)$ ，我们扩展出三个点 $(a,b+1),(a+1 ...
分类：
其他好文 时间：
2020-01-19 19:08:06
阅读次数：
66
