摘要：
APIO2020 简要题解 阅读全文
摘要：
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)时间内预处理 对于每次询 阅读全文