用户工具

站点工具


2020-2021:teams:hotpot:200808-200814

这是本文档旧的修订版!


2020/08/08——2020/08/14周报

团队训练

林星涵

专题

本周无

比赛

题目

本周无

陶吟翔

专题

本周无

比赛

题目

本周无

郭衍培

专题

本周无

比赛

题目

本周无

本周推荐

林星涵:

题目大意:

数据范围:

解题思路:

推荐理由:

陶吟翔:

题目大意:

数据范围:

解题思路:

推荐理由:

郭衍培:

题目大意:给定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$的个数。再遍历统计一遍即可。

推荐理由:原根用的比较少,这道题提醒原根的重要性。

2020-2021/teams/hotpot/200808-200814.1597068243.txt.gz · 最后更改: 2020/08/10 22:04 由 喝西北风