题目大意：给定一个序列，给定一个长度为n的序列，维护三种操作：
区间加
区间变为相反数
求某个区间内任取c个不同的数乘积的所有方案之和对P的模
比如说a b c三个数中取两个 就是ab+ac+bc
这题显然是用线段树来维护下- -
我们用一个0~20的数组a来记录某个区间的信息，其中a[i]表示区间内取i个数的乘积之和
区间合并就是a[i]=Σb[j]*c[i-j] 这个很好理解...
分类：
其他好文 时间：
2015-02-28 18:42:53
阅读次数：
168
题意 从4个n元集中各挑出一个数 使它们的和为零有多少种方法
直接n^4枚举肯定会超时的 可以把两个集合的元素和放在数组里 然后排序 枚举另外两个集合中两元素和 看数组中是否有其相反数就行了 复杂度为n^2*logn
#include
#define l(i) lower_bound(s,s+m,i)
#define u(i) upper_bound(s,s+m,i)
using...
分类：
其他好文 时间：
2015-01-29 12:47:43
阅读次数：
196
题目链接：http://poj.org/problem?id=3237题目大意：指定一颗树上有3个操作：1）询问操作,询问a点和b点之间的路径上最长的那条边的长度（即最大值）；2）取反操作，将a点和b点之间的路径权值都取相反数；3）变化操作，把某条边的权值变成指定的值。分析：树链剖分，线段树维护好区...
分类：
其他好文 时间：
2015-01-22 23:03:09
阅读次数：
199
补码：补码又称为二补数，就是就是将该数字作比特反相运算（即一补数或反码），再将结果加 1，一个负数可以由其相反数的补码来表示。补码的好处在于：两数之间的减法亦可表示为一个数与另一数补码之间的加法，从而只需使用加法电路和二补数电路即可完成各种有符号数的加减法。e.g：有0011(3)和1111(-1)...
分类：
编程语言 时间：
2015-01-12 23:48:17
阅读次数：
365
Scala 运行于JVM之上，拥有海量类库和工具，兼顾函数式编程和面向对象。在Scala中， 解释器就是我们喜欢的REPL，变量或者函数的类型总是写在变量或函数的后面（与java相反），数值类型的转换通过方法而不是强制类型转换，仅当同一行代码存在多条语句时才需要用分号隔开。scala 允许自定义操作符，注意有分寸地使用，在使用scala.开头的包时，可以省去scala前缀。scala没有静态方法，...
分类：
其他好文 时间：
2014-12-27 11:25:53
阅读次数：
151
题解：刚开始看见，这不大水题，选出重心然后每条链看一下是不是平衡，乘法原理搞一下码完之后居然没过样例，然后发现不一定以该店为剖分点。。。那我们就记录一下链上两种颜色的差，然后取相反数是合法的开心写完交上去又WA然后发现不一定颜色整体平衡就可以找出剖分点，比如aaaabbbb。。。这时候发现我们只要a...
分类：
其他好文 时间：
2014-12-20 10:27:10
阅读次数：
200
今天算是我的开始吧，正式加入C语言、C++编程这个长跑的队伍。加入这个行列的原因也很简单，每次通过短小的程序解决一个问题时，那感觉还是自豪感爆棚啊！小小代码，有时很短，包含的逻辑思维却很丰富，很巧妙！分享一下昨天总结的一些代码和经验：原题1：见图片我的程序（正解）：/* 草滩小王子的相反数 ...
分类：
其他好文 时间：
2014-12-01 06:27:07
阅读次数：
204
题目大意：你有N个开区间，每个区间有个重量wi，你要选择一些区间，使得满足：每个点被不超过K个区间覆盖的前提下，重量最大思路：感觉是很好想的费用流，把每个区间首尾相连，费用为该区间的重量的相反数（由于要最大，所以是求最大费用最大流），容量为1，至于不超过K的限制，只要从源点到第一个点的流量为K就行，...
分类：
其他好文 时间：
2014-11-29 17:20:06
阅读次数：
164
题意：
change，把第i条边权值改成v
negate，把a到b路径上所有权值取相反数（*(-1)）
query，询问a到b路径上所有权值的最大值
树链剖分。
以前一直不会，但是我恶补LCT了，所以先学一下。
对于现在的水平来说，树剖太水了，自己翻资料吧，我只提供一个还算不错的代码。
扒代码的时候可以用我的这个。
附rand和pai。
代码：
#inc...
分类：
其他好文 时间：
2014-11-24 11:56:21
阅读次数：
223
1、abs：
返回绝对值参数可以是：负数、正数、浮点数或者长整形语法：abs(number)
（1）任何有理数的绝对值都是大于或等于0的数，这是绝对值的非负性。 （2）绝对值等于0的数只有一个，就是0。
（3）绝对值等于同一个正数的数有两个，这两个数互为相反数或相等。
（4）互为相反数的两个数的绝对...
分类：
其他好文 时间：
2014-11-24 11:45:19
阅读次数：
209
