随笔分类 -  五星

只有最弱的牌凑在一起才能凑出五星,可弱小的五星偏偏能胜过21点!
摘要:"赛前" 我们可以变着花样玩,但是赛时只有寥寥几个小时,还是稳健一点吧。 1、合理分配做题时间 不要被题目顺序蒙蔽了双眼,有时候可能简单的题在后面。也可能会有非常难的题在前面。最好开场把三道题全部看完,先从有感觉得开始开。如果发现不对劲了,应该果断舍弃打暴力去。 2、打暴力 不管是对拍用还是拿部分分 阅读全文
posted @ 2018-11-06 18:53 AKMer 阅读(177) 评论(0) 推荐(0)
摘要:在很久之前我准备$LOL$冲段位的时候,去掌盟看了些攻略文章。对于一些讲套路和英雄玩法的攻略我都觉得看完之后受益匪浅,而一篇讲要我在排位之前“吃好喝好睡好”的文章我则不以为然。最后结果就是段位总是上不去,明明有很多操作很多意识自己都烂熟于心,可以身体却跟不上节奏反应不过来。 然后我又去看攻略,才意识 阅读全文
posted @ 2018-11-06 18:47 AKMer 阅读(315) 评论(0) 推荐(0)
摘要:何为对拍 假设我在考场上写了一个能过样例的算法。然后它也能过大样例但是我觉得有些担心某些细节会出错,或者是它连大样例都过不了但是大样例过大无法肉眼差错,这个时候我们就需要对拍了。 所谓对拍,就是对着拍数据。写一个保证正确性的暴力的程序,写一个随机造数据的程序,写一个批量处理文件,让暴力程序、造数据程 阅读全文
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)
摘要:algorithm $algorithm$头文件里面包含了很多十分实用的函数,至少于我而言,这是我用的最多的$stl$。由于所有对区间进行操作的函数都遵循左闭右开的原则,所以假设操作区间为[l,r],那么写在函数里的应该是[l,r+1]。 reverse 翻转一个$vector$:$reverse( 阅读全文
posted @ 2018-11-02 10:06 AKMer 阅读(600) 评论(0) 推荐(0)
摘要:bitset $bitset$相当于一个多位二进制数,八位一字节,支持基本的 "位运算操作" 。不过对两个数的运算符操作只能对相同长度的$bitset$使用。直接输出一个$bitset$相当于直接输出一个长度为你定义的$01$串,也就是那个二进制数。 声明方式 相当于一个长达$5411$的二进制数字 阅读全文
posted @ 2018-11-02 09:48 AKMer 阅读(1020) 评论(0) 推荐(0)
摘要:deque $deque$头文件主要包括一个双端队列容器。是一个支持在两端插入两端删除的线性储存空间,与 "vector" 和 "queue" 相似。与$vector$比起来,$deque$可以在$O(1)$的时间内在首端插入元素。与$queue$比起来,$deque$又能像数组一样随机访问。 声明 阅读全文
posted @ 2018-11-02 09:08 AKMer 阅读(1350) 评论(0) 推荐(0)
摘要:queue 头文件$queue$主要包括循环队列$queue$和优先队列(也就是堆)$priority$_$queue$两个容器。优先队列默认是大根堆,需要重载小于号。 声明方式 q.size() 返回队列/堆大小 q.empty() 返回队列/堆是否为空 q.clear() 清空队列/堆 q.pu 阅读全文
posted @ 2018-11-02 08:57 AKMer 阅读(3207) 评论(0) 推荐(0)
摘要:vector $vector$可以理解成动态数组,动态占用空间,动态释放空间。 声明方式 $vector$支持任意访问,跟数组一样直接调用下标。但是不支持任意插入,只支持在末端插入。$vector$动态占用空间和释放空间都是二的若干次方的占用和释放,也就是若实际占用等于最大占用,最大占用空间将翻一倍 阅读全文
posted @ 2018-11-01 16:34 AKMer 阅读(2355) 评论(0) 推荐(0)
摘要:set $set$头文件主要包括$set$和$multiset$两个容器。他们都是有序集合,不过$set$存的元素不可重复。 两者内部实现都是红黑树,在使用方法上差别不大,支持的函数基本相同。 声明方式 $s$与$t$都是维护$int$类型数据的有序容器,其中$t$内的元素可重。迭代器$it$仅支持 阅读全文
posted @ 2018-11-01 16:06 AKMer 阅读(1884) 评论(0) 推荐(1)
摘要:map $map$是一棵红黑树,它作为一个容器储存的是一个键值对另一个关键码的映射。必须要定义键值类型的小于号。 声明方法是: 其中$a$和$b$是数据类型,$name$是这棵红黑树的名字。 一般$map$都可以当做$hash$表来用,但是因为$map$内部是靠平衡树维护的,所以复杂度是$O(log 阅读全文
posted @ 2018-11-01 15:29 AKMer 阅读(2731) 评论(0) 推荐(0)