十月 04, 2020 · OI 题解
「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$ 取模。
九月 17, 2020 · OI 题解
「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}$ 的十进...
九月 15, 2020 · OI 题解
「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$ 两两不同。
五月 09, 2019 · OI 题解
「CF1053E」Euler tour
给定一棵树的欧拉序，其中被若干位被删除。你可以在被删除的位置填数，要求构造任何一个合法的欧拉序。 $n \leq 5 \times 10^5, |S| = 2n - 1$。