上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 120 下一页
摘要: 题意:给定一颗树,树上每个点通电概率为 $q[i]$%,每条边通电的概率为 $p[i]$%,求期望充入电的点的个数. 期望在任何时候都具有线性性,所以可以分别求每个点通电的概率(这种情况下期望=概率 $\times 1$ )然后累加. 然而,直接求通电的概率不是很好求,所以可以求不通电的概率,然后 阅读全文
posted @ 2019-11-04 19:52 EM-LGH 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 令 $f[i]$ 表示已经到达 $i$ 点,为了到大 $n$ 点还期望需要的时间,随便转移一下就行. 由于本题卡空间,要记得开滚动数组. #include <bits/stdc++.h> #define N 12000010 #define LL long long #define setIO(s) 阅读全文
posted @ 2019-11-04 16:59 EM-LGH 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 太累了,刷刷水~ code: #include <bits/stdc++.h> #define N 500005 #define LL long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; char str 阅读全文
posted @ 2019-11-02 16:25 EM-LGH 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题意: $mhy$ 住在一棵有 $n$ 个点的树的 $1$ 号结点上,每个结点上都有一个妹子。 $mhy$ 从自己家出发,去给每一个妹子都送一台电脑,每个妹子拿到电脑后就会开始安装 $zhx$ 牌杀毒软件,第 $i$ 个妹子安装时间为 $Ci$。 树上的每条边 $mhy$ 能且仅能走两次,每次耗费 阅读全文
posted @ 2019-11-02 15:35 EM-LGH 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 易得方程 $f[i]=max(f[j])+v[i]$,条件是 $t[i]<t[j]$ 且 $2t[j]-x[j]<=2t[i]-x[i]$ 且 $2t[j]+x[j]<=2t[i]+x[i]$ 一共有 3 个条件,但是你发现如果满足后面两个条件,自然满足第一个条件. 所以可以将问题转化为一个二位偏序 阅读全文
posted @ 2019-11-02 14:17 EM-LGH 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题意:支持插入/删除点 $(x,y)$,查询一个点右上方横坐标与之最接近的点坐标. 我们可以对于每一个操作过的横坐标都开一个 $set$,然后再开一个平衡树,维护每个横坐标上最大的纵坐标. 然后查询点 $(x,y)$ 时就在平衡树查一下第一个横坐标大于 $x$,且最大值大于 $y$ 的就行了. $s 阅读全文
posted @ 2019-11-01 20:53 EM-LGH 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 给定 $n<=10$ 个 $1$~$n$ 的排列,求这些排列的 $LCS$. 考虑两个排列怎么做:以第一个序列为基准,将第二个序列的元素按照该元素在第一个序列中出现位置重新编号. 然后,求一个 $LIS$ 即可. 现在是多个串,不妨也按照这个方法来做: 以第一个串为基准,其余串重新编号成该元素在第一 阅读全文
posted @ 2019-11-01 19:44 EM-LGH 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 并不是很难啊,把细节想好了再写就很轻松了~ code: 阅读全文
posted @ 2019-11-01 19:36 EM-LGH 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 考试的T3,拿暴力+剪枝卡过去了. 没想到 CF 上也能过 ~ code: 阅读全文
posted @ 2019-11-01 13:40 EM-LGH 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 期望dp水题~ 你发现每一次肯定是贪心走 2 步,(只走一步的话就可能出现环) 然后令 $f[i][j]$ 表示聪在 $i$,可在 $j$,且聪先手两个人碰上面的期望最小次数. 用记忆化搜索转移就行了. code: 阅读全文
posted @ 2019-10-31 20:44 EM-LGH 阅读(132) 评论(0) 推荐(0) 编辑
上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 120 下一页