五星 - 随笔分类 - AKMer

赛时注意事项

摘要："赛前" 我们可以变着花样玩，但是赛时只有寥寥几个小时，还是稳健一点吧。 1、合理分配做题时间不要被题目顺序蒙蔽了双眼，有时候可能简单的题在后面。也可能会有非常难的题在前面。最好开场把三道题全部看完，先从有感觉得开始开。如果发现不对劲了，应该果断舍弃打暴力去。 2、打暴力不管是对拍用还是拿部分分阅读全文

posted @ 2018-11-06 18:53 AKMer 阅读(177) 评论(0) 推荐(0)

赛前注意事项

摘要：在很久之前我准备$LOL$冲段位的时候，去掌盟看了些攻略文章。对于一些讲套路和英雄玩法的攻略我都觉得看完之后受益匪浅，而一篇讲要我在排位之前“吃好喝好睡好”的文章我则不以为然。最后结果就是段位总是上不去，明明有很多操作很多意识自己都烂熟于心，可以身体却跟不上节奏反应不过来。然后我又去看攻略，才意识阅读全文

posted @ 2018-11-06 18:47 AKMer 阅读(315) 评论(0) 推荐(0)

Ubuntu环境下对拍

摘要：何为对拍假设我在考场上写了一个能过样例的算法。然后它也能过大样例但是我觉得有些担心某些细节会出错，或者是它连大样例都过不了但是大样例过大无法肉眼差错，这个时候我们就需要对拍了。所谓对拍，就是对着拍数据。写一个保证正确性的暴力的程序，写一个随机造数据的程序，写一个批量处理文件，让暴力程序、造数据程阅读全文

posted @ 2018-11-02 15:31 AKMer 阅读(759) 评论(0) 推荐(0)

随机生成数据

摘要：在$OI$学习过程中，数据是必不可少的。不管是在$OJ$上提交狂$Wa$不止时，还是考场上怀疑自己的算法但出题人给的数据又能正确$AC$时，数据都显得尤为重要。所以我特地写一篇随机数据生成的博客来总结一下。随机函数首先我们需要认识一下$C++$自带的随机函数$rand()$。头文件$algori 阅读全文

posted @ 2018-11-02 11:12 AKMer 阅读(676) 评论(0) 推荐(0)

#include <algorithm>

摘要：algorithm $algorithm$头文件里面包含了很多十分实用的函数，至少于我而言，这是我用的最多的$stl$。由于所有对区间进行操作的函数都遵循左闭右开的原则，所以假设操作区间为[l,r]，那么写在函数里的应该是[l,r+1]。 reverse 翻转一个$vector$：$reverse( 阅读全文

posted @ 2018-11-02 10:06 AKMer 阅读(600) 评论(0) 推荐(0)

#include <bitset>

摘要：bitset $bitset$相当于一个多位二进制数，八位一字节，支持基本的 "位运算操作" 。不过对两个数的运算符操作只能对相同长度的$bitset$使用。直接输出一个$bitset$相当于直接输出一个长度为你定义的$01$串，也就是那个二进制数。声明方式相当于一个长达$5411$的二进制数字阅读全文

posted @ 2018-11-02 09:48 AKMer 阅读(1020) 评论(0) 推荐(0)

#include <deque>

摘要：deque $deque$头文件主要包括一个双端队列容器。是一个支持在两端插入两端删除的线性储存空间，与 "vector" 和 "queue" 相似。与$vector$比起来，$deque$可以在$O(1)$的时间内在首端插入元素。与$queue$比起来，$deque$又能像数组一样随机访问。声明阅读全文

posted @ 2018-11-02 09:08 AKMer 阅读(1350) 评论(0) 推荐(0)

#include <queue>

摘要：queue 头文件$queue$主要包括循环队列$queue$和优先队列（也就是堆）$priority$_$queue$两个容器。优先队列默认是大根堆，需要重载小于号。声明方式 q.size() 返回队列/堆大小 q.empty() 返回队列/堆是否为空 q.clear() 清空队列/堆 q.pu 阅读全文

posted @ 2018-11-02 08:57 AKMer 阅读(3207) 评论(0) 推荐(0)

#include <vector>

摘要：vector $vector$可以理解成动态数组，动态占用空间，动态释放空间。声明方式 $vector$支持任意访问，跟数组一样直接调用下标。但是不支持任意插入，只支持在末端插入。$vector$动态占用空间和释放空间都是二的若干次方的占用和释放，也就是若实际占用等于最大占用，最大占用空间将翻一倍阅读全文

posted @ 2018-11-01 16:34 AKMer 阅读(2355) 评论(0) 推荐(0)

#include <set>

摘要：set $set$头文件主要包括$set$和$multiset$两个容器。他们都是有序集合，不过$set$存的元素不可重复。两者内部实现都是红黑树，在使用方法上差别不大，支持的函数基本相同。声明方式 $s$与$t$都是维护$int$类型数据的有序容器，其中$t$内的元素可重。迭代器$it$仅支持阅读全文

posted @ 2018-11-01 16:06 AKMer 阅读(1884) 评论(0) 推荐(1)

#include <map>

摘要：map $map$是一棵红黑树，它作为一个容器储存的是一个键值对另一个关键码的映射。必须要定义键值类型的小于号。声明方法是：其中$a$和$b$是数据类型，$name$是这棵红黑树的名字。一般$map$都可以当做$hash$表来用，但是因为$map$内部是靠平衡树维护的，所以复杂度是$O(log 阅读全文

posted @ 2018-11-01 15:29 AKMer 阅读(2731) 评论(0) 推荐(0)

AKMer

赌上剑与心

随笔分类 - 五星

公告