常见错误及细小知识点锦集

考场策略

1、别把子串看成子序列！！

2、千万千万别把模数看错！

3、在bash中用<a.in读入的话在程序中不能开文件！

4、打比赛的时候每个题都要重写const int maxn = xxx

5、看清输出格式，不要在题目要求输出3个数的时候输出两个数

6、样例玩不出来一定是自己算错了！考虑用最无脑的方法算，再算不出来重读题目

7、数组大小！！！

8、注意排序的时候greater<int>()是否应该写为greater<LL>() 比较隐蔽。

数据结构

LCT

splay只有该点的父亲节点不是根节点的时候才转两次

    for(int y = fa(x); !IsRoot(x); rotate(x), y = fa(x))if(!IsRoot(y))//注意 rotate( ident(x) == ident(y) ? y : x );

access的时候需要将节点转到全局的根，所以循环边界为x==0

而splay的时候只要转到当前根就可以了

  access：  for(int y = 0; x; x = fa(y = x))

 splay： for(int y = fa(x); !IsRoot(x); rotate(x), y = fa(x))

FFT

while(limit <= N + M) limit <<= 1, L++;

for(int R = mid << 1, j = 0; j < N; j += R) {//这里要写<N

这里一定要取等号，$N$表示了一个长度为$N+1$的多项式，因此乘起来的多项式的最高次项为$N+M$，共有$N+M+1$位

ST表

int Query(int l, int r) {int k = Log[r - l + 1];return max(f[l][k], f[r - (1 << k) + 1][k]);//不要写成f[r - k + 1]
}

圆方树

圆方树求一个点跳到环上的位置时

    int las;while(top[x] != top[lca]) las = top[x], x = fa[top[x]];//las = top[x] not xreturn x == lca ? las : point[dfn[lca] + 1];//这里要写lca

CDQ分治

    while(tl <= mid || tr <= r) {if((tr > r) || (tl <= mid && a[tl].x < a[tr].x)) st[++tot] = a[tl++];//这里要加上tl <= mid else st[++tot] = a[tr++];}

字符串

后缀自动机

    int now = ++tot, pre = last; last = now;//这里不要把last重新int一遍

if(len[pre] + 1 == len[q]) fa[now] = q;
//注意这里和下面都不能写fa[ns] = pre，因为q的父亲不一定是pre，q的len应当是一段区间[x, y]，它父亲节点的len的最大值为x-1，而且per节点的len为y-1
else {int ns = ++tot; fa[ns] = fa[q]; len[ns] = len[pre] + 1;memcpy(ch[ns], ch[q], sizeof(ch[q]));fa[q] = fa[now] = ns;for(; pre && ch[pre][x] == q; pre = fa[pre]) ch[pre][x] = ns;
}

只有可接受节点才能被统计入siz

数学

高斯消元

$a[i][i]$是第$i$个方程的解！！

常见错误及细小知识点锦集相关推荐

【干货分享】前端面试知识点锦集01（HTML篇）——附答案
一.HTML部分 1.浏览器页面有哪三层构成,分别是什么,作用是什么? 构成:结构层.表示层.行为层分别是:HTML.CSS.JavaScript 作用:HTML实现页面结构,CSS完成页面的表现与 ...
前端面试知识点锦集（HTML部分）——附答案
目录一.HTML部分 1.浏览器页面有哪三层构成,分别是什么?作用是什么? 2.HTML5的优点与缺点 3.Doctype作用? 严格模式与混杂模式如何区分?它们有何意义? 4.HTML5有哪些新特 ...
【干货分享】前端面试知识点锦集04（Others篇）——附答案
四.Others部分技术类 1.http状态码有哪些?分别代表是什么意思? (1).成功2×× 成功处理了请求的状态码. 200 服务器已成功处理了请求并提供了请求的网页. 204 服务器成功处理了 ...
【干货分享】前端面试知识点锦集02（CSS篇）——附答案
二.CSS部分 1.解释一下CSS的盒子模型? 回答一: a.标准的css盒子模型:宽度=内容的宽度+边框的宽度+加上内边具的宽度 b.网页设计中常听的属性名:内容(content).填充(paddi ...
【干货分享】前端面试知识点锦集03（JavaScript篇）——附答案
三.JavaScript部分 1.谈谈你对Ajax的理解?(概念.特点.作用) AJAX全称为"Asynchronous JavaScript And XML"(异步JavaScr ...
【干货分享】前端面试知识点锦集01（HTML+CSS篇）—— 附答案
1. 浏览器页面有哪三层构成,分别是什么,作用是什么? 参考答案构成:结构层.表示层.行为层分别是:HTML.CSS.JavaScript 作用:HTML实现页面结构,CSS完成页面的表现与风格, ...
kafka集群中常见错误的解决方法：kafka.common.KafkaException: Should not set log end offset on partition
kafka集群中常见错误的解决方法:kafka.common.KafkaException: Should not set log end offset on partition 参考文章: (1)k ...
hadoop-HA集群搭建，启动DataNode，检测启动状态，执行HDFS命令，启动YARN，HDFS权限配置，C++客户端编程，常见错误
本篇博文为整理网络上Hadoop-HA搭建后出来的博客,参考网址为:http://blog.chinaunix.net/uid-196700-id-5751309.html 3. 部署 3.1. 机器 ...
Hadoop-2.8.0集群搭建、hadoop源码编译和安装、host配置、ssh免密登录、hadoop配置文件中的参数配置参数总结、hadoop集群测试,安装过程中的常见错误
25. 集群搭建 25.1 HADOOP集群搭建 25.1.1集群简介 HADOOP集群具体来说包含两个集群:HDFS集群和YARN集群,两者逻辑上分离,但物理上常在一起 HDFS集群: 负责海量数据 ...