随笔分类 -  算法 - 倍增

摘要:bzoj4773 负环。 倍增+矩阵 阅读全文
posted @ 2019-09-29 21:03 hankeke303 阅读(218) 评论(0) 推荐(0) 编辑
摘要:BZOJ4386 [POI2015]Wycieczki。 矩阵+倍增 阅读全文
posted @ 2019-09-09 23:41 hankeke303 阅读(173) 评论(0) 推荐(0) 编辑
摘要:BZOJ2280 [Poi2011]Plot。 二分+倍增+最小圆覆盖 阅读全文
posted @ 2019-09-09 17:11 hankeke303 阅读(193) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #518 (Div. 1) Computer Gam。 倍增+矩阵快速幂 阅读全文
posted @ 2019-09-02 20:45 hankeke303 阅读(170) 评论(0) 推荐(0) 编辑
摘要:"题面" 首先可以写一个暴力dp的式子,非常经典的树形dp $dp[i][0]$表示$i$这个点没有驻军,$dp[i][1]$就是有驻军,$j$是$i$的孩子。那么显然: $$ \begin{align } dp[i][0]&=dp[j][1]\\ dp[i][1]&=\min\{dp[j][0], 阅读全文
posted @ 2018-11-30 16:56 hankeke303 阅读(159) 评论(0) 推荐(0) 编辑
摘要:题目描述 有一天,牛牛找到了一个巨大的洞穴。洞穴可以描述成一个有向图,一共有$N$个节点(从$1$到$N$编号)和$M$条长度为$1$的有向边,每条边从某一个节点$u$连向另一个节点$v$($u$可能等于$v$)。 为了更好的探索洞穴,牛牛向你提出了$Q$个问题,每个问题给定两个节点$a,b$以及一 阅读全文
posted @ 2018-10-28 19:09 hankeke303 阅读(214) 评论(0) 推荐(0) 编辑
摘要:题目描述 有一张 n 个点 m 条边的有向图,每条边上都带有一个字符,字符用一个数字表示。 求以每个点为起点的最长路,输出走过的边的字符构成的字符串的字典序最小的方案。 为了方便,你需要这样输出方案: 如果最长路无限长,则输出 否则假设方案走过的边的字符依次为 w1,w2,..wk ,输出 %20% 阅读全文
posted @ 2018-10-22 19:00 hankeke303 阅读(175) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示