摘要：
栈的应用 阅读全文
摘要：
1 #include 2 #include 3 #define pb push_back 4 #define _for(i,a,b) for(int i = (a);i 0) 27 { 28 k = (k-1)/2; 29 dat[k] = dat[k*2+1]+dat[k*2+2]; 30 } 31 } 32 33 //求(a,b)... 阅读全文
摘要：
int d[1000006][25]; int mn[1000006]; void rmq_init() { for(int i=1;i<=n;i++) d[i][0]=a[i]; for(int j=1;(1<<j)<=n;j++) for(int i=1;i+(1<<j)-1<=n;i++) d 阅读全文
摘要：
//返回离散化后的宽度 W,不是vector<int> x的数组大小！ int compress(vector<int>& x,int W) { vector<int> xs; int N = x.size(); _for(i,0,N) for(int d = -1;d <= 1;d ++) { i 阅读全文
摘要：
巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。 if(n%(m+1)) first win else second win 变种：取光者输 if(!(n-1)%(m+1)) second win else first win 威佐夫博弈：有 阅读全文
摘要：
垃圾题，对于都是负数的情况，居然不是输出0，题干简直形同虚设 阅读全文
摘要：
#include #define pb push_back #define _for(i,a,b) for(int i = (a);i b.s; } }; int main() { Mouse a[1003]; int aend = 0; int c,d; while(~scanf("%d %d",&c,&d)) { a[ae... 阅读全文
摘要：
1.空集: 0 2.只含有第i个元素的集合{i}: 1<<i; 3.含有全部n个元素的集合{0,1,…,n-1}: (1<<n)-1 4.判断第i个元素是否属于集合S: if (S>>i & 1) 5.向集合中加入第i个元素S∪{i}: S | (1<<i) 6.从集合中去除第i个元素S\{i}: 阅读全文