T1
匹配问题想到二分图匹配
暴力就是二分后搜出所有的串去连边
发现其实不难优化
每个串如果有n个不同的子序列则再多就没有用了
所以对于每个串直接搜出n个子序列即可
T2
先把所有询问离线
考虑取lcm即对于每个质数取最大次方
那么对于一个x里有pi^ai
那么让x包含pi^1,pi^2...pi^ai
现在取最大值便成了每个次方是否出现
离散化后按度数添加
去重就是在前驱/后继和这个点的lca处去重
T3
首先转化为求ln
之后泰勒展开
预处理j到50后面的前缀和
为了不爆double需要对于每个a[i]除以max(a)
发现这样做在a/x小的时候时可行的
大的话1-a/x很小便会失精
因为1-a/x小于lim(lim取0.5)的位置最多有log个有意义
所以暴力递归下去即可a/x小的话就直接前缀和
否则继续递归