数论
有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就是答案了
无
对比两棵树的对应编号有多少不同。
枚举每个节点的儿子的对应方式，然后KM匹配。
本来已经想到这里了突然短路了一下..
无
下次一定
下次一定