摘要：给定 $N$ 个整数 $A_i$，接下来可以执行任意次操作：选择整数 $i$，将 $2A_i$ 加入序列 $A$；选择整数 $i,j$，将 $A_i\oplus A_j$ 加入序列 $A$。试求无限长的序列 $A$中，小于等于 $X$ 的数有多少个？ 阅读全文

摘要：给定一个长度为 $n$ 的排列 $p$，判断是否存在长度为 $3$ 的等差数列。 阅读全文

摘要：给定一棵 $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$ 的值。 阅读全文