_随心所欲_

摘要： 动态规划，主要是用单调性求区间的最小期望。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define MAX 100410 #define inf 1q;14 struct node15 {16 int x;17 double p;18 }an[MAX];19 void init(int m)20 {21 int i,j;22 for(i=0;i::iterator it=q.begin();it!=q.end();... 阅读全文

摘要： 思路：将点按值从小到大排序，询问按h从小到大排序。在建立线段树，按h的大小更新树并得到该次查询的结果！代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define MAX 100005 8 #define I(x) scanf("%d",&x) 9 #define lson step>1;38 built(lson,l,m);39 built(rson,m+1,r);40 }41 void update(int step,int pos)42 {43 T[st 阅读全文

摘要： 高斯消元求期望！！将n时间点构成2*(n-1)的环,每一点的期望值为dp[i]=dp[i+1]*p1+dp[i+2]*p2+……+dp[i+m]*pm+1.这样就可以多个方程，利用高斯消元求解。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define MAX 200 10 #define eps 1e-8 11 using namespace std; 12 double p[MAX],a[MAX][MAX],ans[MAX];... 阅读全文