摘要:
题目大意 "题目链接" 题解 先将$a$排序。 $k$看上去等于怪的血量连续段的个数,但是要注意当存在$a_i+1=a_{i+1}$时,虽然它们之间的连续段为空,但是还要算上;而当$a_m=n$时,最后一段连续段不用算。 考虑进行游戏的过程:设当前最大血量为$p$,正在打出第$q$张亵渎,那么得到的 阅读全文
摘要:
题目大意 给$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]$满足$ 阅读全文