鹭天

一、基础知识简称NOIP:全国青少年信息学奥林匹克联赛NOIP:全国青少年信息学奥林匹克联赛NOIP:全国青少年信息学奥林匹克联赛NOI:全国青少年信息学奥林匹克竞赛NOI:全国青少年信息学奥林匹克竞赛NOI:全国青少年信息学奥林匹克竞赛CNCC:中国计算机大会CNCC:中国计算机大会CNCC:中国计算机大会CTSC:国际信息学奥林匹克中国队选拔赛CTSC:国际信息学奥林匹克中国队选拔赛CTSC:国际信息学奥林匹克中国队选拔赛CSP：计算机非专业级别的软件能力认证CSP：计算机非专业级别的软件能

一.vector1)定义： vector < int > a;其实就是一个不定长(动态)的数组，即你存多少元素他就占多少的存储空间2)具体操作：1.a.size()：返回vector数组a的实际长度2.a.empty():返回vector数组a是否为空，若为空，则返回13.a.clear():清空a数组4.a.push_back(x):在a后面插入元素x，相当于数组的...

非图论：一、二分有关1):二分查找手敲模板：int find(int x){//假设从小到大排序，找第一个大于等于x的数 int l = 1 , r = n; while (l+1<r){ int mid = l+r >> 1; if (a[mid] == x) return mid;//如果找到，返回位置 if (a[mid] > x...

在海亮的20天中，我深深的感受到了我的许多不足，也深深的明白了自己还有许多的路。为了明确自己未来的道路，我决定在这里整理一下内容一、算法部分1、位运算。。（或许算半个算法把）（我草这是什么东西。。）         对于位运算我曾多次看《算法竞赛》第一章，但多以失败告终。。            不过在这次海亮集训结束后，我一定会重整心思，来学习位运算2、二分。。（已经基本掌握雏形）    对于二...

C++ STL 整理一、vector定义#include&lt; vector &gt;vector &lt; int &gt; a;//相当于开一个长度动态变化的int数组vector &lt; int &gt; b[233];//相当于第一维长233，第二维长度动态变化的int数组(类似于二维数组)struct node{……}vector &lt; node &gt; c;...

1.打表不删除2.不开longlong3.文件名打错4.使用longlong，输出没有打lld5.负数下标6.变量重名7.审题8.数据规模看错导致数组开小越界 (或者实际所需空间大于题意上的空间)9.变量，数组不赋初值10.没有去掉或没有加freopen11.c++编译inline后没有加类型12.在NOIP当中：STL要用clear赋初值；数组，变量要赋初值；字符串，STL...

专辑：知识整理一、并查集(1) 查找公共祖先 int getfa(int k){ return k==fa[k]?fa[k]:fa[k]=getfa(fa[k]); }(2) 合并 x=getfa(x),y=getfa(y); if (x!=y) fa[xx]=yy;(3) 判断是否在同一个集合 bool check(int a,int b){ ...