摘要：
何为对拍 假设我在考场上写了一个能过样例的算法。然后它也能过大样例但是我觉得有些担心某些细节会出错，或者是它连大样例都过不了但是大样例过大无法肉眼差错，这个时候我们就需要对拍了。 所谓对拍，就是对着拍数据。写一个保证正确性的暴力的程序，写一个随机造数据的程序，写一个批量处理文件，让暴力程序、造数据程 阅读全文
摘要：
在$OI$学习过程中，数据是必不可少的。不管是在$OJ$上提交狂$Wa$不止时，还是考场上怀疑自己的算法但出题人给的数据又能正确$AC$时，数据都显得尤为重要。所以我特地写一篇随机数据生成的博客来总结一下。 随机函数 首先我们需要认识一下$C++$自带的随机函数$rand()$。头文件$algori 阅读全文
摘要：
algorithm $algorithm$头文件里面包含了很多十分实用的函数，至少于我而言，这是我用的最多的$stl$。由于所有对区间进行操作的函数都遵循左闭右开的原则，所以假设操作区间为[l,r]，那么写在函数里的应该是[l,r+1]。 reverse 翻转一个$vector$：$reverse( 阅读全文
摘要：
bitset $bitset$相当于一个多位二进制数，八位一字节，支持基本的 "位运算操作" 。不过对两个数的运算符操作只能对相同长度的$bitset$使用。直接输出一个$bitset$相当于直接输出一个长度为你定义的$01$串，也就是那个二进制数。 声明方式 相当于一个长达$5411$的二进制数字 阅读全文
摘要：
deque $deque$头文件主要包括一个双端队列容器。是一个支持在两端插入两端删除的线性储存空间，与 "vector" 和 "queue" 相似。与$vector$比起来，$deque$可以在$O(1)$的时间内在首端插入元素。与$queue$比起来，$deque$又能像数组一样随机访问。 声明 阅读全文
摘要：
queue 头文件$queue$主要包括循环队列$queue$和优先队列（也就是堆）$priority$_$queue$两个容器。优先队列默认是大根堆，需要重载小于号。 声明方式 q.size() 返回队列/堆大小 q.empty() 返回队列/堆是否为空 q.clear() 清空队列/堆 q.pu 阅读全文