摘要：
二进制前置技能： "https://www.cnblogs.com/AKMer/p/9698694.html" 题目传送门： "http://poj.org/problem?id=1995" 题目就是求$\sum_{i=1}^na[i]^{b[i]}mod$ $m$。我们只要会快速求$a^b$就行了 阅读全文
posted @ 2018-09-25 12:01
AKMer
阅读(169)
评论(0)
推荐(0)
摘要：
计算机使用$2$进制，这是众所周知的。在学习$OI$的过程中，$2$进制也显得尤为重要。有时候，细节决定成败，所以我想总结一下容易被遗忘和误解的关于$2$进制的知识。 1、运算符 &：与。1&1=1，1&0=0，0&0=0；（同真为真） |：或。1|1=1，1|0=1，0|0=0；（一真俱真） ^： 阅读全文
posted @ 2018-09-25 11:32
AKMer
阅读(1350)
评论(0)
推荐(0)
摘要：
苍穹之下，万物有序。在$OI$中，排序也是必不可少的技能。排序可以分为依赖于比较的排序和不依赖比较的排序，根据时间复杂度还可以继续细分为三类： $O(N^2)$排序： "选择排序" ， "插入排序" ， "冒泡排序" $O(NlogN)$排序： "快速排序" ， "归并排序" 以上五种排序都是基于比 阅读全文
posted @ 2018-09-25 09:24
AKMer
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号