Pigsyy

摘要： 给定长度为 $n$ 的序列 $a$，其由两个单调子序列构成，输出这两个序列或报告无解。 阅读全文

摘要： 给定一棵 $n$ 个点，$m$ 条边的树，其中根节点为 $1$。定义 $\mathrm{LCA*}(l,r)$ 为编号 $l\sim r$ 所有点的最近公共祖先。接下来有 $q$ 次询问：$\max_{l\le l'\le r'\le r\land r'-l'+1\ge k} \text{dep}_{\mathrm{LCA*}(l',r')}$ 阅读全文

摘要： 给定两个无穷长度的正整数序列 $\set{s_n}_{n=0}^\infty$ 和 $\set{f_n}_{n=0}^\infty$。给定 $s_0,s_1,\dots,s_{n-1}$，对于 $i\ge n$，有 $m$ 个 $i$ 的值给定，其余 $i$ 均满足 $s_i=s_{i\bmod n}$。$f_0=0,f_1=1$，对于 $i\ge 2$，满足 $f_i=f_{i-1}s_{i-1}+f_{i-2}s_{i-2}$。输出 $f_k\bmod p$ 的值。 阅读全文