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匹配。
本来已经想到这里了突然短路了一下..

无

下次一定

下次一定