摘要: 很基础的单调队列 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<ioma 阅读全文
posted @ 2017-07-11 19:33 walfy 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acmoj.shu.edu.cn/problem/418/ 素数筛一边,二维sg先预处理出sg值,然后O(1)查询 1必胜,2必败 #include<map> #include<set> #include<cmath> #include<queue> #include<stack 阅读全文
posted @ 2017-07-11 13:14 walfy 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 先预处理出距离,然后判断是否可行,要注意判断是否在一条直线上时判断是在两侧还是一边(wa了四次) double型数据 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector 阅读全文
posted @ 2017-07-11 10:04 walfy 阅读(206) 评论(0) 推荐(0) 编辑