摘要：洛谷 P3396 哈希冲突 Problem P3396 哈希冲突 Solution 本文摘自基础数据结构学习笔记 先想两种极端的做法 对于每个询问，暴力计算$k,k+p,k+2\times p\dots$的$value$之和。 预处理出$ans[p][k]\(表示在\)\bmod p$的意义下，余数 阅读全文

摘要：题意简述 $n$是正整数，其四个最小的因子分别为$d_1,d_2,d_3,d_4$。 求对于所有的$n \le m$满足 \[ d_1^2+d_2^2+d_3^2+d_4^2=n \] 的$n$的个数。 分析 这是一道数竞题，下面来求$n$。 显然$d_1=1$，则$n=1+d_22+d_32+d_ 阅读全文