摘要：题：http://acm.hdu.edu.cn/showproblem.php?pid=6881 题意：给定n个节点的树，问删除尽可能小的点使得树的直径不超过K，输出最小删除的点数，（1<=k<=n<=3e5) 分析： 核心：枚举中间点或中间边； 枚举中间点的情况是k是偶数，因为直径长可被“劈”成均 阅读全文

摘要：题：http://acm.hdu.edu.cn/showproblem.php?pid=6761 分析：每个位置的答案就是加入当前的字符后，该字符串lyndon分解后最后一个lyndon的最左边的位置 lyndon分解参考：https://blog.csdn.net/wayne_lee_lwc/ar 阅读全文

摘要：题：http://acm.hdu.edu.cn/showproblem.php?pid=6759 题意：给定n个点，每个点在同一水平方向运动，给定n个点的起点和加速度，求运动期间有多少个点可以作为唯一最前 分析：假设点i要追上点j，那么 pi+ai∗t2/2>pj+aj∗t2/2 化简得t2/2>( 阅读全文