摘要: 传送门 给定长为 \(n\) 的黑白序列 \(c_i\) 和正整数 \(s\)。小黑和小白在下黑白棋,初始时第 \(s\) 个位置有 \(c_s\) 色的棋子,两人轮流操作,小黑先手:选择与已有棋子相邻的位置 \(i\),在上面下 \(c_i\) 色棋子,并找到距离其最近的同色棋子的位置 \(j\) 阅读全文
posted @ 2021-04-01 20:42 mizu164 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 传送门 给定自然数 \(a\) 和正整数 \(m\),求 \(k<2\cdot 10^{18}\) 使得 \(a^k\equiv k\pmod m\)。\(T\) 组数据。 \(T\le 100,a,m\le 10^9\)。 众所周知,\(a^k\bmod m\) 在不循环部分之后进入长度为 \(\ 阅读全文
posted @ 2021-04-01 19:26 mizu164 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 给定长为 \(n\) 的初始为 \(0\) 的序列 \(\{a\}_{i=1}^n\)。 \(m\) 次操作,给定正整数 \(p,x\),表示令 \(\forall i\le\lfloor\frac np\rfloor,a_{pi}:=a_{pi}+xi\)。 \(q\) 次询问,给定正整数 \(k 阅读全文
posted @ 2021-04-01 11:38 mizu164 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 以下所有值均在 \(\mathbb F_{998244353}\) 上运算。 给定多项式 \(P(x)=x\) 和 \(n\) 次首 \(1\) 多项式 \(Q(x)=\sum_{k=0}^n a_kx^k\),你可以进行两种操作: 1 c:表示令 \(P(x):=P(x)+c\)。 2 k:表示令 阅读全文
posted @ 2021-04-01 09:07 mizu164 阅读(148) 评论(0) 推荐(0) 编辑