摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4381 [算法] 考虑分块 ， 先设一个阈值B = 200 记Su , i表示从u节点开始 ， 每次向上跳i步 ， 所经过点的权值和 ， 可以在O(NBlogN)时间内预处理 对于每次询 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5100 [算法] 首先分两类考虑 : 1. 1 -> N的路径不经过其它节点 ， 我们只需判断(d1i - d2i)的绝对值是否全部相等 2. 1 -> N的路径经过了其它节点 ， 那么 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2956 [算法] 首先有两个重要的等式 : 1. 1 + 2 + 3 + 4 + ... + n = n(n + 1) / 2 2. 1 ^ 2 + 2 ^ 2 + ... + n ^ 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4319 [算法] 首先 ， 我们可以求出这个字符串的rank数组 按照SA逐位枚举 ， 贪心构造 ， 即可 时间复杂度 : O(N) [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1169 [算法] 首先DFS枚举出横着切的 然后二分 + 贪心即可 时间复杂度 : O(2 ^ N * N ^ 2logN) [代码] 阅读全文