点击打开链接
题意：给一个树，三种操作，一个是将第I条边的权值改变，一个是将u到v的所有边的权值取反，一个是询问u到v的路径中边的最大值
思路：和模版的树链剖分没什么区别，这题唯一的坑点就是线段树的懒惰标记，只要有更新操作或者查询操作就都要pushdown()，然后改权值的比较简单，单点更新，而区间取反我们可以用两个数组直接模拟，一个最大值的，一个区间最小值的，然后一旦取反了，就将最大值改为负...
分类：
其他好文 时间：
2016-07-11 17:19:59
阅读次数：
278
find -type：以文件类型查找 -name：以文件名查找 ！ 取反 sed命令实战： sed -n “2p” oldboy.txt 打印第二行 sed -n "1,2p" oldboy.txt 打印第一、二行 将ddd替换成oldboy打印：sed ‘s#ddd#oldboy#g’ oldbo ...
分类：
其他好文 时间：
2016-07-11 10:30:17
阅读次数：
81
省队集训看着台上的老师讲了一上午的莫比乌斯反演，整个人都是懵的，因为我看不清黑板和投影！！！ 回家后本来想晚上自学完的，却奈何自己是个拖延症患者，只敲了μ函数(说多了都是泪QAQ) 代码的思路如下： 1.算质因数个数时因为有将1算上，所以每次都需要将符号取反； 2.为什么这样做能算出μ(a)=0呢？ ...
分类：
其他好文 时间：
2016-07-07 23:55:05
阅读次数：
416
在图形学中，计算光照模型时，经常需要求取反射向量，一般的shader函数库都提供计算反射向量的方法，下面介绍一下如何手动计算反射向量。
给定入射光线向量I和平面法向量N，求反射向量R，如下图。为了方便计算，这里假定I和N都是单位向量（模为1，编程时可先将I和N单位化）...
分类：
其他好文 时间：
2016-07-06 15:18:24
阅读次数：
175
dp. 用f[i][j]表示长度为i，开头数为[1,j]的第一位下降的序列个数。 f[i][j]=f[i][j-1]+f[i-1][i-j]。 f[i-1][i-j]可以表示长度为i-1,开头数为[1,j-1]的第一位上升的序列个数。(各位取反以后，俩者一一对应，所以值相同） 要使用滚动数组。 好像... ...
分类：
其他好文 时间：
2016-07-02 01:47:20
阅读次数：
192
感叹号要写在-d的前面才行，而且要用空格隔开。 ...
分类：
其他好文 时间：
2016-06-25 17:52:11
阅读次数：
1865
概念： 序列化（Serialization）：将对象的状态信息转换为可以存储或可以通过网络传输的过程，传输的格式可以是JSON，XML等。反序列化就是从存储区域（JSON，XML）读取反序列化对象的状态，重新创建该对象。 JSON（Java Script Object Notation）：一种轻量级 ...
分类：
编程语言 时间：
2016-06-25 17:47:20
阅读次数：
227
对于补码一直只知道应用方法，就是正数的补码是其本身，负数的补码是其对应正数的每一位取反后加一，这样减法操作就可以用加法来实现。但是一直不太明了其原理，今天就来掰开揉碎了聊一下。 补码源自于数学上补数的概念和方法，所以理解补码必须先理解补数。 补数 补数（radix comletment）的定义：有一 ...
分类：
其他好文 时间：
2016-06-21 01:11:01
阅读次数：
301
思路:看到这题，就感觉是一道很熟悉的题目: http://www.cnblogs.com/qzqzgfy/p/5535821.html 只不过这题的K最多可以到N，而且边权不再只是1，考试的时候yy了一下做法: 找k次直径，第一次把边取反，要是第二次再取到同样的边，那就把它变成0，毕竟每条边只经过2 ...
分类：
其他好文 时间：
2016-06-15 20:48:35
阅读次数：
351
WHERE子句中AND和OR优先级是AND高，任何时候使用AND和OR操作的WHERE子句都应该使用圆括号明确地分组操作符。 BETWEEN操作包括边界。 IN操纵符完成的工作与多个OR操作符相当。 NOT关键字可以对IN,BETWEEN,EXISTS子句取反。 通配符功能强，代价高。在WHERE语 ...
分类：
数据库 时间：
2016-06-13 13:31:17
阅读次数：
169
