CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。

===== 吴湛宇 =====

===专题===
数论\\
===比赛===
[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匹配。\\
本来已经想到这里了突然短路了一下..

===== 陶虹宇 =====

===专题===
无\\
===比赛===
下次一定\\
===本周推荐题目===
下次一定

CVBB ACM Team

用户工具

站点工具

页面工具