随笔分类 - 运算法则
二进制运算与高精度运算。
摘要:题目传送门: "https://www.luogu.org/problemnew/show/P1009" 高精度加法: "https://www.cnblogs.com/AKMer/p/9722610.html" 之所以在运算法则这个分组的最后一篇博客写这道题是因为之前没写过高精乘低精,也没讲过压位
阅读全文
摘要:题目传送门: "https://www.luogu.org/problemnew/show/P2005" 高精除低精: "https://www.cnblogs.com/AKMer/p/9724556.html" 高精度除法板子。和高精除低精不同的是,除数不能直接去和当前位相除,而是能减一次算一次…
阅读全文
摘要:题目传送门: "https://www.luogu.org/problemnew/show/P1480" 高精除低精板子题,灵性地回忆一下小学时期列竖式的草稿纸即可。 时间复杂度:$O(len)$ 空间复杂度:$O(len)$ 代码如下:
阅读全文
摘要:题目传送门: "https://www.luogu.org/problemnew/show/P1303" 高精度乘法板子题,灵性地回忆一下小学时期列竖式的草稿纸即可。 时间复杂度:$O(len^2)$ 空间复杂度:$O(len)$ 代码如下:
阅读全文
摘要:题目传送门: "https://www.luogu.org/problemnew/show/P2142" 高精度减法板子题,回忆一下小学列竖式打草稿的过程即可。 时间复杂度:$O(len)$ 空间复杂度:$O(len)$ 代码如下: c++ include include include using
阅读全文
摘要:题目传送门: "https://www.luogu.org/problemnew/show/P1601" 高精度加法板子。我们灵性地回忆一波小学学加法列竖式的场景(从$6$岁开始口算从未打过草稿的大佬请出门左转)。 我们用$a$,$b$数组存加数,$c$数组存和。根据加法法则,$c[i]=a[i]+
阅读全文
摘要:二进制前置技能: "https://www.cnblogs.com/AKMer/p/9698694.html" 题目传送门: "https://www.luogu.org/problemnew/show/P1100" 按题意模拟即可。 时间复杂度:$O(logn)$ 空间复杂度:$O(logn)$
阅读全文
摘要:二进制前置技能: "https://www.cnblogs.com/AKMer/p/9698694.html" 题目传送门: "https://www.luogu.org/problemnew/show/P3908" 首先,异或是具有交换律和结合律的(自己推推就知道了)。 然后我就一直在想怎么统计每
阅读全文
摘要:二进制前置技能: "https://www.cnblogs.com/AKMer/p/9698694.html" 题目传送门: "https://www.luogu.org/problemnew/show/P2431" ~~表示比起正妹更喜欢软妹~~ 我们把$a$和$b$全部转换成二进制,就会得到两个
阅读全文
摘要:二进制前置技能: "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$就行了
阅读全文
摘要:计算机使用$2$进制,这是众所周知的。在学习$OI$的过程中,$2$进制也显得尤为重要。有时候,细节决定成败,所以我想总结一下容易被遗忘和误解的关于$2$进制的知识。 1、运算符 &:与。1&1=1,1&0=0,0&0=0;(同真为真) |:或。1|1=1,1|0=1,0|0=0;(一真俱真) ^:
阅读全文