题面 首先发现：一个数最多会出现1次； 然后深入推出：一个数不会既用它又用它的相反数； 这样就可以依次考虑每一位了: 如果所有的数都不含有这一位,那么就直接把所有的数除以2 如果含有，那么就减去这一位的数，再除以2； 2 当含有的时候搜索就可以了； 注意需通过去重来优化dfs，否则会TLE掉； ...
分类：
其他好文 时间：
2019-10-23 19:47:45
阅读次数：
52
题目：求x的n次方 注： 如果n为0，直接返回1； 如果n小于0，则n取相反数求-n次幂之后，取倒数； 如果n大于0，采用分治的方法，如果n为奇数，转为n-1次方乘以x，如果n为偶数，计算x1/2，然后平方。 ...
分类：
其他好文 时间：
2019-08-18 21:31:24
阅读次数：
72
题意：给N个数，然后给出N个数对应的数值，然后对叶子结点进行add,sub,query操作 输入end时即寻问结束 思路：对于RMQ问题当然使用线段树比较方便，同时这道题也是最简单的线段树（因为只对叶子结点进行修改，而没有对区间进行修改）对结点进行sub（减）操作即使 加入一个相反数 完整题解： 别 ...
分类：
其他好文 时间：
2019-07-24 11:48:55
阅读次数：
104
P4878 [USACO05DEC] 布局 #10090. 「一本通 3.4 练习 2」布局 Layout 好像大家都打的最短路 懒得想了 打的最长路 然后因为我瞎建边 所以最后输出得输出其相反数 ...
分类：
其他好文 时间：
2019-07-19 22:28:03
阅读次数：
127
性质一： 行列式与它的转置行列式相等 性质二 交换行列式的两行，行列式取相反数 性质三 行列式的某一行的所有元素都乘以同一数k，等于用数k乘此行列式 性质四 行列式如果有两行元素成比例，则此行列式等于零 性质五 若行列式的某一行每一个元素都可以由两个数相加得到，则这个行列式是对应两个行列式的和。 举 ...
分类：
编程语言 时间：
2019-04-04 20:26:17
阅读次数：
1138
【题面】 有一棵n个点的树，边按照1~n 1标号，每条边拥有一个边权 现在有 m 次操作，每次操作为如下三种之一： . 1 x y：边x的权值改为y . 2 x y：将点x到点y路径上的所有边权值变成相反数 . 3 x y：查询点x到点y路径上的最大边权 第一行为两个整数n，m，表示序列长度和操作次 ...
分类：
其他好文 时间：
2019-02-16 20:50:23
阅读次数：
170
将前两组求和n^2sort，后两个组枚举二分（upper lower）每个数字的相反数，求和 include include include include include include include include include include include include include ...
分类：
其他好文 时间：
2019-02-14 20:24:56
阅读次数：
192
本博客主要讲解 1、BigInteger 2、BigDecimal 在BigInteger类中封装了多种操作，除了基本的加、减、乘、除操作之外，还提供了绝对值、相反数、最大公约数以及判断是否为质数等操作。 当使用BigInteger类时，可以实例化一个BigInteger对象，并自动调用相应的构造函 ...
分类：
其他好文 时间：
2019-01-31 17:06:23
阅读次数：
178
memset(a,127,sizeof(a)); 即得到无穷大。 memset(a,128,sizeof(a)); 即得到无穷小，与上述的值互为相反数。 memset(a,60,sizeof(a)); 即近似为第一个式子的数值的一半。 memset(a,0,sizeof(a));赋值0 memset... ...
分类：
其他好文 时间：
2019-01-20 17:32:53
阅读次数：
323
题目描述 题解： 最大费用流。 每个点向后面不小于它的点建一条容量为$1$，费用$-1$的边。 $S$向所有点建容量为$1$的入边（费用为$-1$），所有点向$T$建容量为$1$的出边（费用为$0$）。 然后最大费用流。 由于第一次得到的通路是费用最小的，这个费用的相反数就是问题一的答案。 然后继续 ...
分类：
其他好文 时间：
2019-01-11 20:16:54
阅读次数：
196
