摘要：
1 #include <iostream> 2 #include <cstdio> 3 #include <stack> 4 using namespace std; 5 long long re_pows(int a,int n)//递归快速乘幂 6 { 7 if(n==0) return 1; 8 long long t=re_pows(a,n/2); 9 long long ans=t*t;10 if(n&1) ans*=a;11 return ans;12 }13 long long ure_pows(int a,int n)//非递归快速. 阅读全文
摘要：
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 using namespace std; 6 const int INF =1<<27; 7 struct node 8 { 9 int i,num;10 node(){}11 node(int a,int b){i=a;num=b;}12 bool operator < (const node &aa) const13 {14 if(aa.num!=nu 阅读全文
摘要：
1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <map> 5 #include <algorithm> 6 using namespace std; 7 const int Ni = 2000; 8 class calcu 9 { 10 public: 11 //传入表达试 12 void init(char *str) 13 { 14 s=str; 15 nc=0;len=strlen(s); 16 ... 阅读全文
摘要：
1 /* 2 Dijkstra的算法思想： 3 在所有没有访问过的结点中选出dis(s,x)值最小的x 4 对从x出发的所有边(x,y),更新 5 dis(s,y)=min(dis(s,y),dis(s,x)+dis(x,y)) 6 */ 7 #include <iostream> 8 #include <cstdio> 9 #include <queue>10 #include <vector>11 using namespace std;12 const int Ni = 10000;13 const int INF = 1<<2 阅读全文
摘要：
题意： 给你n个矩形，每个矩形是R、G、B三种颜色中的一种，三种颜色的混合可以得到7种颜色分别为R, G, B, RG, RB, GB, RGB。求每种颜色的面积。线段树，各种不会 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #define lson l,mid,rt<<1 6 #define rson mid,r,rt<<1|1 //注意mid 7 using namespace std; 阅读全文
摘要：
贪心 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 using namespace std; 6 const int Ni = 100010; 7 struct node{ 8 int a,b; 9 bool operator < (const node &aa) const10 {11 return a<aa.a;12 }13 }arr[Ni];14 int main()15 {16 int i, 阅读全文
摘要：
划分树模板题 1 #include<cstdio> 2 #include<string> 3 #include<vector> 4 #include<algorithm> 5 #define N 100009 6 using namespace std; 7 int n; 8 int arr[N];//原数据 9 int od[N];//排序后10 int lfnum[20][N];//元素所在区间的当前位置进入左孩子的元素的个数11 int val[20][N];//记录第k层当前位置的元素的值12 bool cmp(const int &am 阅读全文
摘要：
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 const int Ni = 60; 6 bool vis[Ni][Ni]; 7 char map[Ni][Ni]; 8 int n; 9 void Init()10 {11 memset(vis,0,sizeof(vis));12 for(int i=0;i<n;i++)13 scanf("%s",map[i]);14 }15 int pushdown(in 阅读全文
摘要：
搜索提，等号只有一个可以剪枝 1 #include <iostream> 2 #include <queue> 3 #include <cstring> 4 #include <cstdio> 5 using namespace std; 6 char seq[50]; 7 char str[50]; 8 int n,ans,eq; 9 bool ok(int len)10 {11 long long a,sum=0;12 int i,flg=1;13 queue<char> q;14 q.push('+');15 s 阅读全文
摘要：
容斥原理： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 const int N = 1010; 6 const int Ni = 400010; 7 bool isprime[Ni]; 8 int id[Ni],tp,pr[30]; 9 int prime[40000],cnt;10 int ax[N],ac[N];11 void Prime(){12 cnt=0;13 memset(isprime,true,sizeof(is 阅读全文