DZY has a sequence a, consisting of
n integers.
We'll call a sequence ai,?ai?+?1,?...,?aj
(1?≤?i?≤?j?≤?n) a subsegment of the sequence
a. The value (j?-?i?+?1) denotes the length of the subsegmen...
分类：
其他好文 时间：
2014-09-16 15:57:40
阅读次数：
248
硬链接：通过索引节点（inode）进行的链接的链接。ln原文件目标文件软连接：（符号链接）相当于windows里面的快捷文件。ln-s原文件目标文件总结：ll-i可以看文件的inode。可以发现硬链接文件和原文件inode号相同，与软连接的inode号不同。ln不能为目录创建硬链接，但ln-s可以为..
分类：
其他好文 时间：
2014-09-16 02:47:40
阅读次数：
178
题目链接：点击打开链接
题意：白书P370
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
const int MAXN = 100010;//点数的最大值
const int MAXM = 400010;//边数的最大值
#define N M...
分类：
其他好文 时间：
2014-09-16 00:27:09
阅读次数：
241
每个数想要得到最大的异或值，就肯定是在二进制上是互补的，所以暴力找出互补的数。
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
int a[110000];
int n;
int link[110000];
int bit(int n)
{
...
分类：
其他好文 时间：
2014-09-15 17:45:49
阅读次数：
197
HDU 5015 233 Matrix
题目链接
思路：矩阵快速幂，观察没一列，第一个和为左边加最上面，第二个可以拆为左边2个加最上面，第三个可以拆为为左边3个加最上面，这样其实只要把每一列和每一列右边那列的233构造出一个矩阵，进行矩阵快速幂即可
代码：
#include
#include
typedef long long ll;
const int N = 15...
分类：
其他好文 时间：
2014-09-15 10:07:38
阅读次数：
147
呵呵
#include
#include
#include
#include
typedef long long ll;
using namespace std;
const int N = 5 * 10000 + 5;
int xval[N], dep;
int n, a[N], pre[N];
ll d[N];
int pos[300], dd;
void work() {
d...
分类：
其他好文 时间：
2014-09-14 20:49:28
阅读次数：
211
行列式的每一项乘积都是由行列式位于不同行且不同列的数构成的所以一共的n!项a1j1a2j2a3j3…anjn其中1--->n表示来自第几行，而j1j2j3…jn表示1,2,3的一个排列(列数的排列)当j1j2j3…jn为偶排列时，对应的项取正号，为奇排列时，对应的项取负号
分类：
其他好文 时间：
2014-09-14 20:36:37
阅读次数：
182
利用线段树在nlogn的时间复杂度内求一段数的逆序。
由于给的序列是由0 ~ n -1组成的，求出初始的逆序之后可以递推出移动之后的逆序数。
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 5555;
int tree[maxn << 2];
int ...
分类：
其他好文 时间：
2014-09-13 21:35:25
阅读次数：
252
利用x#include #include #include #include #define LL __int64using namespace std;const LL N=10000005;bool isprime[N];int pme[N],np;void initial(){ memset(...
分类：
其他好文 时间：
2014-09-13 21:17:55
阅读次数：
186
依次枚举每个不能走过的点，DP递推下一步情况，求出所有其他点的概率之和即为这个点不会被走过的概率。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define inf 1<<29
using namespace std...
分类：
其他好文 时间：
2014-09-13 20:11:25
阅读次数：
225
