随笔分类 -  倍增-倍增

FLOJ2005. 【Mogic WXH Round #17】请不要忘记我【长链剖分】【倍增】【贪心】
该文被密码保护。
posted @ 2019-01-07 22:29 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
FLOJ1940. 【lxs Contest #112】platform【后缀数组+倍增+二分】
该文被密码保护。
posted @ 2018-12-03 20:14 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
FLOJ1857. 【联考 Day7】树【倍增】【重构树】
该文被密码保护。
posted @ 2018-10-25 16:33 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
FLOJ1792. 【FC #2】咕【神奇的倍增】
该文被密码保护。
posted @ 2018-10-09 13:33 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
FLOJ877【WXHCoder Round #17】的【二分】【倍增】【凸包】【旋转卡壳】
该文被密码保护。
posted @ 2018-10-06 21:08 Dream_maker_yk 阅读(3) 评论(0) 推荐(0)
LOJ2325. 「清华集训 2017」小 Y 和恐怖的奴隶主【矩阵快速幂优化DP】【倍增优化】
摘要："LINK" 思路 首先是考虑怎么设计dp的状态 发现奴隶主的顺序没有影响，只有生命和个数有影响，所以就可以把每个生命值的奴隶主有多少压缩成状态就可以了 然后发现无论是什么时候一个状态到另一个状态的转移都是固定的方式 所以可以预处理转移矩阵用矩阵快速幂进行优化 但是如果在计算的时候暴力$状态^3$进 阅读全文
posted @ 2018-10-01 22:25 Dream_maker_yk 阅读(310) 评论(0) 推荐(0)
FLOJ1714. 【UESTC2018】Matrix 【倍增找规律】
该文被密码保护。
posted @ 2018-09-26 17:14 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
BZOJ4556 Tjoi2016&Heoi2016 字符串【后缀自动机+倍增+线段树合并】
摘要：Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给高富帅，走上人生巅峰。每个问题均有a,b,c,d四个参数， 阅读全文
posted @ 2018-09-24 23:16 Dream_maker_yk 阅读(331) 评论(0) 推荐(0)