摘要： 题目大意 给$n$（$n\leq 2000$）个点$(x_1,y_1),...,(x_n,y_n)$($x,y\leq 998244353$)，求多项式$f(x)$使$\forall i\in [1,n],f(x_i) mod 998244353=y_i$。 题解 结论：$f(x)=\sum\lim 阅读全文

摘要： 题目大意 有$n$($n\leq 10^5$)个数$a_1,...,a_n$（$a\leq 10^{18}$）。有一个图用这个方法生成：若$a_i$按位与$a_j$不为0，则在$a_i,a_j$间连一条无向边。求这个图的最小环，若无环输出 1。 题解 首先发现当有$i,j,k\in[1,n]$满足$ 阅读全文

摘要： 题目大意 有一个串$s$，一开始只知道它的一个前缀。有$q$（$q\leq 10^4$）个操作，操作有两种：1.给一个字符串，表示$s$（$s$总长$\leq 6\times 10^5$）当前未知部分的前缀；2.给一个字符串，问$s$的已知部分中有几个子串和该串相同，询问串总长$\leq 3\tim 阅读全文

摘要： 题目大意 给出$n,k,d_1,...,d_n$($n\leq 5\times 10^5,1 include include include include include include include include include include include include define 阅读全文

该文被密码保护。 阅读全文

摘要： 题目大意 给出一个序列$a_1,...,a_n$($a,n\leq 10^5$)，一个数$k$($k\leq 10^5$)，$m$($m\leq10^5$)次询问，每次询问给$l,r$，求$[l,r]$有多少个子区间$[x,y]$满足$a_x \bigoplus ...\bigoplus a_y=k 阅读全文

摘要： 题目大意 给出序列$ a_1,...,a_n $ ( $ n\leq10^5，a\leq 10^5 $ )，有$m$ ( $m\leq 10^5$)个以下三类询问： (1)给出$l,r,k$($k\leq 10^5$)，问是否存在$x,y$使$x\in[l,r],y\in[l,r],a_x a_y= 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文