摘要：
CF EDU Round 94 简要题解 阅读全文
摘要：
NOI2020 简要题解 阅读全文
摘要：
[题目链接] https://loj.ac/problem/3042 [题解] 首先考虑将期望拆开 ， 有 E(x) = sigma { P (x > i) } 我们需要求出i张牌仍不能胡牌的概率 ， 显然可以转化为求方案数。 直接动态规划是不好做的 ， 但如果我们能将当前手上的麻将状态压成一个数 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3879 [算法] 首先 ， 后缀树有一个很好的性质 : 两个后缀的LCP等于该字符串反串后缀树上所对应的两个节点的最近公共祖先u的right集合中最长的串 ， 即maxlen(u) 注意 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4818 [算法] 考虑容斥 ， 用有至少有一个质数的合法序列数 - 没有质数的合法序列数 这两个问题是等价的 ， 为方便讨论 ， 我们考虑前者该如何计算 : 用fi , j表示前i个数 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4488 [算法] 不妨首先枚举左端点 注意到对于任意一个正整数n ， 其质因子个数是log(n)级别的 ， 故最大公约数最多降log(n)次 用稀疏表维护区间gcd 枚举左端点L , 二 阅读全文
摘要：
[题目链接] 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) [代码] 阅读全文