摘要：令$f(d)$表示空间中到原点距离为$d$的整点个数，给定$L,R,k,p$，求 $$\sum_{d=L}^Rf(d)\ \mathbb{xor}\ k\mod p$$ $L,R\leq 10^{13},R-L+1\leq 10^6$。 阅读全文

摘要：给定$x,T$，$T$次询问，每次给定$k$求$x^k\% 998244352$。 $x,k\lt 998244352,\ T\leq 5\times10^6$。 阅读全文

摘要：有体积分别为$1,2,...,8$的物品，给定各自的数量$cnt_1,cnt_2,...,cnt_8$和$W$，求这些物品能组成的最大且不超过$W$的体积和。 $cnt_i\leq 10^{16},\ W\leq 10^{18}$。 阅读全文

摘要：给定一个$1\sim n$的排列$p_i$和长为$m$的序列$h_i$，求$h$有多少个字串匹配$p$。$A$匹配$p$指：$A,p$等长且将$A$从小到大排序后，依次为$A_{p_1},A_{p_2},...,A_{p_n}$。 $n,m\leq 10^6$。 阅读全文