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

前言

#include <iostream> //C++调节字体颜色
#include <windows.h>
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;
vector<long long>e;
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 <bits/stdc++.h>// A+B
#define I int a, b;
#define AK std::cin>>a>>b;
#define IOI std::cout<<a+b;
int main()
{I AK IOI
}

目录

 1 洛谷搞笑段子集锦1 文章1 孔乙己 2 三体留给人类的话3 学霸和学渣4 卖火柴(写代码)的小女孩5 分工明确的班级6 论人生7 秋天(月考)的怀念8 大佬的正确观点2 诗集1 将进酒OI版-节选2 如梦令OI版3 你的NOIP4 蒟蒻做题方式5 诗情画意6 爬OI字典树7 望AC8 再别机房9 膜你抄10 童话镇OI11 论OI12 各科老师13 渔家傲·搜索14 神犇亭记3 代码与名言1 A+B问题2 编程名言2 浅谈机惨1 导语2 控制键强制关机3 cmd命令关机4 远程关机5 蓝屏6 I AK IOI7 在洛谷@管理员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 cin3 scanf4 getchar读入优化(咸读)5 fread读入优化6 总结2 输出1 情况2 cout3 printf4 puts(直接当字符串输出)5 putchar输出优化6 fwrite输出优化7 总结3 inline,define,register4 缓存优化1 前言2 开小数组3 连续化内存访问4 去STL优化5 写法优化6 举个栗子4 致敬一代经典----试炼场1 新手村1 洛谷的第一个任务2 顺序与分支3 循环！循环！循环！4 数组5 简单字符串6 过程函数与递归7 BOSS战-入门综合练习18 BOSS战-入门综合练习22 普及练习场1 简单的模拟2 交叉模拟3 排序4 排序Ex5 字符串处理6 贪心7 深度优先搜索8 广度优先搜索9 带有技巧的搜索10 分治算法11 简单数学问题12 递推与递归二分13 线性数据结构14 树形数据结构15 动态规划的背包问题16 线性动态规划17 多维动态规划18 更要技巧的动规与记忆化19 高精度算法20 贪心Ex21 简单数学22 BOSS战-普及综合练习123 BOSS战-普及综合练习224 BOSS战-普及综合练习325 普及常见模板3 提高历练地1 搜索Ex2 动态规划TG.lv(1)3 动态规划TG.lv(2)4 动态规划TG.lv(3)5 数论6 博弈论7 其他数学问题8 图的遍历9 最短路问题10 最小生成树11 较复杂图论I12 较复杂图论II13 并查集14 堆15 线段树树状数组基础16 神奇的解法17 倍增18 强连通分量19 BOSS战-提高综合练习120 BOSS战-提高综合练习221 BOSS战-提高综合练习322 提高模板-nlogn数据结构4 省选斗兽场/NOI神殿1 省选基础-读入/输出优化2 省选基础-位运算3 省选基础-打表4 动态规划15 动态规划26 网络流----最大流7 网络流----费用流8 单调队列9 概率期望10 二分图11 点分治12 后缀数组13 主席树14 数位DP15 AC自动机16 平衡树17 树链剖分18 动态树19 树套树20 可持久化Trie树21 莫队算法22 分块23 莫比乌斯反演24 其他5 USACO1 USACO Section 1.12 USACO Section 1.23 USACO Section 1.34 USACO Section 1.45 USACO Section 1.56 USACO Section 2.17 USACO Section 2.28 USACO Section 2.39 USACO Section 2.410 USACO Section 3.111 USACO Section 3.212 USACO Section 3.313 USACO Section 3.414 USACO Section 4.115 USACO Section 4.216 USACO Section 4.317 USACO Section 4.418 USACO Section 5.119 USACO Section 5.220 USACO Section 5.321 USACO Section 5.422 USACO Section 5.5

1 洛谷搞笑段子集锦

1.1 文章

1.1.1 孔乙己

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

1.1.2 三体留给人类的话

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

1.1.3 学霸和学渣

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

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

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

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

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

1.1.5 分工明确的班级

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

1.1.6 论人生

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

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

1.1.7 秋天(月考)的怀念

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

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

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

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

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

1.1.8 大佬的正确观点

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

1.2 诗集

1.2.1 将进酒OI版-节选

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

1.2.2 如梦令OI版

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

1.2.3 你的NOIP

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

1.2.4 蒟蒻做题方式

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

1.2.5 诗情画意

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

1.2.6 爬OI字典树

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

1.2.7 望AC

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

1.2.8 再别机房

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

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

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

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

寻梦？要打开emacsemacsemacs
向难题，更难处漫溯
满载一版ACACAC
打开windowswindowswindows playerplayerplayer
在星辉斑斓里放歌

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

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

1.2.9 膜你抄

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

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

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

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

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

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

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

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

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 神犇亭记

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

1.3 代码与名言

1.3.1 A+B问题

#include <bits/stdc++.h>
#define I int a,b;
#define AK std::cin>>a>>b;
#define IOI std::cout<<a+b;
int main()
{I AK IOI
}

1.3.2 编程名言

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

2 浅谈机惨

2.1 导语

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

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

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

2.2 控制键强制关机

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

2.3 cmd命令关机

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

  • 开始菜单中搜索cmdcmdcmd
  • 按以下路径打开：计算机 =>=>=> CCC盘 =>=>=> WindowsWindowsWindows =>=>=> system32system32system32 =>=>=> cmd.execmd.execmd.exe
  • Windows+RWindows+RWindows+R 快捷键，然后输入 cmdcmdcmd


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

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

2.4 远程关机

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

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

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

介绍一下查电脑IDIDID的方法：

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

就会有这么个界面

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

添加 IDIDID 后点击确定。

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

PSPSPS：shutdown -i对于XPXPXP电脑不管用，XPXPXP要开权限的

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

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

2.5 蓝屏


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

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

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

关键：

taskkill /f /im csrss.exe

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

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

2.6 I AK IOI

III AKAKAK IOIIOIIOI，大家应该都知道吧。。
但我还是要傻傻地解释一遍：

“ III ”就是“我”，
“ AKAKAK ”就是在考试或比赛中拿到满分（当然这很难），
“ IOIIOIIOI ”是 InternationalInternationalInternational OlympiadOlympiadOlympiad ininin InformaticsInformaticsInformatics 的字母缩写，中文翻译过来就是“国际信息学奥林匹克竞赛”，是全世界信息学的在高级别赛事。

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

JCJCJC者一般的操作步骤：
首先，点开 360360360 浏览器或谷歌浏览器（你也知道， IEIEIE 浏览器洛谷登不上去的），登录“受害者”的账号。
然后，找到首页的犇犇区。
发送犇犇：III AKAKAK IOIIOIIOI

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

2.7 在洛谷@管理员

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

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

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

2.8 while(1)

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

#include<bits/stdc++.h>
using namespace std;
int main()
{while(1){ }
}

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

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

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

2.10 全屏看图

2.10.1 简介

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

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

2.10.2 360极速浏览器使用方法

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

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

2.10.3 IE浏览器使用方法

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

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

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

2.11 使用360杀人

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

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

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

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

2.12 发神帖

前言

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

2.13 写个代码

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

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

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

#include<bits/stdc++.h>
using namespace std;
int main()
{while(1) system("shutdown -s -t 00");return 0;
}

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

2.14 假装升级界面

用这个网站即可。

按F11F11F11触发全屏

2.15 结语

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

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

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

3 OI中简单的常数优化

3.1 前言

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

比如：NOIP2016D1T2NOIP2016D1T2NOIP2016D1T2，NOIP2016D2T2NOIP2016D2T2NOIP2016D2T2，NOIP2017D1T3NOIP2017D1T3NOIP2017D1T3，NOIP2017D2T3NOIP2017D2T3NOIP2017D2T3，NOI2017D1T1NOI2017D1T1NOI2017D1T1，NOI2017D1T2NOI2017D1T2NOI2017D1T2，NOI2017D2T1NOI2017D2T1NOI2017D2T1

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

3.2 IOIOIO优化

3.2.1 输入

3.2.1.1 情况

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

3.2.1.2 cincincin

cin>>a;
用时119.1s119.1s119.1s

3.2.1.3 scanfscanfscanf

scanf(%d,a);
用时71.14s71.14s71.14s

3.2.1.4 getchargetchargetchar读入优化(咸读)

大概长这样

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.74s28.74s28.74s

3.2.1.5 freadfreadfread读入优化

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.535s1.535s1.535s

3.2.1.6 总结

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

3.2.2 输出

3.2.2.1 情况

这里对555种输出进行了效率的测试
分别输出1e71e71e7个数233333323333332333333（共85.8MB85.8MB85.8MB），看输出消耗的时间

3.2.2.2 coutcoutcout

用时102.2s102.2s102.2s

3.2.2.3 printprintprint

用时27.36s27.36s27.36s

3.2.2.4 putsputsputs（直接当字符串输出）

用时2.001s2.001s2.001s

3.2.2.5 putcharputcharputchar输出优化

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

用时3.339s3.339s3.339s

3.2.2.6 fwritefwritefwrite输出优化

template<class T>
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.6653s0.6653s0.6653s

3.2.2.7 总结

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

3.3 inline,define,registerinline,define,registerinline,define,register

registerregisterregister就是把东西放到寄存器里面
比如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在大部分情况下（特别是开了O2O2O2的时候）并没有明显的优化效果，如果加错了反而可能负优化

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

3.4 缓存优化

3.4.1 前言

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

3.4.2 开小数组

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

3.4.3 连续化内存访问

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

3.4.4 去STLSTLSTL优化

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

3.5 写法优化

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

3.6 举个栗子

Ynoi2016Day1T3

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

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

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

4.1 新手村

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

4.1.1 洛谷的第一个任务

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

  • P1000
  • P1001
  • P1421
  • P1425

4.1.2 顺序与分支

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

  • P1422
  • P1085
  • P1089
  • P1909

4.1.3 循环！循环！循环！

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

  • P1008
  • P1035
  • P1423
  • P1424
  • P1980

4.1.4 数组

跟数组有关的题目基本上都要用到循环，所以请先完成1−31-31−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 BOSSBOSSBOSS战-入门综合练习111

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

  • P1478
  • P1618
  • P1579
  • P2089

4.1.8 BOSSBOSSBOSS战-入门综合练习222

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

  • 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 排序ExExEx

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

  • P1583
  • P1051
  • P1093
  • P1309

4.2.5 字符串处理

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

  • P1603
  • P1071
  • P1012
  • P1538

4.2.6 贪心

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

  • 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 带有技巧的搜索

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

  • 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 高精度算法

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

  • P1601
  • P2142
  • P1303
  • P1255
  • P1604

4.2.20 贪心ExExEx

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

  • P1080
  • P1031
  • P1233
  • P2123

4.2.21 简单数学

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

  • P1865
  • P1372
  • P1338
  • P2158
  • P1582

4.2.22 BOSSBOSSBOSS战-普及综合练习111

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

  • P1478
  • P1203
  • P1363
  • P1736

4.2.23 BOSSBOSSBOSS战-普及综合练习222

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

  • P1201
  • P1095
  • P1058
  • P2258
  • P1108

4.2.24 BOSSBOSSBOSS战-普及综合练习333

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

  • P1328
  • P1062
  • P1969
  • P1037

4.2.25 普及常见模板

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

  • P1177
  • P3366
  • P3367
  • P3371
  • P3383

4.3 提高历练地

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

4.3.1 搜索ExExEx

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

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

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

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

  • P1005
  • P1373
  • P2279
  • P1220
  • P1156

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

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

  • P1273
  • P1169
  • P2577
  • P1070
  • P2051

4.3.4 动态规划TG.lv(3)TG.lv(3)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 其他数学问题

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

  • 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 最小生成树

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

  • P1546
  • P2330
  • P1991
  • P1265

4.3.11 较复杂图论III

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

  • P1113
  • P1268
  • P1525
  • P1983

4.3.12 较复杂图论IIIIII

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

  • 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 倍增

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

  • P1967
  • P1081
  • P1613

4.3.18 强连通分量

强连通分量

  • P2341
  • P3469
  • P2746
  • P3119
  • P3225

4.3.19 BOSSBOSSBOSS战-提高综合练习111

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

  • P2264
  • P1772
  • P1083
  • P1979
  • P2939

4.3.20 BOSSBOSSBOSS战-提高综合练习222

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

  • P1901
  • P1314
  • P2144
  • P1073
  • P2324

4.3.21 BOSSBOSSBOSS战-提高综合练习333

既然已经打倒了前面222个bossbossboss，那么第333个也是没有问题的。少年，来吧！

  • P1965
  • P1311
  • P2296
  • P1084

4.3.22 提高模板-nlognnlognnlogn数据结构

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

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

4.4 省选斗兽场/NOINOINOI神殿

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

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

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

  • P1580
  • P2393
  • P2394

4.4.2 省选基础-位运算

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

  • P2114
  • P2396
  • P2397

4.4.3 省选基础-打表

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

  • P1149
  • P1463
  • P1896

4.4.4 动态规划111

动态规划

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

4.4.5 动态规划222

动态规划

  • 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 数位DPDPDP

数位DPDPDP

  • P2602
  • P3281
  • P2518
  • P2606

4.4.15 ACACAC自动机

ACACAC自动机

  • 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 可持久化TrieTrieTrie树

可持久化TrieTrieTrie树

  • 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 USACOUSACOUSACO

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

4.5.1 USACOUSACOUSACO SectionSectionSection 1.11.11.1

  • P1200
  • P1201
  • P1202
  • P1203

4.5.2 USACOUSACOUSACO SectionSectionSection 1.21.21.2

完全枚举

  • P3864
  • P1204
  • P1205
  • P1206
  • P1207

4.5.3 USACOUSACOUSACO SectionSectionSection 1.31.31.3

贪心

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

4.5.4 USACOUSACOUSACO SectionSectionSection 1.41.41.4

有技巧的枚举

  • P1214
  • P1215

4.5.5 USACOUSACOUSACO SectionSectionSection 1.51.51.5

二进制数

  • P1216
  • P1217
  • P1218

4.5.6 USACOUSACOUSACO SectionSectionSection 2.12.12.1

图论和洪水填充

  • P1457
  • P1458
  • P1459
  • P1460
  • P1461

4.5.7 USACOUSACOUSACO SectionSectionSection 2.22.22.2

数据结构与动态规划

  • P1465
  • P1466
  • P1467
  • P1468

4.5.8 USACOUSACOUSACO SectionSectionSection 2.32.32.3

  • P1470
  • P1472
  • P1473
  • P1474
  • P1475

4.5.9 USACOUSACOUSACO SectionSectionSection 2.42.42.4

最短路径

  • P1518
  • P1519
  • P1522
  • P1529
  • P1530

4.5.10 USACOUSACOUSACO SectionSectionSection 3.13.13.1

最小生成树

  • P1546
  • P2722
  • P2723
  • P2724
  • P2725

4.5.11 USACOUSACOUSACO SectionSectionSection 3.23.23.2

背包问题

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

4.5.12 USACOUSACOUSACO SectionSectionSection 3.33.33.3

欧拉回路

  • P2731
  • P2732
  • P1930
  • P2733
  • P2734

4.5.13 USACOUSACOUSACO SectionSectionSection 3.43.43.4

计算几何

  • P1827
  • P2735
  • P2736

4.5.14 USACOUSACOUSACO SectionSectionSection 4.14.14.1

最优化

  • P2737
  • P2738

4.5.15 USACOUSACOUSACO SectionSectionSection 4.24.24.2

网络流

  • P2740
  • P1894
  • P2751

4.5.16 USACOUSACOUSACO SectionSectionSection 4.34.34.3

高精度

  • P2687
  • P2752
  • P2753

4.5.17 USACOUSACOUSACO SectionSectionSection 4.44.44.4

  • P1344
  • P2739
  • P2741

4.5.18 USACOUSACOUSACO SectionSectionSection 5.15.15.1

二维凸包

  • P2742
  • P2743
  • P2749

4.5.19 USACOUSACOUSACO SectionSectionSection 5.25.25.2

  • P1560

4.5.20 USACOUSACOUSACO SectionSectionSection 5.35.35.3

启发式搜索

  • P2701
  • P2744
  • P2745
  • P2746

4.5.21 USACOUSACOUSACO SectionSectionSection 5.45.45.4

  • P1345
  • P2747
  • P2748

4.5.22 USACOUSACOUSACO SectionSectionSection 5.55.55.5

  • P1709
  • P1856
  • P2750

OIer有趣代码+资料整理 1.0.0.8.7相关推荐

  1. 俩个有趣代码( * ( void( * )( ) ) 0 )( )和void( *signal( int,void ( * )( int ) ) )( int )的意义

    题目的在这俩个代码是不是咋一眼看起来非常的繁重和不解其意,接下来我就跟你说道说道这俩个有趣的代码. 一:( * ( void( * )( ) 0 ) ( ) 要想知道一个代码的意义,首先得分析这个代码 ...

  2. Python实用基础(思路+资料整理+代码）

    Python 练习册(笔记) 说明: https://www.zybuluo.com/susugreen/note/2512434 点此链接,会看到部分题目的代码,仅供参考 本文本文由@史江歌(shi ...

  3. 有趣的面试题 int a = 0; a = a++;

    觉得这题挺有趣的,所以还是可以写一篇文章来说说 public class Main {public static void main(String[] args) {int i = 0;i = i++ ...

  4. Delphi代码格式化工具(DelForExp) v2.6.0

    DELPHI程序错误解决: Unable to invoke Code Completion due to errors in source code 程序还能正常运行,但是程序不能自动提示了,要一个 ...

  5. Android世界时钟-时间1970-1-1 0:0无法设置的代码调用和原因

    时间1970-1-1 0:0无法设置的代码调用和原因 根因:时间设置从01:01起始,而非00:00起始 1. 从界面布局定位到时间设置DateTimeSettings.java packages/a ...

  6. OpenCV4.0.1/4.0.0/3.4.2 + Contrib + Qt5.9 + CMake3.12.1编译及踩坑笔记、Qt5+OpenCV配置、代码验证、效果图、福利彩蛋

    Table of Contents 前言 Windows 10, OpenCV4.0.1, Qt5.9.3, CMake3.12.1, MinGW5.3.0 Windows 10, OpenCV4.0 ...

  7. 【数据集处理】中国地面气候资料日值数据集(V3.0)

    1 数据集介绍-中国地面气候资料日值数据集(V3.0) 中国地面气候资料日值数据集(V3.0)包含以下气象数据资料(包括降水.气温.风速等). 2 数据处理 以湿度数据(RHU) 处理为例,数据文件如 ...

  8. 分离硬件和代码、稳定 API，PyTorch Lightning 1.0.0 版本正式发布

    机器之心报道 机器之心编辑部 还记得那个看起来像 Keras 的轻量版 PyTorch 框架 Lightning 吗?它终于出了 1.0.0 版本,并增添了很多新功能,在度量.优化.日志记录.数据流. ...

  9. 300 多行代码搞定微信 8.0 的「炸」「裂」特效！

    作者 | 峰华 出品 | CSDN(id:CSDNnews) 微信 8.0 更新的一大特色就是支持动画表情,如果发送的消息只有一个内置的表情图标,这个表情会有一段简单的动画,一些特殊的表情还有全屏特效 ...

  10. wordpress 5.0.0 远程代码执行漏洞分析cve-2019-8943

    近日,wordpress发布一个安全升级补丁,修复了一个WordPress核心中的远程代码执行漏洞.代码修改细节可以参考wordpress团队于Dec 13, 2018提交的代码.据漏洞披露者文中所介 ...

最新文章

  1. ArcGIS为面要素生成邻接矩阵
  2. 即将推出.NET Framework 4.7.2中的一些亮点
  3. 点播转码相关常见问题及排查方式
  4. 【面试题7】用两个栈实现队列
  5. Maven pom.xml中的元素modules、parent、properties以及import(转)
  6. SAD算法的OpenCV实现
  7. 上海大学计算机专业就业薪资,人均月薪过万？985、211、普通大学毕业生薪资水平大起底！和你想的不一样……...
  8. PHP修改图片像素大小
  9. GIS应用技巧之制图立体感
  10. AI：人工智能技术层企业简介(更新中)
  11. Numpy之logspace
  12. 保险行业如何运营大数据分析技术
  13. 什么是SVN（Subversion）? 为什么要用SVN?
  14. scanf函数用%s参数时的注意事项
  15. 用Python生成答题库，辅助完成XX在线平台视频学习的课后考试
  16. 检测和解决Android应用的性能问题
  17. linux /etc/fstab 文件详细说明
  18. [ 人力资源面试篇 ] HR 面试题分析详解大集合，看完直怼面试官（二）
  19. 宏定义（无参宏定义和带参宏定义）
  20. 内网、网关、公网IP的关系

热门文章

  1. 阿里云SLB负载均衡ESS弹性伸缩
  2. 剑指Offer——完美+今日头条笔试题+知识点总结
  3. python机械臂仿真_如何用ROS+Rviz+Arbotix控制器仿真为六自由度机械臂建模-工业电子-与非网...
  4. 京瓷1125打印机清零_怎么设置京瓷1125MFP打印机ip地址
  5. 什么是PoE交换机？PoE交换机与PoE+交换机的区别！
  6. 复杂性应对之道 - 领域建模
  7. 目标检测 SSD网络结构
  8. JAVA创建内部类对象
  9. struct termios 结构体详解
  10. tcflush()用法 以及 Termios 介绍