摘要:
如果了解sg函数,就知道如果全部相异或是0则必败,否则必胜 #include<iostream> #include<unordered_map> #include <unordered_set> #include<cstring> using namespace std; const int N=1 阅读全文
摘要:
这道题也是斜率优化的题目,可以用代数法化简,但是本题有个问题是 直线的斜率不一定递增,所以需要二分查找。 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N=2e5+20; 阅读全文
摘要:
这道题因为斜率可能不是一直递增,所以要用二分来维护 #include<iostream> #include<algorithm> #include<cstdio> #include<vector> using namespace std; typedef long long ll; const in 阅读全文