树链剖分若不会的话可自行学习一下. 前两种操作是线性变换,模$2^{64}$可将线段树全部用unsigned long long 保存,另其自然溢出. 而取反操作比较不能直接处理,因为其模$2^{64}$的特殊性,可将其转化为线性变换. 显然 $$ x\equiv (2^{64} 1) x (mod ...
分类：
其他好文 时间：
2018-09-15 18:46:50
阅读次数：
268
ip头部校验和： 可以按16位整数一个一个加起来，再加进位，然后取反； 或按照定义表述：按16位整数一个一个取反，相加，再加进位。 ...
分类：
其他好文 时间：
2018-09-14 21:38:53
阅读次数：
134
给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。 注意: 示例 1: 示例 2: ...
分类：
编程语言 时间：
2018-09-14 16:18:02
阅读次数：
137
其功能是循环从输入流读入m和n，直到遇到EOF，有如下关系： while (~scanf("%d %d", &m, &n)) ? while (scanf("%d %d", &m, &n)!=EOF) scanf()函数返回成功赋值的数据项数，如果出错就会返回0，如果检测到文件结尾则会返回EOF（一 ...
分类：
其他好文 时间：
2018-09-14 12:42:52
阅读次数：
190
了解算术逻辑单元前需要先了解下晶体管，如下图，晶体管有N型和P型两种，有源（Source），漏（Drain），门（组成） 好比水龙头的结构，一种是向上提水龙头，水路导通，一种是向下压水龙头，水路导通，而C型则是这两种的互补型晶体管 逻辑门比较简单，类似数学中的或且非，只是多了一种异或，这个很好理解不 ...
分类：
其他好文 时间：
2018-09-12 17:04:34
阅读次数：
176
前言：在 分析轮子（二）- << ，>>，>> （左移、右移、无符号右移）的时候发现十进制数转二进制数的时候，负数的位数是够的，比如：负整数 -15 的二进制表示是：11111111111111111111111111110001 ，但是 正整数 15 的二进制表示是：1111，抱着好奇心，我看了一 ...
分类：
其他好文 时间：
2018-09-08 22:29:20
阅读次数：
173
A 留坑 B 每个2操作等价于把第一个球放到末尾(P-1)然后其他所有球的位置前移一位，用set维护即可 C 留坑 D 1. 把回头边去掉 2. 在八边形上走大于5步的取反向路径 如果成环，不断做上面两个操作一定能消没 E 留坑 F 留坑 G 留坑 H 考虑bins[x]代表二进制被x包含的几个物品 ...
一、图像求反 clear all;clc;a=imread('pout.tif'); % 图像取反第一种方法f=255-a; %图像取反第二种方法img=imadjust(a,[0,1],[1,0]); %图像取反第三种方法g=imcomplement(a); 二、通过imadjust函数对图像亮度 ...
分类：
其他好文 时间：
2018-09-04 00:14:40
阅读次数：
179
模块 一个py文件就是一个模块模块一共三种：1.python标准库 2.第三方模块 3.应用程序自定义模块 import：1.执行对应文件 2.引入变量名if__name__="__main__": #1.用于被调用文件测试 2.防止主程序被调用 time模块 常用命令 时间模块 random模块 ...
分类：
编程语言 时间：
2018-09-03 22:31:32
阅读次数：
239
6.15if语法：if(condition){…}应用场景：server段location段常见的condition变量名（变量值为空串，或者以“0”开始，则为false,其他的均为true）以变量为操作数构成的比较表达式（可使用=，！=类似的比较操作符进行测试）正则表达式的模式匹配操作~：区分大小写的模式匹配检查~：不区分大小写的模式匹配检查！~和！~：对上面两种测试取反测试指定路径为文件的可能
分类：
系统相关 时间：
2018-09-03 21:37:38
阅读次数：
263
