既见君子

同济医学生的起落落落落人生记录

20160215简记

终于跟随着wyj的脚步慢吞吞的搞完所涉及的概率和期望问题,见识到了好多意想不到的巧妙算法,这里只是一个简要的总结,在论文里有写到一些,但是感觉在这一块一面补集转化用的还蛮多,分开考虑算贡献也很奇妙。唔为了以后复习还是简单的把题粘上来。

关于有环:

ZOJ3329 自环

HDU4035 Maze推公式把环神奇的弄没

BZOJ1417某次考试的题的弱化版,自环,用hash存状态

思考+推公式系列:

BZOJ1426这个似乎是期望套期望,直接求是比较困难的

BZOJ3093简直没想到可以O(1)搞

BZOJ3450 长度变为期望长度

BZOJ2551最后求答案的那个递推似懂非懂的

BZOJ1419好不容易遇到的简单的,就是滚个维

BZOJ2318关于博弈,先手后手一直昏乎乎的

补集转化:

BZOJ2698 算没被染白的概率

BZOJ3566 算没电的概率


很多思维非常独特,方法也觉得奇妙,好多题都是以后想起来也会觉得很赞的题,唔要开始状压dp了压压压说好的14号做完现在又延迟了,不能再慢吞吞了QAQ

这两天王迪讲课,感觉果然北大和清华的气质是不一样的。

但是上次上交的学长回来也是意气风发呢-

大概因为逐梦的少年都是极具魅力的吧。

评论(4)
热度(4)
©既见君子
Powered by LOFTER