摘要：[TOC] LOJ2181 排序 [题目传送门][1] 题意 小 A 有一个$1 \sim 2^n$的排列$A[1 \dots 2^n]$，他希望将$A$数组从小到大排序，小 $A$ 可以执行的操作有 $n$ 种，每种操作最多可以执行一次，对于所有的 $i（1 \leq i \leq n）$，第 $ 阅读全文

摘要：[TOC] UOJ351 新年的叶子 [题目传送门][1] 题意 躲过了$AlphaGo$之后，你躲在$SingleDog$的长毛里，和它们一起来到了$AlphaGo$的家。此时你们才突然发现，$AlphaGo$的家居然是一个隐藏在地下的计算中心！难道$AlphaGo$如此人赢的秘密是...它其实是 阅读全文

摘要：[TOC] BZOJ1509 逃学的小孩 [题目传送门][1] 题解 比较简单的一道题目，首先由于要构造一个最坏的情况，所以一定会走$A$到$B$这条路，那么$A$和$B$的地点一定是在树直径的两个端点上的。所以我们找出直径的两个端点之后，处理每个点到两个直径端点的距离$d1[i]$和$d2[i]$ 阅读全文

摘要：[TOC] BZOJ1486 最小圈 [题目传送门][1] 题解 二分＋找负环。我们二分最小的平均值，每次check的时候，将原图中的每条边都减去这个平均值，然后在图中找是否有负环，如果找到有负环，则说明存在至少一个环使得这个环的平均值小于当前的值，于是就可以减小右边界，反之增大左边界。 ｃｏｄｅ 阅读全文

摘要：LIGHGTOJ 1094 Farthest Nodes in a Tree 题意: 解题过程： AC代码： LIGHGTOJ 1094 Farthest Nodes in a Tree 题意: 解题过程： AC代码： LIGHGTOJ 1094 Farthest Nodes in a Tree 题 阅读全文