2018年11月18日

摘要： 倍增思想的概念：每次通过倍增加速状态转移、预处理或查询（很多时候能把时间复杂度降到O(logN)）倍增的注意事项：在理解倍增之前，个人建议先对二进制有一定的理解 有时候要注意一下预处理的过程，不要出问题倍增思想的... 阅读全文

摘要： 在读这篇文章之前，请确保已经完全明白二进制基础以及其他与本文相关的二进制的知识 首先，假设我们要求，设a=3，b=101 将b转化为二进制表示，则为：1100101 通过二进制基础，我们知道：， 通过乘法原理，我们知道：， 因此，可以推出： 那么，我们想象一下：如果计算（设x为任意数）的时间复杂度为 阅读全文

摘要： 1.已知一个二进制数字（例如：1100101），转换为十进制数字： 2.当一个数字为奇数时，这个数字的二进制表示的最后一位一定为1： 这是因为在二进制表示十进制中，二进制数字的最后一位所代表的数字为，也就是1. 因为二进制中只能一位一位的表示，也就是说，只有存在或不存在两种状态 那么，假设这个数为偶 阅读全文