2019年4月24日
BJOI2019
摘要： "奥术神杖" （分数规划、AC自动机） 发现我们要求的东西很像一个平均数（实际上就是几何平均数），那么我们现在考虑一种运算，使得乘法能够变成加法、开根可以变成除法，不难想到取对数满足这个条件。我们对$\sqrt[v]{\prod a_i}$取$ln$之后得到$\frac{1}{v} \sum ln\ 阅读全文
posted @ 2019-04-24 09:58 cjoier_Itst 阅读(589) 评论(0) 推荐(0)