2018年9月29日
洛谷【P1303】A*B Problem
摘要： 题目传送门： "https://www.luogu.org/problemnew/show/P1303" 高精度乘法板子题，灵性地回忆一下小学时期列竖式的草稿纸即可。 时间复杂度：$O(len^2)$ 空间复杂度：$O(len)$ 代码如下： 阅读全文
posted @ 2018-09-29 16:33 AKMer 阅读(146) 评论(0) 推荐(0)
洛谷【2142】高精度减法
摘要： 题目传送门： "https://www.luogu.org/problemnew/show/P2142" 高精度减法板子题，回忆一下小学列竖式打草稿的过程即可。 时间复杂度：$O(len)$ 空间复杂度：$O(len)$ 代码如下： c++ include include include using 阅读全文
posted @ 2018-09-29 12:00 AKMer 阅读(182) 评论(0) 推荐(0)
洛谷【P1601】A+B Problem（高精）
摘要： 题目传送门： "https://www.luogu.org/problemnew/show/P1601" 高精度加法板子。我们灵性地回忆一波小学学加法列竖式的场景（从$6$岁开始口算从未打过草稿的大佬请出门左转）。 我们用$a$，$b$数组存加数，$c$数组存和。根据加法法则，$c[i]=a[i]+ 阅读全文
posted @ 2018-09-29 11:04 AKMer 阅读(292) 评论(0) 推荐(0)
2018年9月27日
洛谷【P1100】高低位交换
摘要： 二进制前置技能： "https://www.cnblogs.com/AKMer/p/9698694.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1100" 按题意模拟即可。 时间复杂度：$O(logn)$ 空间复杂度：$O(logn)$ 阅读全文
posted @ 2018-09-27 16:20 AKMer 阅读(177) 评论(0) 推荐(0)
洛谷【P3908】异或之和
摘要： 二进制前置技能： "https://www.cnblogs.com/AKMer/p/9698694.html" 题目传送门： "https://www.luogu.org/problemnew/show/P3908" 首先，异或是具有交换律和结合律的（自己推推就知道了）。 然后我就一直在想怎么统计每 阅读全文
posted @ 2018-09-27 16:09 AKMer 阅读(242) 评论(0) 推荐(0)
2018年9月26日
洛谷【P2431】正妹吃月饼
摘要： 二进制前置技能： "https://www.cnblogs.com/AKMer/p/9698694.html" 题目传送门： "https://www.luogu.org/problemnew/show/P2431" ~~表示比起正妹更喜欢软妹~~ 我们把$a$和$b$全部转换成二进制，就会得到两个 阅读全文
posted @ 2018-09-26 21:59 AKMer 阅读(240) 评论(0) 推荐(0)
2018年9月25日
POJ1995：Raising Modulo Numbers
摘要： 二进制前置技能： "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)
OIer应该知道的二进制知识
摘要： 计算机使用$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)
2018年9月24日
Codeforces 670C Cinema
摘要： 题目传送门： "https://codeforces.com/problemset/problem/670/C" 所谓离散化，就是将数值并不相邻的$n$个数据与$[1,n]$之间的整数一一对应，并且相对大小关系依然满足原数列的相对大小关系。 比如$1234,123,23,4245,2$就可以转化成$ 阅读全文
posted @ 2018-09-24 21:38 AKMer 阅读(369) 评论(0) 推荐(0)