这是本文档旧的修订版!
本周无
本周无
本周无
本周无
本周无
本周无
林星涵:
题目大意:
数据范围:
解题思路:
推荐理由:
陶吟翔:
题目大意:
数据范围:
解题思路:
推荐理由:
郭衍培:
题目大意:给定n个数,求$\sum{1\le i<j\le n}(a_i\times a_j%200003)$
数据范围:1\le n\le 200000
解题思路:2是200003的原根。将$a_i$转成$2^k_i$,满足$2^k\equiv a_i pmod 200003,k\le 200001$。用fft计算多项式f(x)的平方,其中f(x)的i次项系数为$2^i$的个数。再遍历统计一遍即可。
推荐理由:原根用的比较少,这道题提醒原根的重要性。