g19ly的博客

内容：1.广搜OJP226；2.高精度1.广搜： 队列：queue<int> qx,qy;x=qx.front();//x等于qx队首qy.pop();//删除qy队首qx.push(x);//加入x到qxwhile(qx.empty()==0)//qx不为空，为空返回1,不为空返回0；2.高精度（刘雨薇压位代码，徐鸿图看不懂代码）

1.pair用法： queue<pair<int,int>> q; q.first=1; q.second=2; 意思：pair内只有两个存储，第一个叫first,第二个叫second； 也可以自定义函数： struct node{ int x,y; }edge[100000]; 2.大根堆 priority_

Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！ 1. map最基本的构造函数； map<string , int >mapstring; map<int ,string >mapint; map<sring, char>mapstring; map< char

内容：上周六考试二三题题解。 第二题： 1.srand(time(0)); 这是用于初始化随机函数发生器的，计算机中的随机函数在生成一个随机数时需要用到一个称为随机数发生器的东西，如果不对其进行初始化，每次生成的随机数就会是相同的。 srand函数就用来初始化这个发生器，参数time(0)能够生成从1970年1月1日到当前机器时间的秒数，这个数在你每次执行程序

1.long long 类型用scanf读入： 用lld还是i64d看测评环境，win用 i64d unix用 lldwindows:scanf("%I64d",&a);printf("%I64d",a);linux:scanf("%lld",&a);printf("%lld",a);2.128MB,int开30000000 3.当两个int相乘存在long long里时 max

1.字符串： str为char类型，（str,15）中的15为长度不超过15； 判断为首个字符不是跳行，即此行不为空； char str[15]; while(cin.getline(str,15) && str[0]!='\0') create(); char str[15]; while(gets(str) && str[0]!='\0')

http://hzwer.com/

#include <iostream>#include <vector>#include <algorithm>using namespace std;typedef struct example{ int elem1; int elem2;}example;//这个comparison函数很重要.//如果希望升序排序,就是"<",降序排列就是">"号//这样便于直

#include <iostream>#include <vector>#include <algorithm>using namespace std;typedef struct example{ int elem1; int elem2;}example;//这个comparison函数很重要.//如果希望升序排序,就是"<",降序排列就是">"号//这样便于直观

1.注意设数组不要超空间，再三检查输入输出格式，文件名，定义是否超空间或不足。 举例：昨天晚上将一个应设为x[10002]的数组设为x[1002]。 2.最后十分钟不要再写代码，检查！！！检查！！！从文件名到定义数组大小到输入输出格式。 1000000*4/1024/1024

//高斯消元（SOJ- P514 解方程） #include<iostream> #include<cstdio>#include<cstdlib>#include<cmath>using namespace std;int n;double mem[1001][1002];void Init() //读入数据{ cin>>n; for(int i=1;i<=n;i

1.double 类型： 读入：scanf("%lf",&n); 输出 : printf("%f",n);2.四舍五入取整:cout<<floor(n+0.5); 四舍五入保留两位小数cout：cout<<floor(n*100+0.5)/100; 四舍五入保留两位小数 printf:printf("%0.2f",n);

2017-01-21测试

KMP资料： 小蓝P297-299 大黑P588-593 徐鸿图讲稿网址： https://blog.xehoth.cc/2016/11/08/KMP%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E6%80%BB%E7%BB%93/#KMP算法学习总结重点内容： 1.next数组性质 2.思路： ·next[1]=0

割边模板，邻接矩阵实现O(N^2)，最好改为邻接表O(N+M)

//割点模板，邻接矩阵实现O(N^2)，最好改为邻接表O(N+M) #include#include#include#include#include#include#includeusing namespace std;struct Edge       {         int u,v,next;       }e[101];int

/HDU1754-线段树模板(区间最大值)：曾贵胜#include#include#include#include#include#include#include#define N 200001using namespace std;int num[N];struct Tree{    int l;    //左端点     int

//HDU1166-线段树模板（区间和）：曾贵胜#include#include#include#include#include#include#include#define N 50005using namespace std;int num[N];struct Tree{    int l;    //左端点     in

学习内容：上午：线段树下午：Tarjan、割点割边注意事项：1. 乘2     >>1 除2—————————————————————————————————————————————————————2.if（a）==if （a ！=0）   if（！a）==if （a==0）————————————————————————————————————————————

1.把vector当做一个容器

省略小数点几位之后的数，取整小数

考试注意事项

//读入优化1 #include#include#includeusing namespace std;int Readint(){    int i=0,f=1;    char ch;    for(ch=getchar();(ch'9') && ch!='-';ch=getchar());    if(ch=='-')    {   

第一题：错误原因：每次会有值更新，但是考试的时候的代码没有将更新的值覆盖掉原来的值（低级错误） 第二题：因为每条边长度都为2的某次方，且长度都不一样，2^i>2^(i-1)+2^(i-2)··· 所以用最小生成树，将边从短到长加进去，后加的边一定不是最短路 最后是一个二进制的高精度 for (int i=0;i<=m+100;i++){ cost[i+1]+=cost[i

1.杨辉三角：从上到下为下标由0开始，从从左到右为由上标由0开始 for (int i=0;i<=4000;i++) c[i][0]=c[i][i]=1; for (int i=2;i<=4000;i++) for (int j=1;j<i;j++){ c[i][j]=c[i-1][j]+c[i-1][j-1];

二题的差分思想： 一个队列，要在红色区间加1，转化为在红色区间的第一位上加1，在红色区间结束的后一位减1 由此每一位的数即是包含它自己的前缀和 树上的差分： 要在橙色区域加1，就在其起点和终点处加1，LCA处减1，LCA的父亲处减1 由此每个子节点的数即是它与它所有儿子的和 遍历的时候记下刚到这个点的时候某个数出现的次数，然后往下搜索再回来，记下改变后的个数 用改变后的个数减去原来的个

题中所述字符串中出现的字符个数为NC，则可以将其所有长度为N的子串Hash为NC进制的数，最后统计Hash的个数即可。 STEP1：记录没有出现过的字符所转化的数字，注意数字从0开始for (int i=1;i<=len;i++){ if (id[w[i]]!=-1) continue; id[w[i]]=cnt; cnt++; if (cnt>nc) break;

Prim:用于点少的情况1.初始minn[1]=0，更新所有与1号点相连的边，由此更新此边的另一端点的minn值（所有点的minn都这么更新） 2.更新之后再寻找最短的minn值加入树，bool标记已经入树，最后把每个点的minn值相加Kruskal：用于边少的情况1.用自定义结构体存储边的信息struct node{ int from,to,len;}edge[M];2.以len的大小

用法类似memset #define N 100005 long long d[1000]; fill(d,d+n,INF);

第一题：很简单的DP：找按1807顺序出现的子序列 举例：找怎么加入一个0，max这个0之前以0结尾的最长子序列和这个0之前以8结尾的最长子序列 for (int i=0;i<len;i++){ if (c[i]=='1') f[0]++; if (c[i]=='8' && f[0]!=0) f[1]=max(f[1],f[0])+1; if

第三题：Floyd思想的最短路 1. 把点（如a[i]）倒着加进去 2. 更新所有点与点（a[i]）之间的最短路 3. 以点（a[i]）为媒介更新所有点之间的最短路#include<cstdio>#include<algorithm>#define N 510using namespace std;int n,f[N][N],a[N];long long ans[N];int

1. #define N 40005 int f[40005][16]; for (int i=1;i<=15;i++) for (int j=1;j<=N;j++) if (!f[j][i-1]) f[j][i]=f[f[j][i-1]][i-1];问题所在：f数组所开大小为40005，但是有0的存在，实

#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<ctime>#include<cctype>#include<string>#include<algorithm>#include<iostream>#define MM 50002#define NN 10002using nam

1.分数规划 2.莫对算法

1.使用读入优化 2. 将： if (x!=0);if (x==0); 改变为： if (x);if (!x);

树状数组： 找x的二进制末尾有几个0inline int lowbit(int x){ return x&(-x);}加入数（减去数就是加入它的负数）inline void add(int x,int v){ while(x<=n){ e[x]+=v; x+=lowbit(x); }}查询区间：cout<<query(h)-query(g

一题：发生了一件很玄幻的事，删除读入优化就可以过，但是读入优化是没有问题的

2017-07-11考试第三题：一道不断加数，删数，查数的题 1.在集合中加入数字 s ； 2.在集合中删除数字 s ，保证 s 存在，如果有多个 s，只删除一个即可； 3.查询满足 a&s=a 条件的 a 的个数； 第一眼以为是线段树，但实际上并不是。 思想是分块处理： 由于数据大小是2^16，于是分为2^8*2^8，把一个数分为前八位和后八位 pre=x>>8; suf

一题：逆序对 错误原因：题意理解错误 求由1到n一共n个数字组成的所有排列中，逆序对个数为k的有多少个 题意是一个数列（一串数），数列中的数都不重复，找这个数列中的逆序对 错误理解成一个很长很长的数，找这个数中的逆序对 方法：开两个数组：f[i][j]:从长度为1到长度为i的数列中逆序对个数为j的排列组数的积累和g[i][j]:仅是长度为i的数列中逆序对个数为j的排列组数f[i][j]=

Now the commencement speakers will typically also wish you good luck and extend good wishes to you. I will not do that, and I’ll tell you why. From time to time in the years to come, I hope you will b