摘要：今天我们来看搜索。在信息学竞赛中，搜索是一类类似于模拟算法中的枚举策略的算法的统称。普通搜索最大的特点是效率低下，这也是每个OIer都应牢记于心的。 前置知识点（请读者先确保自己掌握以下算法）： 基础语法（有关数组与函数） 递归 递推 模拟 栈和队列 常见的搜索主要分为BFS/DFS/A*(IDA* 阅读全文

摘要：这是一系列入门级和基础级算法总结的首篇，让我们聚焦到OI界最常见的入门级算法——模拟！ 模拟，顾名思义，就是让电脑按照题目所给出的方法来运行，最终输出所需要的结果的过程。 在这个算法中，需要注意到的有以下几点： 关于所使用的语言的是否熟悉（最为关键） 关于问题的分析思路是否最简 是否嫩在规定时间内模 阅读全文

摘要：今年高三了，坚持了7年的中小学OI生涯即将告一段落，可是在连续4次参加复赛的经历中，竟没有一次取得了令自己满意的成绩。在高三开始的这两个月中，我更应总结之前的经验教训，从头开始，不漏过任何一个微小的知识点，努力给自己漫长的NOIP生涯画上句点。 由于博主位于OI弱省，本省对于NOIP省一的要求并不高 阅读全文

摘要：数据结构，是OIer们永远无法避免的一个难关，而简单数据结构，则是这一切冒险的开始。 下面我们就从最简单的树状数组开始学习简单数据结构吧！ 概念重要性:较重要 概念复杂性:较低 概念：树状数组 讲解链接：树状数组 理解：lowbit(x)可以计算出以x为右端点的由t[x]存储的数据和所覆盖的区间宽度 阅读全文

摘要：早早起来，发一篇来概括一下昨天晚上搞到深夜才学到的一些字符串和文件流的简单操作。 （写在前面：以下所有的文件流都以输入文件流为例，另外这种文件读写方式与竞赛时使用的有较大差别，NOIP党里C++刚刚入门的童鞋请谨慎阅读） 文件流的定义 #include <fstream> #include <ios 阅读全文