摘要： 题目链接给出n堆石子， 每次可以取一堆中的任意x个（x>=1), 或者将一堆石子拆成两堆， 取到最后一堆的胜。这个题需要打sg表找规律， 打表程序看代码。 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define... 阅读全文

摘要： 题目链接给出大矩形的长宽， 矩形里面有1,0两个值， 给出小矩形的长宽， 求用最少的小矩形覆盖所有的1.重复覆盖的模板题。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ... 阅读全文

摘要： 题目链接给m个雷达， n个城市， 以及每个城市的坐标， m个雷达里只能使用k个， 在k个雷达包围所有城市的前提下， 求最小半径。先求出每个雷达到所有城市的距离， 然后二分半径， 如果距离小于二分的值， 就加边（大概不叫加边， 我也不知道叫什么......#includeusing namespace... 阅读全文

摘要： 题目链接依然是重复覆盖的模板.... 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll long long 5 #define mk(x, y) make_pair(x, y) 6 #d... 阅读全文

摘要： 题目链接重复覆盖的入门题， 和精确覆盖不一样， 删除的时候只删除一行多列。 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll long long 5 #define mk(x, y) ma... 阅读全文

摘要： 题目链接给出一个 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll long long 5 #define mk(x, y) make_pair(x, y) 6 #define lson l, m, rt pll;14 ... 阅读全文

摘要： 题目链接给出一个有向无环图， 上面放有一些棋子， 两个人轮流移动棋子， 当一个人无法移动时， 算输。求出每一个点的sg值， 异或就可以。出度为0的点sg值为0。 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #def... 阅读全文

摘要： 题目链接 快速求出a到b之间所有数的欧拉函数。 一个一个求肯定是不行的， 我们知道欧拉函数的公式为phi(n) = n*(1-1/i1)*(1-1/i2).......i1, i2为素因子。 那么我们就可以先将每一个数的欧拉函数值预处理出来。 具体看代码 1 #include<bits/stdc++ 阅读全文

摘要： 题目链接又复习了一遍kmp....之前都忘光了 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll long long 5 #define mk(x, y) make_pair(x, y) 6 #de... 阅读全文

摘要： 题目链接给四个数l, r, k, b。 求出在[l, r]内满足这个数可以分解成k个不同的b次方的数的个数。只要把一个数按b进制分解， 然后找一个刚好有k个1， 其余都是0的数的个数。好神....按B进制分解完全想不到。 1 #include 2 using namespace std; 3 #de... 阅读全文