摘要: 如果了解sg函数,就知道如果全部相异或是0则必败,否则必胜 #include<iostream> #include<unordered_map> #include <unordered_set> #include<cstring> using namespace std; const int N=1 阅读全文
posted @ 2020-03-23 22:17 朝暮不思 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 这道题也是斜率优化的题目,可以用代数法化简,但是本题有个问题是 直线的斜率不一定递增,所以需要二分查找。 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N=2e5+20; 阅读全文
posted @ 2020-03-23 15:17 朝暮不思 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 这道题因为斜率可能不是一直递增,所以要用二分来维护 #include<iostream> #include<algorithm> #include<cstdio> #include<vector> using namespace std; typedef long long ll; const in 阅读全文
posted @ 2020-03-23 11:51 朝暮不思 阅读(128) 评论(0) 推荐(0) 编辑