``` '; require('reusable.php'); echo 'The script will end now.'; /* there are three situations here 1. if the reusable.php are those codes, which incl... ...
分类：
Web程序 时间：
2020-01-27 00:16:25
阅读次数：
93
F. Three Paths on a Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a ...
分类：
其他好文 时间：
2020-01-26 22:34:35
阅读次数：
79
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
题意：在一棵树上找三个不同点，使的三点之间的路径通过最多的不同边。 解法：将树看一条长链像有机化学里的结构式，可以肯定长链的两端点（两次dfs找出最长链）是答案中的两点，第三个点有两种情况： 1、没有支链即只有一条长链第三点即为不同于端点的任意一点。 2、有支链，找一条最长的支链的端点（bfs找最长 ...
分类：
其他好文 时间：
2020-01-24 09:27:34
阅读次数：
76
Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than ...
分类：
其他好文 时间：
2020-01-24 09:27:01
阅读次数：
89
好美的图论，真的 light up my life！题意： 给出一个只含有若干1，2，3的数列，我们可以两两交换数列元素；要求输出让这个数列不减的最小交换次数。 思路： 首先看起来很像冒泡.....然鹅要最少交换次数——显然不是模拟冒泡了。 开始用深搜来着，显然没办法剪枝，果断T掉。这个时候就要想一 ...
分类：
其他好文 时间：
2020-01-23 21:09:24
阅读次数：
59
题意： 给一棵树，找到三个顶点，使三个顶点两两之间路径的并集最大 思路： 必定会有一组最优解，使得 a,b是树直径上的端点。 证明： 假设某个答案取连接点x。x最远的树到达的点是s，根据树的直径算法，s是树的某个直径a的端点。假设x的最远和第二远的点组成的链是b，b就会和a有一段公共部分。我们取a和 ...
分类：
其他好文 时间：
2020-01-23 19:56:26
阅读次数：
138
$$ Preface $$ ~~打比赛的时候先开了 F 题（雾~~ ~~然后一眼看出 F 题结论，最后居然因为没有判重，交了三次才过。~~ $$ Description $$ 给出一棵无权树（可理解为边权为 $1$ ），你需要选取三个点 $a,b,c$ ，最大化 $a,b$ 和 $b,c$ 和 $a ...
分类：
其他好文 时间：
2020-01-23 11:14:31
阅读次数：
61
题面：https://codeforces.com/contest/1294/problem/C 题目大意： 给定一个n，问是否存在3个互不相同的，大于等于2的整数，满足a*b*c=n 解题思路： 可以把abc其中任意两个看作一个整体，例如a*b=d，那么可以发现d*c=n 所以d和c是n的因子 易 ...
分类：
其他好文 时间：
2020-01-23 09:27:45
阅读次数：
83
A. Eating Souptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output The three friends, Kuro, Shiro, an ...
分类：
其他好文 时间：
2020-01-21 23:39:58
阅读次数：
90
