- 博客(2)
- 收藏
- 关注
RSS订阅原创 Luogu 2059 [JLOI2013]卡牌游戏（概率dp）
传送门 题意：N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡片将会被放回卡牌堆里并重新洗牌。被处决的人按顺时针的下一个人将会作为下一轮的庄家。那么经过N-1轮后最后只会剩下一个人，即为本次游戏的胜者。现在你预先知道了总共有M张卡片，也知道每张卡片上的数字。现在你需要确定每个玩家胜
2020-05-29 18:07:44
247
原创 hdu 5950/UVALive 7614（矩阵快速幂）（2016沈阳区域赛T3）
传送门 题意：给出F[1], F[2]。求递推式F[n]=F[n-1]+2*F[n-2]+n^4的第n项（对2147493647取余）。 数据范围：n, F[1], F[2]<2^31 题解：如果没有n^4，既然n超出了直接地推的范围，那比较容易看出用矩阵快速幂加速递推。然而这个单独的n^4直接给人整懵了，所以考虑把这一项也考虑划入递推的范围。想了半天不知道2x2或者3x3的矩阵可以咋整，只好从别的大佬的神仙操作里取经，搞一个7x7的矩阵。通过二项式定理，用(n-1)的4，3，2，1，0次方来推
2020-05-29 13:59:02
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人