===== 吴湛宇 ===== ===专题=== 数论\\ ===比赛=== [https://atcoder.jp/contests/agc047 ]\\ ===本周推荐题目=== 有n个数,求\(\sum_{i=1}^n \sum_{j=i+1}^n (a_i a_j\bmod\,200003) \)\\ 利用原根将每个数转化为\(g^x\)的形式\\ 这样两数相乘就变成了指数相加\\ 统计每个\(g^x\)出现的次数 用fft把这个数组自己乘一下 即可得出任意两数相乘后每个\(g^x\)出现的次数\\ 最后减去\(\sum_{i=1}^n (a_i^2\bmod\,200003)\)再除以2就是答案了\\ ===== 吕双羽 ===== ===专题=== 无\\ ===比赛=== [https://atcoder.jp/contests/agc047 ]\\ ===本周推荐题目=== 对比两棵树的对应编号有多少不同。\\ 枚举每个节点的儿子的对应方式,然后KM匹配。\\ 本来已经想到这里了突然短路了一下.. ===== 陶虹宇 ===== ===专题=== 无\\ ===比赛=== 下次一定\\ ===本周推荐题目=== 下次一定