摘要:
题目大意 给$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]$满足$ 阅读全文