摘要： A Eddy Walker 题意 一个0到n 1的环，初始在0，每次随机前进或后退一格，当所有点都访问过就结束，问结束时站在k的概率是多少。(注意输出的是前缀积) 分析 一开始站在0，最后显然不可能在0，剩下n 1格，随机数打表发现概率相同，都为$\frac{1}{n 1}$ 代码 c++ incl 阅读全文

摘要： 回文数模板 阅读全文

摘要： A Equivalent Prefixes 题意 给两个序列a和b，找出最大一个位置p，使得两个序列1 p的子序列中，任意区间的最小值位置相同。 分析 最小值的位置考虑用单调栈预处理出每个数作为最小值的最左和最右的位置，然后从1开始枚举，对于某个位置i，如果$a_i$和$b_i$作为最小值覆盖区间的 阅读全文