图论 【拓扑】有向图的拓扑序列 https://www.acwing.com/problem/content/850/ 题意：输出一个图的拓扑序，不存在则输出-1 思路： 首先我们要知道拓扑图的概念，感官上就是一张图可以从一个方向拓展到全图，用数学语言就是：若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个拓扑序列 接

计算几何 【二维/数学】Minimum Manhattan Distance https://codeforces.com/gym/104639/problem/J 题意：给定两个圆的直径的两个点坐标，其中约束条件是两个圆一定是处在相离的两个角上。问如何在C2圆上或圆内找到一点p，使得点p到C1圆的所有点的曼哈顿距离的期望值最小 思路： 看似需要积分，其实我们可以发现，对于点p到C1中某个点

哈希 【哈希】分组 https://www.acwing.com/problem/content/5182/ 存储不想同组和想同组的人员信息：存入数组，数据类型为一对字符串 存储所有的组队信息：存入哈希表，数据类型为“键:字符串”“值:一对字符串” 想要知道最终的分组情况，只需要查询数组中的队员情况与想同组 or 不想同组的成员名字是否一致即可 时间复杂度 O(n)O(n)O(n)，空间复杂度