摘要: BJOI2019 loj #3089. 「BJOI2019」奥术神杖 看见乘法的贡献就应该考虑取对数,之后变成$\frac{1}\sum \ln v_i$. 求这个式子的最值可以考虑分数规划,即二分$mid$后check$\frac{1}\sum \ln v_i>mid$ 整理后得$\sum(\ln 阅读全文
posted @ 2020-06-08 21:47 EncodeTalker 阅读(216) 评论(0) 推荐(0) 编辑
摘要: A 每一次操作会消去一个没被占用的行和一个没被占用的列,取个min之后判奇偶性即可。 int n,m; bool vis1[110],vis2[110]; int main() { int T=read(); while (T--) { n=read();m=read(); rep(i,1,n) v 阅读全文
posted @ 2020-06-08 21:46 EncodeTalker 阅读(196) 评论(0) 推荐(0) 编辑