master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k次方和，而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil 并不会这么复杂的操作，你能帮他解决吗？ master 对树上的求 ...
分类：
其他好文 时间：
2019-08-18 17:28:36
阅读次数：
75
在前面的博客中，使用的像素格式都是16bpp，24bpp（24bpp实际实际上就是32bpp）？如果想使用8bpp时，就需要使用调色板。 在以前的博客中，曾经说过，在framebuffer中如果每个像素用8bpp表示，这8bpp怎么转换成lcd需要的16bpp的数据，需要引入一个调色板。 2的8次方 ...
分类：
其他好文 时间：
2019-08-18 15:29:01
阅读次数：
107
我真是个垃圾，滚回去刷普及组了 1>快速幂+模运算 我好垃圾啊，水题随便一写就是一小时，难过 2>幂次方 分解成二进制数 3>CDQ求逆序对数 ...
分类：
其他好文 时间：
2019-08-17 14:53:52
阅读次数：
65
描述 给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 输入: 16输出: true示例 2: 输入: 5输出: false 进阶：你能不使用循环或者递归来完成本题吗？ 解析 32位数如果是4的幂，那么只有奇数位有且只有一个1，偶数位都是0。判断条件为： ...
分类：
其他好文 时间：
2019-08-16 23:16:48
阅读次数：
207
题目详情 求 a 的 b 次方对 p 取模的值。 输入格式 三个整数 a,b,p在同一行用空格隔开。 输出格式 输出一个整数，表示a^b mod p的值。 数据范围 0≤a,b,p≤10^9 输入样例： 输出样例： ...
分类：
其他好文 时间：
2019-08-12 23:34:38
阅读次数：
184
binary to Text ecoding是指将二进制数据转换成可打印的符号 如果传输channel 不允许二进制数据(如email) 一般使用Base64 ASCII 标准使用128位来表示字母数字和控制字符。(0~127) 一个字节(2的8次方)有256种组合, 包含了机器可执行代码的文件和非 ...
分类：
其他好文 时间：
2019-08-11 23:17:59
阅读次数：
81
////712的n次方，结果后三位为696，满足这个条件的n的个数为多少？（0 < n < 24767）//这是一个典型的模幂算法问题，下面证明 : (a * b) % n = [(a % n) * (b % n)] % n (把*换成 + 也成立)// 设 a = k1*n + r1, b = k ...
分类：
编程语言 时间：
2019-08-11 15:26:00
阅读次数：
77
题目 状压DP 设 f[i] 表示状态为 i 时的最大概率 那么很明显，f的转移为 但是如果我们这样做就要枚举i，j，k，时间会炸 所以要找优化的方法 认真观察，会发现其实k可以与处理出来 设两个数组，cnt[i]，log[i] log[i]表示i是2的几次方（向下取整） cnt[i]状态为i时的k ...
分类：
其他好文 时间：
2019-08-10 21:49:39
阅读次数：
141
1、题目描述： 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 2、思路： 因为2的幂词方的二进制数只有一个1 ...
分类：
其他好文 时间：
2019-08-10 17:43:35
阅读次数：
119
IP我们先来了解一下3类常用的ＩＰ A类IP段 0.0.0.0 到127.255.255.255 B类IP段 128.0.0.0 到191.255.255.255 C类IP段 192.0.0.0 到223.255.255.255 计算可用IP个数？将子网掩码转换成二进制，进行计算，如下： 255.0 ...
分类：
其他好文 时间：
2019-08-10 12:18:49
阅读次数：
127
