摘要： /*二分+枚举枚举k会超时，枚举r还要优化，有可能会超64*/#include#include#define ll __int64#define inf 1000000000000#define ii 1000000000000000000ll endd,enddk,enddr;void upda... 阅读全文

摘要： 转载：http://yzmduncan.iteye.com/blog/1740520例：ZOJ3645题意：高斯消元模板题(浮点型)/**高斯消元求解线性方程组.*/#include #include #include #include #include using namespace std;//... 阅读全文

摘要： 线性独立：一组向量，如果其中的一个向量能用别的向量的线性组合的形式表示出来，则这组向量是线性相关的；否则向量组就是线性无关的。秩：在线性代数中，一个矩阵A的列秩是A的线性獨立的纵列的极大数目。类似地，行秩是A的线性獨立的横行的极大数目。矩阵的列秩和行秩总是相等的，因此它们可以简单地称作矩阵A的秩。通... 阅读全文

摘要： /*poj 2096第一道概率dp看别人的思路，不过总算理解为什么求期望从后往前了地址：http://blog.csdn.net/morgan_xww/article/details/6774708*/#include#include#define N 1100double dp[N][N];in... 阅读全文

摘要： #include"string.h"#include"stdio.h"#include"iostream"#include"queue"#include"stack"#define M 10009#define N 100009#include"stdlib.h"#include"math.h"#d... 阅读全文

摘要： 转载地址：http://blog.csdn.net/xdu_truth/article/details/8104721题意：题给出一个无向图和一个源点，让你求从这个点出发到某个点最大流的最小值。由最小割最大流定理，最全局最小割就可以了，但是因为我没有模版所以这题就悲剧了……之前找到了一个模版改半天没... 阅读全文

摘要： #include#include#include#define inf 0x3fffffff#define N 1100struct node {int l,r;}f[N];int ff[N];double d;int Min(int aa,int bb) {return aa>bb?bb:aa;}... 阅读全文

摘要： /*看别人的的思路搜索搜不出来我太挫了状态压缩枚举+好的位置*/#include#include#define N 20int lower[N];char s[N];int len;int judge(int deng,int l,int r) { int i,f1,f2;int sum1,sum... 阅读全文

摘要： 转载：http://blog.csdn.net/qinzhenhua100/article/details/39716851二种操作，一种更新结点值，一种更新路径值，最后输出更改后的结点值和路径值。对于区间[a,b]，区间的每个值加上c，可以用一个数组标记，ans[a]+=c,ans[b+1]-=c... 阅读全文

摘要： /*解：标记区间端点，按深度标记上+下-。然后用线段树维护求出最小的，再将它映射回来*/#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#includeusing namespa... 阅读全文