摘要:
以下 \(p\) 全是素数。 Wilson:素数 \(p\) 有 \((p-1)!\equiv -1\pmod p\) 推论:计算 \(n!\) 所有数除去质因子 \(p\) 之后乘积 \((n!)_p\) 模 \(p\):每 \(p\) 个分一组,散块暴力(或者预处理),整块的前 \(p-1\) 阅读全文
摘要:
1. P9746 「KDOI-06-S」合并序列 首先合并是区间合并所以要区间 dp,从前缀,后缀,以及中间夹着的某一段转移而来。 枚举后缀,这个时候问题相当于询问 \([l',r]\) 内是否存在 xxxoooxxxooo 这样的选择情况,两段 x 都是合法区间,并且 xor 和为 \(v\)。 阅读全文