div.1 做题 todo list
Posted wuyuanyuan
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了div.1 做题 todo list相关的知识，希望对你有一定的参考价值。
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的东西。
以上是关于div.1 做题 todo list的主要内容，如果未能解决你的问题，请参考以下文章