「考试」省选41

T1
现实搜索题。
告诉我什么是真实。
如果一个串的子序列个数大于\(n\),那么一定可以有一个名字。
所以说一个人搜出最多\(n+1\)个子序列即可。
然后网络流暴力增量匹配一下。
最后统计答案的时候判断哪个边满流即可。

T2
lcm不好弄。
考虑分别求每一个质因子的贡献。
这样相当于再求某一个质因子的\(k\)次幂是否出现过。
和七彩树那个题很像了就。
一样的树链并即可。
用\(set\)来维护。
然后开深度棵可持久化线段树。
然后把每一个点都作一次加入操作就可以了。
然后我线段树节点开少了。
然后我\(RE\)了。

T3
把式子\(ln\)再\(exp\)回去。
然后泰勒展开\(ln\)就可以了。
然后分治计算一下。
判断当前的\(a/x\)是否是大于某一个阈值。
大了就直接暴力乘。
否则递归下去。