摘要：1 #include <cmath> 2 #include <queue> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cstring> 6 #include <iostream> 7 #include <algorithm> 8 usi 阅读全文

摘要：将军饮马问题的升级版 二维平面中要从A到D，给出两条线段AB，CD，分别在线段AB，CD，以及空白处的速度为P，Q，R 求最少用时 由于最优位置满足“凸性”，且两条线段可以等价，所以可以采取三分答案迭代的写法 值得注意的一点：求两点距离时开方运算会损失一部分精度，一种玄学的方法是在开方前用一个eps 阅读全文

摘要：直径定义：树上的最长路径，不妨设端点分别为s，t 可以证明（感觉）：每个点到其最远点必定为s or t，反之亦然 首先，第一次dfs找到s 然后，第二次dfs以s为根找到t 最后，第三次dfs以t为根 比较二三两次的当前点深度可得到答案 1 #include <set> 2 #include <ma 阅读全文

摘要：给出0~n-1的一个排列，可以整体移动，求逆序对最小值 把数字num[i]的加入，等价于树状数组的第n-num[i]位加1 因为num[i]是第 (n-1)-num[i]+1=n-num[i]大的数字，产生逆序对，只可能在其之前已经插入了数字，此时直接区间查询即可 #include <set> #i 阅读全文