摘要：
题面 https://www.luogu.org/problemnew/show/UVA557 这里顺便整理一下二维格点随机游走问题。 遇到这种问题时，需注意分母的计算问题。 设x为起点到终点的距离。 可以使用2^x作为分母需要满足一个前提条件： 在起点走到终点的所有方案中，每一种方案都满足等概率转 阅读全文
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=1396 首先，对于题目所说的T在S中只出现一次这个要求， 可以利用后缀自动机的parent树的叶子节点的性质来满足要求。 显然所有满足T在S中只出现过一次的子串就是parent树所有叶子节点的r 阅读全文
该文被密码保护。 阅读全文
摘要：
最近状态不是很好，赶快调整。 day4 上午 周二的考试题目订正T2。 SAM一道题。 周日比赛T2 下午 复习博客 睡觉 https://www.luogu.org/problemnew/show/CF1093G NOI海拔 晚上 狼爪兔子 day5 上午 miller rabin pollard 阅读全文
摘要：
题意 给出一个数轴，每次可以选择停下并得到当前点的收益，或者继续随机向左右游走，走到边界游戏结束收益为0。 求从每个点出发的最大期望收益。(n 阅读全文
摘要：
这个题还是有点东西的啊。 现场并没有过掉qwq 发现颜色种类很少，考虑n k的dp。 dp[i][j]表示第i位填j的方案数。 转移的时候，枚举这个颜色段向左扩展了多长。 因为受到len的限制，它最多只能扩展到i len+2。 这里还要预处理一下g[i][j]表示这个颜色向左最多能扩展到什么位置。 阅读全文