Mys_C_K的博客

吾自撷高山之月色,独随足落处往行。

[学习笔记]概率与期望dp做题总结

之前做的一些就不记录了,只记录现在开始做的一些题。 T0. 入门题 给一个有向无环图,每次等概率走某一条边,求从1走到n的边权和的期望。 做法1,直接设dp[x]表示答案,转移显然。 做法2,考虑从定义入手分析出一种做法。期望的定义是E=sigma Pi*Wi,就是Wi出现的概率乘上他自己...

2017-10-25 14:25:37

阅读数:331

评论数:0

noip前的一次校内模拟的一个组合题

题目大意,有一个n*n的网格,每行每列放恰好1个3,要么放恰好1个1和1个2,并且至少m行放了一个3.求方案数。 题解,考虑将至少这个问题转化,对于t>=m, 求恰好t行放了3的方案数。这等价于先从n行中选出t行来,然后再选出t列做排列。 然后相当于剩下n-t行/列。然后剩下的问题就是对...

2017-10-20 19:30:52

阅读数:164

评论数:0

Codeforces 875E Delivery Club 妙哉!

题目链接:传送门 题目大意:给定n, s1, s2和数轴上n个点{a_n},编号1~n,要求给一开始分别在s1和s2的两个人分配任务,使得每个点按照 编号顺序 被恰好一个人访问,并且使得任意时刻两个人的距离的最大值最小。n 题解:显然这个东西摆明了是要二分答案,然后,不难发现二分出来的...

2017-10-18 14:23:27

阅读数:272

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭