摘要：
NOI2020 简要题解 阅读全文
posted @ 2020-08-25 19:34
evenbao
阅读(1249)
评论(1)
推荐(2)
摘要：
[题目链接] https://loj.ac/problem/3042 [题解] 首先考虑将期望拆开 ， 有 E(x) = sigma { P (x > i) } 我们需要求出i张牌仍不能胡牌的概率 ， 显然可以转化为求方案数。 直接动态规划是不好做的 ， 但如果我们能将当前手上的麻将状态压成一个数 阅读全文
posted @ 2020-07-29 17:05
evenbao
阅读(374)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3879 [算法] 首先 ， 后缀树有一个很好的性质 : 两个后缀的LCP等于该字符串反串后缀树上所对应的两个节点的最近公共祖先u的right集合中最长的串 ， 即maxlen(u) 注意 阅读全文
posted @ 2019-05-26 22:41
evenbao
阅读(407)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4818 [算法] 考虑容斥 ， 用有至少有一个质数的合法序列数 - 没有质数的合法序列数 这两个问题是等价的 ， 为方便讨论 ， 我们考虑前者该如何计算 : 用fi , j表示前i个数 阅读全文
posted @ 2019-05-26 22:35
evenbao
阅读(365)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4488 [算法] 不妨首先枚举左端点 注意到对于任意一个正整数n ， 其质因子个数是log(n)级别的 ， 故最大公约数最多降log(n)次 用稀疏表维护区间gcd 枚举左端点L , 二 阅读全文
posted @ 2019-05-26 22:31
evenbao
阅读(277)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4381 [算法] 考虑分块 ， 先设一个阈值B = 200 记Su , i表示从u节点开始 ， 每次向上跳i步 ， 所经过点的权值和 ， 可以在O(NBlogN)时间内预处理 对于每次询 阅读全文
posted @ 2019-04-27 11:49
evenbao
阅读(280)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5100 [算法] 首先分两类考虑 : 1. 1 -> N的路径不经过其它节点 ， 我们只需判断(d1i - d2i)的绝对值是否全部相等 2. 1 -> N的路径经过了其它节点 ， 那么 阅读全文
posted @ 2019-04-27 11:28
evenbao
阅读(245)
评论(0)
推荐(0)
摘要：
[题目链接] 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 ^ 阅读全文
posted @ 2019-04-27 11:23
evenbao
阅读(277)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4319 [算法] 首先 ， 我们可以求出这个字符串的rank数组 按照SA逐位枚举 ， 贪心构造 ， 即可 时间复杂度 : O(N) [代码] 阅读全文
posted @ 2019-04-27 11:20
evenbao
阅读(266)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1169 [算法] 首先DFS枚举出横着切的 然后二分 + 贪心即可 时间复杂度 : O(2 ^ N * N ^ 2logN) [代码] 阅读全文
posted @ 2019-04-27 11:17
evenbao
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号