DP - 随笔分类(第7页) - Dream_maker_yk

BZOJ3141 Hnoi2013 游走【概率DP】【高斯消元】*

摘要：BZOJ3141 Hnoi2013Description一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分... 阅读全文

posted @ 2018-06-26 14:17 Dream_maker_yk 阅读(103) 评论(0) 推荐(0)

HDU2825 Wireless Password 【AC自动机】【状压DP】

摘要：HDU2825 Wireless PasswordProblem DescriptionLiyuan lives in a old apartment. One day, he suddenly found that there was a wireless... 阅读全文

posted @ 2018-06-21 09:48 Dream_maker_yk 阅读(202) 评论(0) 推荐(0)

BZOJ1030 JSOI2007 文本生成器【AC自动机】【DP】*

摘要：BZOJ1030 JSOI2007 文本生成器Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长... 阅读全文

posted @ 2018-06-20 15:55 Dream_maker_yk 阅读(151) 评论(0) 推荐(0)

Luogu3387 缩点【tarjan】【DP】

摘要：Luogu3387 缩点题目背景缩点+DP题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入格式：第一行，n,m 第二... 阅读全文

posted @ 2018-06-16 13:24 Dream_maker_yk 阅读(138) 评论(0) 推荐(0)

BZOJ1597土地购买【斜率优化DP】

摘要：BZOJ1597土地购买【斜率优化DP】 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积, 阅读全文

posted @ 2018-06-02 14:54 Dream_maker_yk 阅读(167) 评论(0) 推荐(0)

BZOJ5298 CQOI2018 交错序列【DP+矩阵快速幂优化】*

摘要：BZOJ5298 CQOI2018 交错序列【DP+矩阵快速幂优化】 Description 我们称一个仅由0、1构成的序列为"交错序列"，当且仅当序列中没有相邻的1（可以有相邻的0）。例如，000，001 ，101，都是交错序列，而110则不是。对于一个长度为n的交错序列，统计其中0和1出现的次阅读全文

posted @ 2018-05-19 20:16 Dream_maker_yk 阅读(150) 评论(0) 推荐(0)

yk的OI世界

随笔分类 - DP

公告