div.1 做题 todo list
FFT
http://codeforces.com/contest/986/problem/D
只能想到是最多两个2,其他都是3。但是不知道怎么求。
可以枚举2的个数,求出3个数的近似值。在近似值左右寻找准确值。
具体计算可以用矩阵快速幂 + FFT计算大数相乘。
数据结构
http://codeforces.com/contest/986/problem/E
按照素数做,把询问sort一下,然后似乎每个点一个一个增加?
因为也就增加nlogc次,所以复杂度是科学的。
维护点到路径的信息,有一个叫Euler tour tree的东西。
原文地址:https://www.cnblogs.com/wuyuanyuan/p/9205465.html
时间: 2024-11-07 23:46:26