摘要：【题目描述】 一 个 n 的 全 排 列 A[i] 是 单 峰 的 ， 当 且 仅 当 存 在 某 个 x 使 得A[1]<A[2]<...<A[x]>A[x+1]>...> A[n]。例如，对于 9 的全排列，125798643 是一个单峰排列，123456789 也是一个单峰排列，但 35629 阅读全文

摘要：花费了好长时间，终于刷掉了这道题。 题目在这里（洛谷） （信息学奥赛一本通） 嗯，没错，这是一道快速幂的题，不会快速幂点这里 好现在开始分析，这道题用小学奥数的思想就可以想到，直接算有多少种可能比较难，所以就算出所有的情况再减去不越狱的情况，就是越狱的情况了。所有情况就是mn，不发生的情况就是m*( 阅读全文

摘要：首先，顾名思义，快速幂就是快速的幂 不过可能有人晓得从math里头的pow（a，b），不过，这样的快速幂是没有灵魂的，我们要自己敲代码。 自己手敲幂，最简单的方法。代码如下 这个比较基础的方法，的时间复杂度当然要比快速幂慢很多了，所以，我们要尝试降低时间复杂度。 开始前，不了解二进制和位运算符的请先 阅读全文

摘要：最近，准备学数学基础，so我觉得了解一下二进制和位运算符是很有用的。 二进制 先看看度娘怎么说 二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现。当前的计算机系统使用的基 阅读全文