![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
文章平均质量分 83
Faithfully__xly
这个作者很懒,什么都没留下…
展开
-
0731-倍增+并查集-BZOJ4569-萌萌哒
传送门 4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...S r2完全相同。比如n=6时,某限制条件l1=1,r1...原创 2018-07-31 14:22:14 · 202 阅读 · 0 评论 -
1028 - Kruskal重构树+Dfs序+ 树上倍增 - 「BZOJ3551」[ONTAK2010] Peaks加强版
ff原创 2018-10-28 21:31:44 · 169 阅读 · 0 评论 -
矩阵快速幂优化dp -E. A Trance of Nightfall(CodeForces989)
传送门 Analysis 好题啊,不会做的都是好题,emmm dzyo说这道题不是一眼dp吗。。。。。(好吧好吧,那就假设我们知道这道题可以dp搞了,反正我不知道) 由问题:“求连续移动mi步,最后到达ti的最大概率是多少” 可知 我们可以定义状态Ai,u,vA_{i,u,v}Ai,u,v表示从 u 走 i 步到达 v 的概率是多少 最后我们的目标就是max(Ami,x,ti)max (A_{...原创 2018-11-08 20:00:04 · 327 阅读 · 0 评论