摘要:
题意:交互,有一个10次多项式,你可以询问50次当x为某个取值时多项式的值。你需要回答这个多项式的零点。 解:询问11个数然后高斯消元解方程得出系数。然后枚举定义域看有无0点。 1 #include <bits/stdc++.h> 2 3 const int N = 20, MO = 1000003 阅读全文
摘要:
解:m = 0的部分分,直接模拟。有and 0的部分分,直接模拟。<=1000的部分分,枚举攻击力之后模拟。所有操作相同的部分分,可以合并成只有一个操作。然后枚举m或者逐位贪心。 正解是逐位贪心,内层跑一遍1~n个操作。然后后面这个1~n其实可以优化,在外层用00000...0和11111...1来 阅读全文