·

「Petrozavodsk Summer 2020」Parity Sort

定义一个排列 $P$ 上的操作 $(t,S)$ 为: 有两个空序列 $A$ 和 $B$ 枚举 $i$ 从 $1$ 到 $n$ 如果 $S_i=0$,不进行操作 如果 $S_i=1$,如果 $P_i$ 是偶数,则放到 $A$ 的末尾,否则放到 $B$ 的末尾 如果 $t=0$,$C=\overline{AB}$;...

·

「UR #8」宿命多项式

给定 $n$ 和 $c_{0\ldots n}$,表示限制形如对于 $0 \leq i \leq n$ 都满足 $1 \leq f(i) \leq c_i$。 其中 $f(x) = \sum_{i=0}^{n} a_i x^i$,其中 $a_{0 \ldots n}$ 都是整数,即 $f(x)$ 是一个不超过 $n$ 次的整系数多项式。 问满足限制的 $f(x)$ 有多少个,答案对 $998244353$ 取模。

·

「CF1264F」Beautiful Fibonacci Problem

对于长度为 $n$ 的递增等差正整数序列 $\{a, a+d, a+2d \ldots a+(n-1)d\}$,我们用三元组 $(a,d,n)$ 表示。 给定递增等差正整数序列 $(a,d,n)$,你需要构造递增等差正整数序列 $(b,e,n)$,满足: $b,e < 2^{64}$,且是正整数 对于所有 $0 \leq i < n$,$a+id$ 的十进制表示是 $F_{b+ie}$ 的十进制表示的后 $18$ 位的子...

·

「CF1292F」Nora's Toy Boxes

一个大小为 $n$ 的集合 $\{a_i\}_{i=1}^n$,每次可以选择 $(i,j,k)$,若 $a_i \mid a_j$ 且 $a_i \mid a_k$,可以将 $a_k$ 删去。 求能删除最多数的删除序列数,删除序列定义为对于一个三元组 $(i,j,k)$,每次删数把 $a_k$ 加入到删除序列中。 $1 \leq a_i, n \leq 60$,保证 $a_i$ 两两不同。

·

「CF1053E」Euler tour

给定一棵树的欧拉序,其中被若干位被删除。你可以在被删除的位置填数,要求构造任何一个合法的欧拉序。 $n \leq 5 \times 10^5, |S| = 2n - 1$。