evenbao

摘要： 十月训练记录 阅读全文

摘要： 概率与期望 学习笔记 阅读全文

摘要： 山东省队集训整理 阅读全文

摘要： 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) 注意 阅读全文