摘要: 莫队,是一种算法,是国家队长莫涛发明的orz, 它是来解决什么问题的呢?~~划重点~~ 我们常常会遇到这样一类题:给你一个$[1,n]$的序列,每次查询$[l,r]$的一些信息(例如不同数的个数等),这个时候,我们就可以使用莫队来解决。 注意,莫队是一种离线算法。 我们考虑,当我们知道$[l1,r1 阅读全文
posted @ 2019-01-05 17:12 cmwqf 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 我们是在从后往前推 ,即我们是在用当前局推上一局 i:表示还有i次没打,a:表示上一局血量为1的还有多少个,b:2,c:3 f[i]中a,b,c考虑这一局和上一局比a,b,c的变化 double k=1/(1+a+b+c) //我们要转移状态选择每一个人物的概率(因为有一个英雄,所以+1) int 阅读全文
posted @ 2019-01-05 11:27 cmwqf 阅读(110) 评论(0) 推荐(0) 编辑