OIer有趣代码+资料整理 1.0.0.8.7

版本号：1.0.0.8.7
最后更新时间：2020-7-6 09:53:39
总字数：35055
扫码手机看！

前言

#include  //C++调节字体颜色
#include 
using namespace std;
int main()
{
	cout << "原色testCOLOR（没有设置字体颜色）" << endl;
	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), FOREGROUND_INTENSITY | FOREGROUND_RED |
		FOREGROUND_GREEN | FOREGROUND_BLUE);//设置三色相加
	cout << "白色testCOLOR（红色绿色蓝色相加）" << endl;
	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), FOREGROUND_INTENSITY | FOREGROUND_RED);
	//设置红色
	cout << "红色testCOLOR（设置的颜色为红色）" << endl;
	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), FOREGROUND_INTENSITY | FOREGROUND_GREEN)
		;//设置绿色
	cout << "绿色testCOLOR（设置的颜色为绿色）" << endl;
	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), FOREGROUND_INTENSITY | FOREGROUND_BLUE);
	//设置蓝色
	cout << "蓝色testCOLOR（设置的颜色为蓝色）" << endl;
	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), FOREGROUND_INTENSITY | FOREGROUND_RED |
		FOREGROUND_GREEN);//设置红色和绿色相加
	cout << "黄色testCOLOR（红色和绿色相加色）" << endl;
	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), FOREGROUND_INTENSITY | FOREGROUND_RED |
		FOREGROUND_BLUE);//设置红色和蓝色相加
	cout << "粉色testCOLOR（红色和蓝色相加色）" << endl;
	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), FOREGROUND_INTENSITY | FOREGROUND_GREEN |
		FOREGROUND_BLUE);//设置绿色和蓝色相加
	cout << "青色testCOLOR（绿色和蓝色相加色）" << endl;
	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), FOREGROUND_INTENSITY);
	//设置颜色，没有添加颜色，故为原色
	cout << endl;

	system("pause");
	return 0;
}

int qaq(){//藏头代码

long long o,y;
o=2;
vectore;
e.push_back(o);

y=o+1;
o++;
unsigned long long a;

printf("%I64d%I64d",y+o-1,e.back());
long long s,l,v,m;
e.pop_back();
a=y*o+1;
s=a*o;
e.push_back(a);

l=e.back()*a;
o=a*o*a;
v=o-l*a;
e.push_back(0);

m=e.back()*s;
e.pop_back();e.pop_back(); printf("%I64d\n",m);}

#include // A+B
#define I int a, b;
#define AK std::cin>>a>>b;
#define IOI std::cout<

目录

 1 洛谷搞笑段子集锦
     1 文章
         1 孔乙己 
         2 三体留给人类的话
         3 学霸和学渣
         4 卖火柴(写代码)的小女孩
         5 分工明确的班级
         6 论人生
         7 秋天(月考)的怀念
         8 大佬的正确观点
     2 诗集
         1 将进酒OI版-节选
         2 如梦令OI版
         3 你的NOIP
         4 蒟蒻做题方式
         5 诗情画意
         6 爬OI字典树
         7 望AC
         8 再别机房
         9 膜你抄
         10 童话镇OI
         11 论OI
         12 各科老师
         13 渔家傲·搜索
         14 神犇亭记
     3 代码与名言
         1 A+B问题
         2 编程名言
 2 浅谈机惨
     1 导语
     2 控制键强制关机
     3 cmd命令关机
     4 远程关机
     5 蓝屏
     6 I AK IOI
     7 在洛谷@管理员
     8 while(1)
     9 QQ/微信发送奇怪的消息
     10 全屏看图
         1 简介
         2 360极速浏览器使用方法
         3 IE浏览器使用方法
     11 使用360杀人
     12 发神帖
     13 写个代码
     14 假装升级界面
     15 结语
 3 OI中简单的常数优化
     1 前言
     2 IO优化
         1 输入
              1 情况
              2 cin
              3 scanf
              4 getchar读入优化(咸读)
              5 fread读入优化
              6 总结
          2 输出
              1 情况
              2 cout
              3 printf
              4 puts(直接当字符串输出)
              5 putchar输出优化
              6 fwrite输出优化
              7 总结
     3 inline,define,register
     4 缓存优化
         1 前言
         2 开小数组
         3 连续化内存访问
         4 去STL优化
     5 写法优化
     6 举个栗子
 4 致敬一代经典----试炼场
     1 新手村
         1 洛谷的第一个任务
         2 顺序与分支
         3 循环！循环！循环！
         4 数组
         5 简单字符串
         6 过程函数与递归
         7 BOSS战-入门综合练习1
         8 BOSS战-入门综合练习2
     2 普及练习场
         1 简单的模拟
         2 交叉模拟
         3 排序
         4 排序Ex
         5 字符串处理
         6 贪心
         7 深度优先搜索
         8 广度优先搜索
         9 带有技巧的搜索
         10 分治算法
         11 简单数学问题
         12 递推与递归二分
         13 线性数据结构
         14 树形数据结构
         15 动态规划的背包问题
         16 线性动态规划
         17 多维动态规划
         18 更要技巧的动规与记忆化
         19 高精度算法
         20 贪心Ex
         21 简单数学
         22 BOSS战-普及综合练习1
         23 BOSS战-普及综合练习2
         24 BOSS战-普及综合练习3
         25 普及常见模板
     3 提高历练地
         1 搜索Ex
         2 动态规划TG.lv(1)
         3 动态规划TG.lv(2)
         4 动态规划TG.lv(3)
         5 数论
         6 博弈论
         7 其他数学问题
         8 图的遍历
         9 最短路问题
         10 最小生成树
         11 较复杂图论I
         12 较复杂图论II
         13 并查集
         14 堆
         15 线段树树状数组基础
         16 神奇的解法
         17 倍增
         18 强连通分量
         19 BOSS战-提高综合练习1
         20 BOSS战-提高综合练习2
         21 BOSS战-提高综合练习3
         22 提高模板-nlogn数据结构
     4 省选斗兽场/NOI神殿
         1 省选基础-读入/输出优化
         2 省选基础-位运算
         3 省选基础-打表
         4 动态规划1
         5 动态规划2
         6 网络流----最大流
         7 网络流----费用流
         8 单调队列
         9 概率期望
         10 二分图
         11 点分治
         12 后缀数组
         13 主席树
         14 数位DP
         15 AC自动机
         16 平衡树
         17 树链剖分
         18 动态树
         19 树套树
         20 可持久化Trie树
         21 莫队算法
         22 分块
         23 莫比乌斯反演
         24 其他
     5 USACO
         1 USACO Section 1.1
         2 USACO Section 1.2
         3 USACO Section 1.3
         4 USACO Section 1.4
         5 USACO Section 1.5
         6 USACO Section 2.1
         7 USACO Section 2.2
         8 USACO Section 2.3
         9 USACO Section 2.4
         10 USACO Section 3.1
         11 USACO Section 3.2
         12 USACO Section 3.3
         13 USACO Section 3.4
         14 USACO Section 4.1
         15 USACO Section 4.2
         16 USACO Section 4.3
         17 USACO Section 4.4
         18 USACO Section 5.1
         19 USACO Section 5.2
         20 USACO Section 5.3
         21 USACO Section 5.4
         22 USACO Section 5.5

---

1 洛谷搞笑段子集锦

1.1 文章

1.1.1 孔乙己

孔乙己一上线，所有虐题的人便都看着他笑，有的叫道，“孔乙己，你记录又降通过率了！”他不回答，对柜里说，“要两道题，加个签到。”便看向大凶的运势。他们又故意的高声嚷道，“你一定又$WA$入门题了！”孔乙己睁大眼睛说，“你怎么这样凭空污人清白……”“什么清白？我前天亲眼见你做入门题，错三次。”孔乙己便涨红了脸，额上的青筋条条绽出，争辩道，“$WA$不能算错$\dots \dots WA！\dots \dots OIer$的事，能算错么？”接连便是难懂的话，什么“$Wonderful$ $Answer$”，什么“$Awful$ $Conversation$”之类，引得众人都哄笑起来：机房内外充满了快活的空气。

1.1.2 三体留给人类的话

不要机惨！不要机惨！不要机惨！ 你们的方向上有千万个机房，只要不机惨，大牛就不会注意你们的机房。 如果再机惨，你们的机房将会被定位，你们将进入大黑屋！不要机惨！不要机惨！不要机惨！

1.1.3 学霸和学渣

取少量学生于试管中，加足量作业溶解，得到学霸和不溶解于作业的学渣。过滤洗涤，冷却结晶，得到饱和纯净的学霸晶体，学渣沉淀除去。向学霸中加入过量试卷，无明显现象；向学渣中加入过量试卷，学渣溶解并产生大量起泡。将学渣气体收集起来点燃，发出淡蓝色幽怨火焰。将学霸浸入冷的浓考试中，其表面发生钝化，所以可用学霸盛放浓考试；学渣暴露在课堂 上会迅速氧化，所以应保存在宿舍或床上。用明亮的白色试卷点燃学霸，学霸会发出耀眼的强光并释放出答案。学渣则会释放出具有烧焦羽毛气味的气体,并生成重修通知单。

1.1.4 卖火柴(写代码)的小女孩

天冷极了，下着雪，又快黑了。这是$NOIP$的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导，但是有什么用呢？那是一本很破旧的书——那么大，一向是她妈妈垫桌角的。她默写$SPFA$的时候，年级主任突然冲进机房，吓得她把算导都丢掉了。书叫一个学数竞捡起来拿着跑了。他说，他可以用那本书当草纸，证明切比雪夫定理。小女孩只好自己写二叉堆，一双小脚冻得红一块青一块的。她面前的草纸堆得满满的，上面全是$DP$转移方程。这一整天，没有一个$OJ$让她$AC$一道题，她已经交了$32$遍采药了。

可怜的小女孩！她又冷又饿，浑身战栗地写着二叉堆。$CRT$显示器发出的光落在她的枯黄的长头发上，那干枯的头发打成卷儿披在肩上，看上去就像二叉树，不过她没注意这些。每个显示器里都透出光来，机房里飘着一股$CPU$发糊的怪味，因为这是$NOIP$前夜——她可忘不了这个。 她在主函数前面停了下来，蜷着趴在键盘上。她觉得更冷了。她不敢回家，因为她还没调完二叉堆，没写对一个$DP$方程，教练一定会骂她的。再说，换成别的数据结构，一样写不出来。这些题都太水，虽然神犇都写过题解了，但是题解上一般都只有三个字：傻$X$题。她几乎绝望了。啊，哪怕一个函数不会$RE$，对她也是有好处的！她每写一遍程序，跑出来的结果就不一样，要是她有数据，她就知道哪一个程序是算对了的。她得不到数据了，因为机房上不去网了，全校的网速都让隔壁的年级主任拿来下小电影了。如果能保证下一个程序能$AC$，她就敢再写几十$KB$的代码，但是她是不敢啊，她怕又算出来一个奇葩的结果来。她新建了一个$cpp$重写了程序。编译通过了了，样例过了。这次，她感觉自己站在$IOI$的考场中$AK$。学校的大门上，贴着“我校学生以国际金牌向$110$周年校庆献礼”的条幅。在班级内的非诚勿扰中，全班男生都给她留了灯。这时候，程序又$RE$了，她面前只有$cmd$上的黑底白字。

她又写了一道模拟。这一回，她坐在美丽的二叉堆下。这棵二叉堆，比她在丽洁代码中看到的常数还要小，还要短。眼前是许多优美动人的$ASCII$码，那些都是她写的程序，各种可爱的指针在跳跃着，满世界都是系统栈，都在向她眨眼睛。小女孩向眼前的系统栈伸出手去。这时候，眼前的$ASCII$码还在，条幅还在，指针还在，年级主任还是和蔼地微笑着。只见那些代码那些指针越升越高越升越高，最后成了在天空中闪烁的星星。有一颗星星落下来了，在天空中划出了一道细长的红光。 “有一个什么人快要死了。”小女孩说。唯一疼她的学姐保送之前告诉过她：一颗星星落下来，就有一个灵魂要到上帝那儿去了。她在$notepad++$中又写了一个快排。这一回，她把能用的$IDE$都用了。学姐出现在亮光里，是那么温和，那么快乐。 “学姐！”小女孩叫起来，“啊！请把我带走吧！我知道，系统栈一溢出，您就会不见的，像那校门的条幅，浮点数的精度，循环队列的空间一个样，就会不见的！”她赶紧编译了$5KB$的高精度模板，要把学姐留住。一大把程序发出强烈的光，把机房照得跟白天一样明亮。学姐从来没有像现在这样温柔，这样美丽。她把小女孩抱起来，搂在怀里。她们俩在光明和快乐中飞走了，越飞越高，飞到那没有$DP$，没有图论，也没有数据结构的地方去了。第二天清晨，这个小女孩坐在机房里，两腮通红，嘴上带着微笑。她死了，在$NOIP$的前夜死了。$NOIP$ $Day1$的太阳升起来了，照在她小小的尸体上。小女孩坐在那儿，显示器上还有一坨编译过的代码。“她想好好复习复赛。”人们说。谁也不知道她曾经看到过多么美丽的东西，她曾经多么幸福，跟着她学姐一起走向新世界的幸福中去。

1.1.5 分工明确的班级

班长说：走，我们去炸核弹基地
副班长说：这个主意不错
化学课代表负责提取氢气
物理课代表负责拼装氢弹
数学课代表负责计算爆破面积
地理课代表负责策划爆破地点
信息课代表负责编写氢弹程序
历史课代表负责记录光辉场面
美术课代表负责描画壮观景致
生物课代表负责事后生态环境
政治课代表负责使用法律打官司
语文课代表负责乱写文章推卸责任
英语课代表到外国购买进口材料

1.1.6 论人生

如果$26$个英文字母$A-Z$分别等于$1-26$，那么
$Knowledge$，$K+N+O+W+L+E+D+G+E=96\%$。
$Workhard$，$W+O+R+K+H+A+R+D=98\%$。
也就是说知识和努力工作对我们人生的影响可以达到$96％$和$98％$。
Luck，$L+U+C+K=12+21+3+11=47\%$。
Love，$L+O+V+E=12+15+22+5=54\%$。
看来，这些我们通常认为重要的东西却并没起到最重要的作用。
那么，什么可以决定我们$100％$的人生呢？
是$Money$吗？
$M+O+N+E+Y=13+15+14+5+25=72\%$。
看来也不是。
是$Leadership$吗？
$L+E+A+D+E+R+S+H+I+P=89\%$。还不是。
金钱，权力也不能完全决定我们的生活。那什么会完全决定呢？

$UNDERTALE=21+14+4+5+18+20+1+12+5=100\%$
当然还有手机，$TELEPHONE=100\%$
以及医院，$HOSPITAL=100\%$
还有$C++$。
$IOSTREAM=100\%$
所以还会好好码代码吧。

1.1.7 秋天(月考)的怀念

月考成绩下来后，我的脾气变得暴怒无常。望着望着老师飞舞的板书，我会突然把面前的考卷撕碎；听着听着老师讲解考卷的声音，我会猛地把手边的作业摔向四周的墙壁。老师就悄悄地走过来，拿着手中的粉笔。当气氛开始紧张，她又生气的过来，眼边红红的，看着我。

“听说月考的成绩都出了，你到我办公室走走。”她总是这么说。老师喜欢高分，可自从我的月考成绩以后，她希望的那些高分都没了。‘不，我不去！’我狠命地捶打这几张可恨的考卷，喊着，“我可活什么劲儿！”老师扑过来抓住我的笔，忍住怒气说：“咱俩在一块儿，好好儿学，好好儿学… …”

可我却一直都不知道，她已经生气到了那步田地。后来同学告诉我，她常常翻着成绩单整宿整宿翻来覆去地睡不了觉。那天我又拿着考卷独自坐在教室里，看着同学的考卷“唰唰啦啦”地发下老师过来了，挡在桌子前。“月考的成绩发了，你去我办公室坐坐吧。”她愤怒的脸上现出央求般的神色？“什么时候”，“你要是愿意，就下午。”她说我的回答已经让她喜出望外了。“好吧，就下午”我说她高兴得一会坐下，一会站起：“那就赶紧准备准备”。 “哎呀，烦不烦几道题，有什么好准备的？！”她又怒了，坐在我身边，絮絮叨叨地说着：“聊完考卷，咱们就去做考卷，你以前最爱做我出的考卷。还记得那回我带你去做题吗？你偏说那考试卷是垃圾，跑着，一手撕掉一个…”

她忽然不说了。对于‘考’和‘撕’一类的字眼，她比我还敏感。她又悄悄地出去了。我进去了，就再也没回来。同学们把我抬上车时，我还在大口大口地吐着鲜血。我没想到我已经错成那样。看着市医院接近，也绝没有想到那竟是永远和父母诀别。我的同学扶着老师去看我的时候，我正艰难地呼吸着，像我那一生艰难的生活同学告诉老师，我昏迷前的最后一句话是：“我那个没做完的考卷和我那个还未改正的错题…”。

又是月考，同学和老师去陵园看了我。青色的墓碑淡雅，棕色的土堆高洁，坟前的花热烈而深沉，泼泼洒洒，秋风中正开得烂漫。老师懂得我没有说完的话。同学也懂。我们在一块儿，要好好儿学…

1.1.8 大佬的正确观点

$AC=Answer$ $Coarse=$ 粗劣的答案
$WA=Wonderful$ $Answer=$ 美好的答案
$TLE=Time$ $Limit$ $Enough=$ 时间充裕
$MLE=Memory$ $Limit$ $Enough=$ 内存充裕
$CE=Compile$ $Easily=$ 轻松通过编译
$RE=Run$ $Excellently=$ 完美运行
$UKE=Unbelievably$ $Keep$ $Enough$ $Score=$ 难以置信地保持足够的分数

1.2 诗集

1.2.1 将进酒OI版-节选

君不见，洛谷之题天上来，复杂到海不舍回。
君不见，高堂明镜悲白发，朝如青丝暮成雪。
人生重在写算法，莫使电脑空对题。
天生洛谷必有用，千方百计还$CE$。
$AC$一点且为乐，会须一刷三百$WA$。
吾团友，牛大佬，
将刷题，手莫停！

1.2.2 如梦令OI版

模拟比赛好难，感觉自己要完。
无奈翻样例，数据令人胆寒。
太难，太难，打爆两个键盘。

1.2.3 你的NOIP

暴力出奇迹，骗分过样例。
数学先打表，$DP$看运气。
穷举$TLE$，递推$UKE$。
模拟$MLE$，贪心还$CE$。
想要骗到分，就要有方法。
图论背模板，数论背公式。
动规背方程，高精背代码。
如果都没背，干脆输样例。

1.2.4 蒟蒻做题方式

模拟只会猜题意，贪心不能过样例。
数学上来先打表，$DP$只能看规律。
组合数学靠运气，计算几何瞎暴力。
图论强行套模板，数论只会$GCD$。
递归递推伤不起，搜索茫然$TLE$。
分治做得像枚举，暴力枚举数第一。
数据结构干瞪眼，怒刷水题找信心。
涨姿势也不容易，考试一来全懵逼。

1.2.5 诗情画意

花未全开月半圆。
人的一生中总会碰到许多有趣和值得留恋的人和事，
你我皆凡人，贪恋尘世种种美好。
愿时间冲淡一切。

1.2.6 爬OI字典树

字典树上字典游，字去树空网络流。
插头 $DP$ 打暴力，洪水填充码读优。
三维凸包深搜外，二分图中用树剖。
总为缩点能 $AC$ ，贪心满分使人愁。

1.2.7 望AC

代码夫如何，$AC$ 青未了。
$DP$ 知方程，动态规划好。
贪心最优解，二分加打表。
暴力还$AC$ ，二叉不得了。

1.2.8 再别机房

轻轻的，我走了
正如我，轻轻的来
我轻轻的招手
告别信息竞赛

那桌上的屏幕
是主机的新娘
开机时的蓝屏
在我的心头荡漾

地上的食物
油油的，在桌下招摇
在机房的柔波里，
我甘心做一台电脑

那教学楼下的一潭
不是清泉，是天上虹
揉碎在浮藻间
沉淀着$oier$的梦

寻梦？要打开$emacs$
向难题，更难处漫溯
满载一版$AC$
打开$windows$ $player$
在星辉斑斓里放歌

但我不能放歌
悄悄，是退组的笙箫
$cpu$ 也为我沉默
沉默，是今晚的机房！

悄悄的，我走了
正如我悄悄的来
我挥一挥衣袖
顺走了鼠标与电脑

1.2.9 膜你抄

屏幕在深夜微微发亮
思想在那虚树路径上彷徨
平面的向量交错生长
织成 忧伤的网

剪枝剪去我们的疯狂
$SPFA$告诉我前途在何方
$01$背包装下了忧伤
笑颜 洋溢脸庞

键盘微凉 鼠标微凉
指尖流淌 代码千行
凸包周长 直径多长
一进考场 全都忘光
你在$OJ$上提交了千百遍
却依然不能卡进那时限
双手敲尽代码也敲尽岁月
只有我一人 写的题解
凋零在$OJ$里面

$tarjan$陪伴强联通分量
生成树完成后思路才闪光
欧拉跑过的七桥古塘
让你 心驰神往

队列进出图上的方向
线段树区间修改求出总量
可持久留下的迹象
我们 俯身欣赏

数论算法 图论算法
高斯费马 树上开花
线性规划 动态规划
时间爆炸 如何优化

我在$OI$中辗转了千百天
却不让我看$AK$最后一眼
我用空间换回超限的时间
随重新编译 测完样例
才发现漏洞满篇
原来$CE$ 是因选错语言
其实爆$0$ 只因忘写文件
如果标算太难请坚定信念
不如回头再看一眼题面
以那暴力模拟向正解吊唁
蒟蒻的蜕变 神犇出现
终将与$Au$擦肩

屏幕在深夜微微发亮
我心在考场

1.2.10 童话镇OI

听说津津为课程烦恼 金明一家住进了新房
听说丁丁玩数字游戏 火柴棒能搭出新天地
听说校门外正在砍树 大家一起做靶形数独
听说旅行者在赚差价 潜伏者正在破译着密码
只有无尽的代码知道 津津摆脱了学习的烦恼
金明开心的走进商店 挑选着书桌和电脑
总有一种算法能够让你成功拿到分
无论是贪心还是动规或者将答案二分
思如泉涌掀起波涛又汇成一个新的算法
让所有TLE 所有MLE 激励着我们前行写代码

1.2.11 论OI

刷题是一种出路
枚举是一种思想
打表是一种勇气
搜索是一种信仰
剪枝是一种精神
骗分是一种日常
爆零是一种宿命
WA是一种绝望
TLE是一种痛苦
RE是一种放弃
UKE是一种无奈
AC是一种原谅
AK是一种幻想
弃赛是一种颓废
吊打是一种必然
进队是一种奢望
NOI是一种梦想

1.2.12 各科老师

语文老师一回头， 鲁迅甘为孺子牛；
数学老师一回头， 六元六次都能求；
英语老师一回头， 满口洋文跑地球；
物理老师一回头， 一根杠杆撬地球；
化学老师一回头， 二氧化碳变汽油；
劳动老师一回头， 破铜烂铁来走秀；
体育老师一回头， 黛玉也能踢足球；
政治老师一回头， 全班同学都梦游；
美术老师一回头， 蒙娜丽莎也风流。

1.2.13 渔家傲·搜索

费心思考超时限，深搜广搜如双剑。
样例能过莫夸赞，引人叹。忘把枝剪常功半。
二十万搜时空限，宽搜也得加判断。
看过题解笑灿烂，苦掺半。图论动归惹人乱。

1.2.14 神犇亭记

洛谷皆题也，而西南月赛，题目尤难，望之毒瘤而坑人者，$memset0$也。$AC$六七题，渐闻$AK$潺潺。而吊打于集训队间者，$xht37$也。峰回路转，有亭翼然临于灌水区者，神犇亭也。作亭者谁？山之僧$98K$也。名之者谁？$chen\_zhe$自谓也。$chen\_zhe$与客刷题于此，随手$AK$，而年又最小，故自号曰神犇也。$chen\_zhe$之意不在题，在乎虐人之间也。虐人之乐，得之心而寓之题也。

1.3 代码与名言

1.3.1 A+B问题

#include 
#define I int a,b;
#define AK std::cin>>a>>b;
#define IOI std::cout<

1.3.2 编程名言

如果天总不亮，那就摸黑生活。如果发出声音是危险，那就保持沉默。如果自觉无力发光，那就蜷伏角落。但不要习惯了黑暗就为黑暗辨护，不要为自己的苟且而得意。不要讽那些比自己更勇敢的人们。你可以卑微如尘土，不可扭曲如蛆虫。做人当做报晓的雄鸡，莫做待宰的羔羊。 —— 曼德拉

---

2 浅谈机惨

2.1 导语

机惨，这玩意儿大家再熟悉不过了。（所有的OIer都经历过）
自从地球上有了人类，就有人会干坏事。
自从地球上有了计算机，就有人会拿计算机干坏事。
$JC$这个东西，跟计算机一样不断普及。
也不知道，造计算机的那帮人怎么想的，会让计算机有这种功能。。
当然，窝也脑子瓦特了，会写这样的博客。
鉴于某些人不晓得JC是个什么玩意，那我就告诉你萌。
$JC=$ 机房惨案，就是一个$OIer$在另一个$OIer$的电脑上做坏事情，也称$JFCA$。

本帖，就介绍关于机惨的基本操作（当然那些神奇的JC都是十分优秀的艺术品

如果有人看了本帖然后机惨惹泥，请求泥不要打窝（逃

2.2 控制键强制关机

此方法限定于有end键的计算机（当然有些电脑的键位不太一样）。
优点：瞬间关机
缺点：对硬盘损伤非常大（如果泥是要去机惨别人的就米有缺点惹）
操作方法：按$Ctrl+Alt+End$键 $=>$ 等待关机 $=>$ 黑屏

2.3 cmd命令关机

$cmd$关机，嘻嘻，耳熟能详的机惨指令符。
打开$cmd$的三种方法：

• 开始菜单中搜索$cmd$
• 按以下路径打开：计算机 $=>$ $C$盘 $=>$ $Windows$ $=>$ $system32$ $=>$ $cmd.exe$
• $Windows+R$ 快捷键，然后输入 $cmd$

打开后是这样的（窝用 $win7$ ）
打开后，如果单纯地要关机，则输入： shutdown -s -t 00

最后的数字代表几毫秒后关机，可以自由选择。
要注意一点，cmd指令符和c++运行程序一样，最后要打回车。
优点：大众化
缺点：耗时较多

2.4 远程关机

远程关机就比较好玩了，因为除了关机 $Ta$ 还可以写注释！
这个还是用$cmd$。
打开$cmd$，输入shutdown -i，敲回车。
然后会出现如下的框框：

注意， 框框出现后，不要把$cmd$关掉，否则这个框框也没惹。

点击“添加”，添加你想关机的计算机 $ID$（可以关多台电脑，不区分大小写）

介绍一下查电脑$ID$的方法：

先返回桌面，选中计算机图标单击右键，会出现一个框框，点击框内“属性”。

就会有这么个界面

找到“计算机名称、域和工作组设置”。里面有计算机名，计算机全名，计算机描述和工作组。计算机全名就是此电脑 $ID$。

添加 $ID$ 后点击确定。

这些部分都可以自由选择（其他最好别乱动）。
特别提醒：注释部分可以打字，输入的文字将在受害者的计算机上显示。
优点：刺激
缺点：操作复杂，耗时更多

$PS$：shutdown -i对于$XP$电脑不管用，$XP$要开权限的

不过，机房里一般都是$win7$的电脑，应该管用。

Q：写这个干什么？有什么用吗？
A：目的是让你在别人 $JC$ 你的时候你也 $JC$ 回去 $qwq$

2.5 蓝屏

呵呵，说到蓝屏，好玩的东西可就多了。
蓝屏就是让你的电脑屏幕颜色很和谐（
网上专门有一些病毒让电脑快速蓝屏。
但是那都只是自己下载了玩玩儿，在真正的 $JC$ 中不起多大的作用（除非$TaQQ$、微信寄给你）
那这里就介绍一种简单快捷的做法。
前提是，要用$win7$系统实施$JC$。

首先，点开开始菜单。
然后，再搜索框内搜索：运行
快捷键：$Windows+R$

接着，输入 taskkill /f /im csrss.exe 。
再点击确定，电脑就蓝惹。
如果自己试验电脑蓝惹也不要慌，强制关机+开机就会恢复正常的。

关键：

taskkill /f /im csrss.exe

优点：效果好（特别是颜色
缺点：文件名你可能记不住

小贴士：如果你看到有人在你的位置上打开运行，最好制止，$Ta$ 很可能想让你的计算机蓝屏。
以上三点是操作性较强的机惨，都运用了计算机系统的某些功能。
当然还有别的。

2.6 I AK IOI

$I$ $AK$ $IOI$，大家应该都知道吧。。
但我还是要傻傻地解释一遍：

“ $I$ ”就是“我”，
“ $AK$ ”就是在考试或比赛中拿到满分（当然这很难），
“ $IOI$ ”是 $International$ $Olympiad$ $in$ $Informatics$ 的字母缩写，中文翻译过来就是“国际信息学奥林匹克竞赛”，是全世界信息学的在高级别赛事。

那，$I$ $AK$ $IOI$ 就是我会在国际信息学奥林匹克竞赛中拿到满分。除非你是大牛或神仙，否则基本上做不到$AK$ $IOI$，所以$I$ $AK$ $IOI$常被$OIer$当做机惨用语。
如果在各大$OJ$中公开发布$I$ $AK$ $IOI$这样的话，那么基本上大家会认为你被机惨了。
现在，$I$ $AK$ $IOI$已经属于无意义$JC$，很没意义。

$JC$者一般的操作步骤：
首先，点开 $360$ 浏览器或谷歌浏览器（你也知道， $IE$ 浏览器洛谷登不上去的），登录“受害者”的账号。
然后，找到首页的犇犇区。
发送犇犇：$I$ $AK$ $IOI$

怎么样？很没意思吧！
优点：比较传统，$JC$速度比较快
缺点：太老套

2.7 在洛谷@管理员

洛谷作为一个开放活跃的社区，需要大家共同维护秩序。洛谷严格的社区管理也是为了维护社区风气，净化社区环境。

如果是洛谷人民，你肯定晓得洛谷是个赏罚分明、秩序井然的$OJ$，也肯定知道如果在 $luogu$ 随意@管理员，那会死得很惨。

但是，如果你在$JC$者的角度想想，对$Ta$来说效果是不是更好呢？
小贴士：为了让这种情况少发生，你最好定期查看自己的动态和帖子，以免被封禁（禁言）。

2.8 while(1)

众人皆知，$while(1)$不是个好东西，$Ta$会让整个 $code$ 陷入死循环。
很多人都晓得如果在$OJ$提交死循环代码，会让介个$OJ$崩掉。
$so$，$while(1)$大概是 $JC$ 的保留项目了。
如果$JC$者要通过提交 $while(1)$ 来$JC$ 你，当你看到提交这样一份代码时，必须立即采取措施：

#include
using namespace std;
int main()
{
    while(1){ }
}

$JC$ 者很可能在洛谷提交，因为洛谷社区赏罚分明，所以务必小心！

2.9 QQ/微信发送奇怪的消息

如果你在$QQ$或微信发给好友一些奇奇怪怪的东东，$Ta$肯定认为你疯了。
至于具体是什么，我就不详细列出了。

2.10 全屏看图

2.10.1 简介

这个梗我以前经历过，那时候鼠标怎么点都不能操作计算机，事后才知道原来有人$JC$我（谁想出来的我就不点名了）。。
操作步骤如下：

• 回到电脑桌面，用各种方式截屏（一定要截整个桌面，包括任务栏）。
• 保存图片。
• 将该图片打开并全屏。
• 至于接下来该干什么，不用我多说吧？

2.10.2 360极速浏览器使用方法

在新标签页打开图片，点击右上角的三个横线。

在查找的下面有一个全屏(L)，点那个就可以了。
想要关闭全屏时，如果按F11不能退出，那就将鼠标移到屏幕上方，有一个黑色圆圈会跳出来（里面有白色的叉叉），点那个就能退出了。

2.10.3 IE浏览器使用方法

用$IE$浏览器先在新标签页打开图片。
然后，在安全(S)的右边找到工具(O)，戳$Ta$。

再在兼容性视图设置(B)的下面有一个全屏(L)，点击。
想要退出，按照刚才的方法再点一次全屏(L)就能退出了。

也可以双击打开改图片，按F11快捷键全屏。
其他……其实直接打开图片+全屏会更快/xyx

2.11 使用360杀人

众所周知，$OIer$的天敌是$360$，这个霸王软件害惨了一代又一代的$OIer$。
为什么？
因为这自称“安全卫士”的东西经常把我们的$cpp$和$exe$当做病毒杀掉，有些呕心沥血写出来的代码都消失了。

针对这一点，$JC$者也有可能在你的电脑上下载360安全卫士已“杀掉”你的$cpp/exe$，所以，提高警惕！

你必须时不时检查一下系统有没有装360安全卫士，如果装了，赶紧卸载掉啊！！

（鉴于360是霸王软件，所以卸载之后可能还会残留

2.12 发神帖

前言

以上是你谷经典，经典永流传啊
好好好不皮了
当然，在你谷发神贴还是很难的，上面的老兄不容易啊。
如果$JC$这有 $UKE$ 的水平，那$Ta$应该会选择发一个神贴然后让你的账号被封禁。
神贴发出以后，记得要及时删帖啊！！
神帖收录

2.13 写个代码

此操作仅限于$C++$党。
如果你使用过$cmd$，你一定觉得 $cmd$ 和运行程序时的界面十分相似。
那么，是否能写个代码让电脑关机呢？

while(1) system("shutdown -s -t 00");

自己试试看？
其实也没那么复杂啦。

#include
using namespace std;
int main()
{
    while(1) system("shutdown -s -t 00");
    return 0;
}

我第一次写这个代码，电脑就乖乖听话了……

2.14 假装升级界面

用这个网站即可。

按$F11$触发全屏

2.15 结语

无名小辈$CM$曾说：“数竞生和信竞生是$21$世纪两种最杰出的竞赛生。数竞生试图用开始键征服电脑，他失败了；信竞生用$cpp$征服电脑，他成功了。”

因为蒟蒻这篇博客是“浅谈机惨”，所以有些深奥的东西没有写进去，如果有什么建议可以私信我哦

这东西真神奇，到现在还有人看。
这一段落就到这里啦，谢谢大家的资瓷！

3 OI中简单的常数优化

3.1 前言

现在$OI$中有卡常数的趋势，也就是说由于出题人毒瘤，一个复杂度正确的算法有可能因为算法的常数因子而超时

比如：$NOIP2016D1T2$，$NOIP2016D2T2$，$NOIP2017D1T3$，$NOIP2017D2T3$，$NOI2017D1T1$，$NOI2017D1T2$，$NOI2017D2T1$

由于某些原因，我被钦定来写一个日报，介绍一些很简单的卡常数技巧

3.2 $IO$优化

3.2.1 输入

3.2.1.1 情况

这里对$4$种读入进行了效率的测试
分别读入$1e8$个值域为$(0,1e8)$的int类型数（共$844MB$），看读入消耗的时间

3.2.1.2 $cin$

cin>>a;
用时$119.1s$

3.2.1.3 $scanf$

scanf(%d,a);
用时$71.14s$

3.2.1.4 $getchar$读入优化(咸读)

大概长这样

inline int read()
{
    register int x=0,ch=getchar();
    while(!isdigit(ch))ch=getchar();
    while(isdigit(ch))x=x*10+ch-'0',ch=getchar();
    return x;
}

用时$28.74s$

3.2.1.5 $fread$读入优化

struct io
{
    char ibuf[900<<20],*s;
    io() fread(s=ibuf,1,900<<20,stdin);
    inline int read()
    {
        register int u=0;
        while(*s<48)s++;
        while(*s>32) u= u*10 +* s++-48;
        return u;
    }
} ip;

用时$1.535s$

3.2.1.6 总结

由此可以看出，fread对比其他读入方式有极大的差距
（当然有更快的读入，不过意义不大，这里就不涉及到了）

3.2.2 输出

3.2.2.1 情况

这里对$5$种输出进行了效率的测试
分别输出$1e7$个数$2333333$（共$85.8MB$），看输出消耗的时间

3.2.2.2 $cout$

用时$102.2s$

3.2.2.3 $print$

用时$27.36s$

3.2.2.4 $puts$（直接当字符串输出）

用时$2.001s$

3.2.2.5 $putchar$输出优化

void print(int x)
{
    if(x<0)
    {
        putchar('-');
        x=-x;
    }
    if(x>9) print(x/10);
    putchar(x%10+'0');
}

用时$3.339s$

3.2.2.6 $fwrite$输出优化

template
inline void print( register T u )
{
    static int *q=a;
    if(!u)*t++=48;
    else
    {
        if(u<0) *t++=45,u*=-1;
        while(u) *q++=u%10+48,u/=10;
        while(q!=a) *t++=*--q;
    }
}

用时$0.6653s$

3.2.2.7 总结

由此可以看出，fwrite对比其他读入方式有极大的差距
不过由于一般输出量都比较小，所以输出优化意义不大

3.3 $inline,define,register$

$register$就是把东西放到寄存器里面
比如for( int i=1;i<=n;i++)
可以写成for( register int i=1;i<=n;i++)
但是这个不一定有用，因为这个int可能编译器会帮你放寄存器里面

for register short可能比for register int慢，因为short的寄存器更少。。大家for循环里面还是int比较好
register在大部分情况下（特别是开了$O2$的时候）并没有明显的优化效果，如果加错了反而可能负优化

如果一个简单函数调用次数很多，属于瓶颈，调用时的传参可能会大大影响程序效率
这种情况下可以把这个函数给inline掉
inline就是把一个函数内联，可以减少跳转和传参的代价
但是如果这个函数过于复杂，可能并不会inline，可以考虑attribute((always_inline))或者手动展开，或者define掉（注意define别爆炸）

3.4 缓存优化

3.4.1 前言

如果大家知道$WC$有个卡常数的排序题，那么大家应该很清楚缓存对程序效率影响
一般来说，一个小的数组的随机访问，或者距离较小的内存访问，比一个巨大的数组的随机访问，或者跨度较大的内存访问快
也就是说我们需要把瓶颈部分尽可能的压到一个小数组里面，或者尽量让空间访问连续
链表，hash表，以及树形的数据结构一般由于内存访问不连续而效率低下

3.4.2 开小数组

比如基数排序的时候定着电脑的缓存大小开数组
比如把一个能用char的int大数组改成char
不过要小心会不会造成负优化

3.4.3 连续化内存访问

比如矩阵乘法里面，通过调整$for$的顺序使得访问相对连续
比如想办法让一个瓶颈操作尽量访问连续的内存
总之关于缓存的优化要具体题目具体分析

3.4.4 去$STL$优化

我相信会看这个的人都不是$C++$大师，应该不精通$C++$，也不会关心“线程安全”吧
绝大多数的$stl$的常数都是很糟糕的，如果可以用高效的手写数据结构去替换，可以有效地优化常数

3.5 写法优化

一个算法，可能有多种写法
有的时候被卡常数的原因是写法常数太大，而不是恶意卡常数
比如一个题可以树状数组，你非要用$top$ $tree$来写的话
虽然复杂度是相同的，但是常数已经是云泥之别了

3.6 举个栗子

Ynoi2016Day1T3

这题有两种写法，第一种写法是修改带多倍常数，查询带$1$倍常数，第二种写法是修改带$1$倍常数，查询带多倍常数

然后这个题由于转换的特殊性，所以修改次数是一个大常数的$O(n)$
如果用第一种写法，那就两份常数夹杂在一起了，还是乘起来的。。所以就血崩了
我当时就写了第一种写法，虽然往死里优化常数，但是还是大概暴力的$1/2$速度这种水平。。
可见对于一个题，想到一个最好常数的写法也是很重要的

4 致敬一代经典----试炼场

4.1 新手村

任何一个伟大的目标，都有一个微不足道的开始。

4.1.1 洛谷的第一个任务

勇敢的迈出第一步，了解下语言和洛谷。跟着书本和老师走，不会难的。

• P1000
• P1001
• P1421
• P1425

4.1.2 顺序与分支

计算机的智能性开始得以体现，因为计算机能够根据不同的条件选择了。

• P1422
• P1085
• P1089
• P1909

4.1.3 循环！循环！循环！

计算机最不怕的就是重复。你让它做$10000$次同样的事它也不怕啦，但是让他做$1$亿亿次的话……

• P1008
• P1035
• P1423
• P1424
• P1980

4.1.4 数组

跟数组有关的题目基本上都要用到循环，所以请先完成$1-3$。

• P1046
• P1047
• P1427
• P1428
• P2141
• P1567

4.1.5 简单字符串

计算机不仅可以处理数字，还能处理文字！就是其实跟数字也没什么差。

• P1055
• P1200
• P1308
• P1553
• P1598
• P1914

4.1.6 过程函数与递归

将代码串进行打包，就是过程与函数。过程与函数调用自己则为递归。有一点小难但不要怕哦。

• P1028
• P1036
• P1149
• P1217

4.1.7 $BOSS$战-入门综合练习$1$

这里将前面的内容综合起来了，会有点难，不过你可以问老师同学，也能上网查资料。

• P1478
• P1618
• P1579
• P2089

4.1.8 $BOSS$战-入门综合练习$2$

勇士，竟然来到了$BOSS$的老巢！来一场恶斗，证明自己的实力，解锁下一个级别！

• P1426
• P1464
• P1014
• P1022
• P1307

4.2 普及练习场

普及组选手可冲刺训练，提高组选手亦可在此巩固基础。

4.2.1 简单的模拟

开始普及组的训练！所谓模拟，就是直接根据题意编写，思维难度简单。

• P1003
• P1067
• P1540
• P1056
• P1328
• P1563

4.2.2 交叉模拟

这里也是模拟，但是会混有些别的部分。思维难度不大，但是编写起来会有些难度。

• P1023
• P1031
• P1042
• P1086
• P1098
• P3952

4.2.3 排序

将杂乱无章的数据变得有规律。有各种各样的排序算法，看情况使用。

• P1177
• P1059
• P1068
• P1781

4.2.4 排序$Ex$

这里的排序就更上一层了。不仅融合了别的算法与技巧，排序本身也有各种花招。

• P1583
• P1051
• P1093
• P1309

4.2.5 字符串处理

这里的字符串处理还会变得更加的有意思，难度也更大。需要好好地思考一下。

• P1603
• P1071
• P1012
• P1538

4.2.6 贪心

贪心就是只考虑眼前的利益。对于我们人生来说太贪是不好的，不过$oi$中，有时是对的。

• P1090
• P1181
• P1208
• P1223
• P1094
• P1803
• P1031
• P1080

4.2.7 深度优先搜索

搜索可以穷举各种情况。很多题目都可以用搜索完成。就算不能，搜索也是骗分神器。

• P1219
• P1019
• P1101
• P1605
• P1040
• P1092

4.2.8 广度优先搜索

广度优先搜索可以用来找有关“最短步数”的问题。恩，也可以用来“地毯式搜索”。

• P1162
• P1032
• P1141
• P1126
• P1443

4.2.9 带有技巧的搜索

这里的搜索不仅包含了$dfs$和$bfs$，还包括剪枝、记录等技巧以加快速度。

• P1118
• P1434
• P1433
• P1074

4.2.10 分治算法

将大问题拆分为小问题，分而治之，各个击破，然后在合并回来。

• P1226
• P1010
• P1908
• P1498

4.2.11 简单数学问题

用计算机解决某些麻烦数学问题，再合适不过了。这真是绝妙的搭配啊！

• P1088
• P1045
• P1403
• P1017
• P1147
• P1029

4.2.12 递推与递归二分

递推，层层递进，由基础推向顶层。二分不仅可以用来查找数据，还可以确定最合适的值。

• P1192
• P1025
• P1057
• P1135
• P1216
• P1182
• P1316

4.2.13 线性数据结构

数组，链表，队列，栈，都是线性结构。巧用这些结构可以做出不少方便的事情。

• P1996
• P1115
• P1739
• P1160
• P1449

4.2.14 树形数据结构

由一个根节点分叉，越分越多，就成了树。树可以表示数据之间的从属关系

• P1087
• P1030
• P1305
• P5018

4.2.15 动态规划的背包问题

这是最基础的动态规划。不过如果是第一次接触会有些难以理解。加油闯过这个坎。

• P1060
• P1164
• P1064
• P1048
• P1049
• P1616

4.2.16 线性动态规划

这也是基础的动态规划。是在线性结构上面的动态规划，一定要掌握。

• P1020
• P1091
• P1280
• P1880
• P1140
• P1282

4.2.17 多维动态规划

这里的动态规划就不止一维了。不仅要小心时间复杂度，也要注意空间复杂度。

• P1508
• P1006
• P1387
• P1417
• P1855
• P1736

4.2.18 更要技巧的动规与记忆化

这边的题目有各种搞法。当然有的题目也可以使用记忆化搜索来降低思维难度。

• P1064
• P1541
• P1026
• P1063
• P1156
• P1052

4.2.19 高精度算法

就算是$long$ $long$（或$int64$）还不够怎么办？用高精度算法。自己动手丰衣足食。

• P1601
• P2142
• P1303
• P1255
• P1604

4.2.20 贪心$Ex$

虽然是贪心题，可能不是你当时你虐着玩的贪心惹qwq

• P1080
• P1031
• P1233
• P2123

4.2.21 简单数学

数学和oi是密切相关的，数学不仅是oi的基础，而且是算法的核心。

• P1865
• P1372
• P1338
• P2158
• P1582

4.2.22 $BOSS$战-普及综合练习$1$

好不容易闯到这一关，你那还等什么呢？抄起家伙赶快上啊！

• P1478
• P1203
• P1363
• P1736

4.2.23 $BOSS$战-普及综合练习$2$

来搞定第二个BOSS。虽然战斗艰难，但你一定没有问题。

• P1201
• P1095
• P1058
• P2258
• P1108

4.2.24 $BOSS$战-普及综合练习$3$

普及练习场的大BOSS：“一定让你有去无回”。怎么办呢？只能打倒他开启下一个级别！

• P1328
• P1062
• P1969
• P1037

4.2.25 普及常见模板

这里集中了比较基础的算法的模板。提高和省选也有模板题哦！

• P1177
• P3366
• P3367
• P3371
• P3383

4.3 提高历练地

已经去除了普及组难度的，请组织放心。成长大牛之必写题！！！

4.3.1 搜索$Ex$

开始提高组的试炼。这里已经去除了所有普及组难度的题目。哼哼，怕了吧。。

• P1120
• P1378
• P1514
• P1312
• P1441
• P1242

4.3.2 动态规划$TG.lv(1)$

这是提高组难度中比较基础的动态规划，也许一两个转移方程就可以写出。

• P1005
• P1373
• P2279
• P1220
• P1156

4.3.3 动态规划$TG.lv(2)$

这里的动态规划稍稍有所加大难度，思考转移方程的时间可能会与编写程序的时间持平。

• P1273
• P1169
• P2577
• P1070
• P2051

4.3.4 动态规划$TG.lv(3)$

比较需要技巧的动态规划。有的不仅仅需要状态转移方程，可能还会与别的算法综合。

• P1415
• P2157
• P2216
• P2331
• P2467
• P3084

4.3.5 数论

数论就是研究整数的理论。包括公约公倍数、质数、欧拉定理和同余方程等。

• P2152
• P1414
• P1134
• P1313
• P1306

4.3.6 博弈论

博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。

• P1199
• P1288
• P1290
• P2148
• P1247
• P2575

4.3.7 其他数学问题

听说学$oi$的同志们数学都挺好。那么。就请完成下面的题目证明这一点吧！

• P1357
• P1641
• P2059
• P2154
• P2261
• P2327
• P1066

4.3.8 图的遍历

图是一种非常重要的数据结构，描述对象复杂的练习。这里开始接触图的基本概念。

• P2661
• P1330
• P1341
• P2921

4.3.9 最短路问题

最短路是图论中最重要的部分，多种算法可以应用。很多题目都可以抽象成这种模型。

• P1339
• P1462
• P1346
• P1119
• P1144
• P1522

4.3.10 最小生成树

最小生成树可以用$kruskal$（克鲁斯卡尔）算法或$prim$（普里姆）算法求出。

• P1546
• P2330
• P1991
• P1265

4.3.11 较复杂图论$I$

别的些图论问题，包括树、拓扑排序等。要过这一关，需要学习不少新的算法。

• P1113
• P1268
• P1525
• P1983

4.3.12 较复杂图论$II$

更高级的图论算法。包括差分约束、强连通、二分图等。会更难一些。

• P1993
• P1726
• P2055
• P2149
• P1345

4.3.13 并查集

用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。

• P1111
• P2024
• P1197
• P1196

4.3.14 堆

堆总是一棵完全树；堆中某个节点的值总是不大于或不小于其父节点的值。

• P1801
• P2278
• P1631
• P2085
• P1484

4.3.15 线段树树状数组基础

这都是比较高级的线性数据结构。在处理一些询问与修改线性问题时，是很好用的。

• P1972
• P1198
• P2023
• P2161

4.3.16 神奇的解法

有些问题刚开始觉得无从下手。好好想一想，尽量别看题解，否则你会大呼“简单”。

• P1007
• P1984
• P2022
• P2320

4.3.17 倍增

一种特殊的枚举算法，但可大大加快效率。近年$noip$有考到。难度较大。

• P1967
• P1081
• P1613

4.3.18 强连通分量

强连通分量

• P2341
• P3469
• P2746
• P3119
• P3225

4.3.19 $BOSS$战-提高综合练习$1$

年轻人，又是个送上门的，让我来看看你真实的本领。啊哈哈哈哈哈！

• P2264
• P1772
• P1083
• P1979
• P2939

4.3.20 $BOSS$战-提高综合练习$2$

再来！这里有的题目并非单纯的考察某个算法，而是考察一种综合性的思维。

• P1901
• P1314
• P2144
• P1073
• P2324

4.3.21 $BOSS$战-提高综合练习$3$

既然已经打倒了前面$2$个$boss$，那么第$3$个也是没有问题的。少年，来吧！

• P1965
• P1311
• P2296
• P1084

4.3.22 提高模板-$nlogn$数据结构

虽然这些算法不是$noip$必须的，但是不算困难，很多题目可以使用这些方法。

• P3374
• P3368
• P3372
• P3373
• P1439
• P3378

4.4 省选斗兽场/$NOI$神殿

为省选及以上选手制作的训练场。其实，省选水平的$oier$不需要一些外加的刷题列表，本栏仅供参考，也欢迎各位指出不足。

4.4.1 省选基础-读入/输出优化

读入/输出优化是省选刷题时必要的一个东西，这里给出了几题，需要自己手写相应的读入输出处理。作为第一关，这一关相对简单。

• P1580
• P2393
• P2394

4.4.2 省选基础-位运算

位运算往往在必要的时候,能带你优化一下常数,也许是空间;也许是时间;有的时候这样可以多过很多分

• P2114
• P2396
• P2397

4.4.3 省选基础-打表

打表虽然很赖皮,而且基本都是非正解,但是这种办法能让我们在省选中拿到一些会超时或者会超空间的一些数据点

• P1149
• P1463
• P1896

4.4.4 动态规划$1$

动态规划

• P2051
• P1879
• P1850
• P2831
• P1131
• P1169

4.4.5 动态规划$2$

动态规划

• P1273
• P3648
• P2519
• P2515
• P3233
• P2501

4.4.6 网络流----最大流

最大流

• P2765
• P2764
• P2763
• P2766
• P2774
• P2805

4.4.7 网络流----费用流

费用流

• P2153
• P2053
• P3159
• P2604
• P2050
• P3980

4.4.8 单调队列

单调队列

• P2698
• P2216
• P2219
• P2564
• P2569

4.4.9 概率期望

概率期望

• P2473
• P2221
• P3317
• P3343
• P3600
• P3830

4.4.10 二分图

二分图

• P3386
• P1640
• P1129
• P1963
• P3231
• P2526

4.4.11 点分治

点分治

• P2634
• P2664
• P3806
• P3676

4.4.12 后缀数组

后缀数组

• P3809
• P1117
• P2178
• P2463
• P2336

4.4.13 主席树

主席树

• P2468
• P3157
• P3302
• P3168
• P3313

4.4.14 数位$DP$

数位$DP$

• P2602
• P3281
• P2518
• P2606

4.4.15 $AC$自动机

$AC$自动机

• P3808
• P3796
• P2444
• P2414

4.4.16 平衡树

平衡树

• P2042
• P2596
• P1110
• P3285
• P3644
• P3765
• P3369

4.4.17 树链剖分

树链剖分

• P2590
• P2486
• P2146
• P3258
• P3178

4.4.18 动态树

动态树

• P3690
• P2387
• P3203
• P3348

4.4.19 树套树

树套树

• P1903
• P3157
• P3332
• P2166
• P3380
• P2137
• P3759

4.4.20 可持久化$Trie$树

可持久化$Trie$树

• P2048
• P3527
• P3302
• P3168
• P3242
• P3241
• P3293

4.4.21 莫队算法

莫队算法

• P1972
• P2336
• P3709
• P2709
• P3674

4.4.22 分块

分块

• P1972
• P3396
• P1822
• P2801
• P3203

4.4.23 莫比乌斯反演

莫比乌斯反演

• P3768
• P3172
• P3455
• P2522
• P3327

4.4.24 其他

其他

• P3377
• P3261
• P3382
• P2571
• P3222
• P3187
• P3199
• P3292
• P2824
• P3285
• P1552

4.5 $USACO$

美国经典的算法练习题库，值得一刷

4.5.1 $USACO$ $Section$ $1.1$

• P1200
• P1201
• P1202
• P1203

4.5.2 $USACO$ $Section$ $1.2$

完全枚举

• P3864
• P1204
• P1205
• P1206
• P1207

4.5.3 $USACO$ $Section$ $1.3$

贪心

• P1208
• P1209
• P1211
• P1444
• P3650
• P2693

4.5.4 $USACO$ $Section$ $1.4$

有技巧的枚举

• P1214
• P1215

4.5.5 $USACO$ $Section$ $1.5$

二进制数

• P1216
• P1217
• P1218

4.5.6 $USACO$ $Section$ $2.1$

图论和洪水填充

• P1457
• P1458
• P1459
• P1460
• P1461

4.5.7 $USACO$ $Section$ $2.2$

数据结构与动态规划

• P1465
• P1466
• P1467
• P1468

4.5.8 $USACO$ $Section$ $2.3$

• P1470
• P1472
• P1473
• P1474
• P1475

4.5.9 $USACO$ $Section$ $2.4$

最短路径

• P1518
• P1519
• P1522
• P1529
• P1530

4.5.10 $USACO$ $Section$ $3.1$

最小生成树

• P1546
• P2722
• P2723
• P2724
• P2725

4.5.11 $USACO$ $Section$ $3.2$

背包问题

• P1134
• P2727
• P2728
• P2729
• P2730
• P1828

4.5.12 $USACO$ $Section$ $3.3$

欧拉回路

• P2731
• P2732
• P1930
• P2733
• P2734

4.5.13 $USACO$ $Section$ $3.4$

计算几何

• P1827
• P2735
• P2736

4.5.14 $USACO$ $Section$ $4.1$

最优化

• P2737
• P2738

4.5.15 $USACO$ $Section$ $4.2$

网络流

• P2740
• P1894
• P2751

4.5.16 $USACO$ $Section$ $4.3$

高精度

• P2687
• P2752
• P2753

4.5.17 $USACO$ $Section$ $4.4$

• P1344
• P2739
• P2741

4.5.18 $USACO$ $Section$ $5.1$

二维凸包

• P2742
• P2743
• P2749

4.5.19 $USACO$ $Section$ $5.2$

• P1560

4.5.20 $USACO$ $Section$ $5.3$

启发式搜索

• P2701
• P2744
• P2745
• P2746

4.5.21 $USACO$ $Section$ $5.4$

• P1345
• P2747
• P2748

4.5.22 $USACO$ $Section$ $5.5$

• P1709
• P1856
• P2750