L_0_Forever_LF的专栏

曾是一个OIer

CodePlus3月月赛 博弈论与概率统计

求n+m局游戏恰好赢了n局的游戏的期望得分 记胜为+1,负为-1 期望得分可以用每种序列的得分*该种序列出现概率求和,最后再除以恰好出现n个1的概率 由此可以发现每种序列出现概率是相同的,就是说这个p并没有什么用 记 prei=∑ij=1ai&nb...

2018-03-05 16:15:56

阅读数:311

评论数:0

BZOJ2822: [AHOI2012]树屋阶梯

Catalan数,质因数分解后高精乘单精code:#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath&...

2017-04-26 22:01:57

阅读数:695

评论数:0

BZOJ1485: [HNOI2009]有趣的数列

考虑将数列分成奇数项数列和偶数项数列,将2n2n个数从大到小往两个数列里放这样可以满足两个数列都是递增的 那么只要第一个数列不是满的,任何时候都可以放数进去,而第二个数列放数进去时要满足与当前项对应的第一个数列的那一项已经放了数,这样才能满足对应的奇数项小于偶数项 那么只要计算这种放法下的方案...

2016-11-20 20:48:00

阅读数:644

评论数:0

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