007!

摘要： 如果 a,b 均是正整数且互质，那么由 ax+by,x≥0,y≥0ax+by,x≥0,y≥0 不能凑出的最大数是 ab−a−bab−a−b。 （题目保证有解说明a,b互质） 下面给出证明： 首先证明 ab−a−bab−a−b 不能被 ax+bx,x≥0,y≥0ax+bx,x≥0,y≥0表示出。反正法 阅读全文

摘要： int l = 0, r = n - 1; while (l < r) { int mid = l + r >> 1; if (q[mid] >= x) r = mid; else l = mid + 1; } //l==r; //stl: l = lower_bound(q,q+n,x)-a; 下 阅读全文

摘要： 最短路 一、单源最短路 1、边为正值 ①朴素dijkstra :适用于稠密图，eg(1<N<500,1<M<1e5) 邻接表存图 ②堆优化dijkstra :适用于稀疏图，点数与边数差不多，eg(1<N,M<1e5) 2、边可能有负值 ①bellman_ford :有边数限制的图 存图方式随意 可用 阅读全文

摘要： ~~~ S+{ X+(X+S) }=2(X+S) X^{ X^(X+S) }=X+S cf 628D 题意：给定一个u代表一个数组的全部异或给定一个u代表一个数组的全部异或给定一个u代表一个数组的全部异或 给定一个v代表一个数组的全部和给定一个v代表一个数组的全部和给定一个v代表一个数组的全部和 问 阅读全文

摘要： #include<iostream> #include<string> using namespace std; int main() { string s; char p=0; //放符号。 int cnt=0; cin>>s; for(int i=0;i<s.size();i++) { if(s 阅读全文

摘要： #include<iostream>using namespace std;int a[32][32],b[32][32],n;int dx[5]={0,0,0,-1,1},dy[5]={0,1,-1,0,0};void dfs(int x,int y){ if(x<0||x>n+1||y<0||y 阅读全文

摘要： #include #include #include using namespace std; string sent,word; int lens,lenw,t,pos; int main() { getline(cin,word); getline(cin,sent); //！！！！！！！字符串含有空格输入，不可以用cin，否则to me只能读到to le... 阅读全文

摘要： 今天xxh学长讲了有关位运算的知识，还有线段树（懵懵懵）。 然后复习了前几天学的深搜dfs，对回溯过程有了更深的理解。 迷宫之类的问题，八连同四连同，可以用 方向数组 实现对周围的搜索。 阅读全文

摘要： 今天学习了STL中的一些函数 stack~~~~~栈，FILO，push进，pop出最后一个push的元素 queue~~~~~队列，FIFO，push进，pop出第一个push的元素 deque~~~~~双向队列，可push_front, push_back, pop_front, pop_bac 阅读全文

摘要： 十一第一次集训，听hhs学长讲新生赛的题目。 1.巴士博弈n%（k+1） 2.蚂蚁碰头相当没碰。。。 3.while（scanf（"%d%d",&a,&b)==2{ }··········自动结束。或while(~scanf("%d%d",&a,&b)){ } 4.倒序相加，模拟二进制。 5.质数筛 阅读全文