操作0、1：区间赋值 操作2：区间异或 操作3：区间求和 操作4：区间最长连续段 我们用线段树打lazy标记的方式维护：某段区间从左向右和从右向左延伸的0和1的长度、某段区间内0和1的最长长度、区间和。 然后分类讨论pushdown与pushup即可 cpp include"cstdio" incl ...
分类：
其他好文 时间：
2019-01-01 21:43:43
阅读次数：
186
楔子最近一个项目，需要绘制双线的效果，双线效果表示的是轨道（类似铁轨之类的），如下图所示：负责这块功能开发的小伙，姑且称之为L吧，最开始是通过数学计算的方式来实现这种双线，也就是在原来的路径的基础上，计算出两条路径。但是这个过程的计算算挺复杂，而是最终实现的效果很耗性能，性能损耗估计主要在于路径的计算上。优化技巧后来他找到我来看这个问题，我在分析了项目背景的情况下，给予了一个简单的绘制技巧，就是先
分类：
其他好文 时间：
2018-12-21 13:20:30
阅读次数：
197
常用方法 hash(key) 该方法中返回的值是将得到的hash值(传入的值的hashCode方法)的高16位与低16位进行异或操作。这样做的目的在于减少hash之间的碰撞。具体可看这篇： "为什么hash将高16位与低16位进行异或操作" V put(K key, V value) 参数： has ...
分类：
其他好文 时间：
2018-11-06 17:50:18
阅读次数：
289
题目分析： 这种题目显然可以先考虑哪些无解。我们发现我们不考虑操作次数的时候，我们可以选择连续的三个进行异或操作。 这样我们总能使得一个序列转化为$000...000xy$的形式。换句话说，对于$000...0001$,$000...0010$,$000...0011$考虑无解条件即可。 这时候写一 ...
分类：
其他好文 时间：
2018-10-27 00:10:33
阅读次数：
317
CMP A,B 比较A与B其中A与B可以是寄存器或内存地址，也可同时是两个寄存器，但不能同都是内存地址。这个指令太长见了，许多明码比较的软件，就用这个指令。 MOV A,B 把B的值送给A其中，A与B可是寄存器或内存地址，也可同时是两个寄存器，但不能同都是内存地址。 Xor a,a异或操作，主要是用 ...
分类：
其他好文 时间：
2018-10-04 11:24:29
阅读次数：
194
一：神经网络 技术起源于上世纪五、六十年代，当时叫感知机（perceptron），包含有输入层、输出层和一个隐藏层。输入的特征向量通过隐藏层变换到达输出层，由输出层得到分类结果。但早期的单层感知机存在一个严重的问题——它对稍微复杂一些的函数都无能为力（如异或操作）。直到上世纪八十年代才被Hition ...
分类：
其他好文 时间：
2018-09-15 16:39:45
阅读次数：
184
好久没写过博客了.... 本题还是挺有趣的(很水的最短路) 关键在于怎么优化这$n^2$条连边 通常，我们希望用一些边来替代一条边从而减小边集 那么，注意到异或操作可以拆分成按位运算，因此我们只需考虑$i$和每一位异或的结果连边即可 由于我们由$i$转移到$j$时，有可能中间节点$i ^ t$是比$ ...
分类：
其他好文 时间：
2018-09-14 22:57:24
阅读次数：
200
题目链接 题意 : 中文题、点链接 分析 : 前置技能是 SG 函数、NIM博弈变形 每次可取石子是约数的情况下、那么就要打出 SG 函数 才可以去通过异或操作判断一个局面的胜负 打 SG 函数的时候、由于 N 很大 所以不能使用递归的方式打表、会爆栈 还有要预处理每个数的约数 打出 SG 函数之后 ...
分类：
其他好文 时间：
2018-09-07 20:14:18
阅读次数：
179
