上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 66 下一页
2020年4月7日
loj #6177. 「美团 CodeM 初赛 Round B」送外卖2 状压dp floyd
摘要： LINK： " 6177.美团 送外卖2" 一道比较传统的状压dp题目. 完成任务 需要知道自己在哪 已经完成的任务集合 自己已经接到的任务集合。 考虑这个dp记录什么 由于存在时间的限制 考虑记录最短时间 因为时间越短 对于任务来说越优。 考虑设f[i][j][k]表示已经做完的任务为i接受的任务 阅读全文
posted @ 2020-04-07 18:16 chdy 阅读(140) 评论(0) 推荐(0) 编辑
luogu P2973 [USACO10HOL]Driving Out the Piggies G 驱逐猪猡
摘要： luogu LINK： "驱逐猪猡" bzoj LINK： "猪猪快跑" 问题是在1时刻有个炸蛋在1号点 这个炸弹有p/q的概率爆炸 如果没有爆炸 那么会有1/di的概率选择一条边跳到另外一个点上重复这个过程。 问炸弹在第i号点上爆炸的概率。 一个比较传统的在图上期望的题目。考虑每一秒都有p/q的概 阅读全文
posted @ 2020-04-07 11:10 chdy 阅读(159) 评论(0) 推荐(0) 编辑
bzoj 2929 [Poi1999]洞穴攀行
摘要： LINK： "洞穴攀行" 题目有鬼了。。 注意理解时间的含义 并非同一时刻而是指某次训练。 所以可以发现是最大流。 阅读全文
posted @ 2020-04-07 10:47 chdy 阅读(115) 评论(0) 推荐(0) 编辑
2020年4月6日
luogu P3409 值日班长值周班长 exgcd
摘要： LINK： "值日班长值周班长" 题目描述非常垃圾。 题意：一周5天 每周有一个值周班长 每天有一个值日班长 值日班长日换 值周班长周换。 共n个值日班长 m个值周班长 A是第p个值日班长 B是第q个值日班长 问 最早是哪一天 使得值日班长为A且值周班长为B. 显然是一个类似于方程组的题目 可以列出 阅读全文
posted @ 2020-04-06 20:35 chdy 阅读(159) 评论(0) 推荐(0) 编辑
CF R631 div2 1330 E Drazil Likes Heap
摘要： LINK： "Drazil Likes Heap" 那天打CF的时候 开场A读不懂题 B码了30min才过(当时我怀疑B我写的过于繁琐了。 C比B简单多了 随便yy了一个构造发现是对的。D也超级简单 dp了一下就没了。 但是到E就只剩下30min(都怪A B浪费我过多时间。 观察题目中给的一个程序 阅读全文
posted @ 2020-04-06 19:36 chdy 阅读(139) 评论(0) 推荐(0) 编辑
bzoj 1738 [Usaco2005 mar]Ombrophobic Bovines 发抖的牛 最大流+二分
摘要： 题目要求所有牛都去避雨的最长时间最小。 显然需要二分 二分之后考虑如何判定。 显然每头牛都可以去某个地方 但是前提是最短路径=ans; } int main() { freopen("1.in","r",stdin); get(n);get(m);int cnt1=0;S=ncnt1){puts(" 阅读全文
posted @ 2020-04-06 17:18 chdy 阅读(92) 评论(0) 推荐(0) 编辑
bzoj 4448 [Scoi2015]情报传递 主席树
摘要： 比较套路的题目。 可以发现难点在于某个点的权值动态修改 且我们要维护树上一条路径上的点权 x的个数。 每个点都在动态修改 这意味着我们的只能暴力的去查每个点。 考虑将所有可以动态修改的点变成静态的 这样查询好查 那么外部需要一个动态的标记 且这个标记适用于所有点。 不难想到我们的循环标记i 即第i次 阅读全文
posted @ 2020-04-06 17:14 chdy 阅读(107) 评论(0) 推荐(0) 编辑
2020年4月5日
luogu 2478 [SDOI2010]城市规划 仙人掌上dp.
摘要： LINK： "城市规划" 以前ls 让写的时候由于看不懂题目+以为在图中的环上dp非常困难所以放弃治疗了。 现在终于能把题目看懂了 泪目... 题目其实就是在说 给出一张图这个有一个非常好的性质 满足每个点都最多存在于一个无向边组成的环中。 这种图可以称之为仙人掌 但是比仙人掌的性质还要好 不仅只满 阅读全文
posted @ 2020-04-05 20:19 chdy 阅读(187) 评论(0) 推荐(0) 编辑
bzoj 3782 上学路线 卢卡斯定理 容斥 中国剩余定理 dp
摘要： LINK： "上学路线" 从(0,0)走到(n,m)每次只能向上或者向右走 有K个点不能走求方案数,对P取模. $1\leq N,M\leq 10^10 0\leq T\leq 200$ p=1000003或p=1019663265 考虑dp......(没啥意义. 要求出 从(0,0)到(n,m) 阅读全文
posted @ 2020-04-05 17:45 chdy 阅读(114) 评论(0) 推荐(0) 编辑
bzoj 3790 神奇项链 回文串 manacher|PAM
摘要： LINK： "神奇项链" 存在两个操作：1. 一个操作可以生成所有形式的回文串 2.一个操作可以将两个串给合并起来 如果前缀和后缀相同还可以将其并起来。 多组询问 每次询问合成一个串所需最少多少次2操作。 不考虑1操作 那么我们可以把所有需要的串都给生成出来 对于原字符串没有贡献的当然是不需要的了。 阅读全文
posted @ 2020-04-05 16:29 chdy 阅读(129) 评论(0) 推荐(0) 编辑
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 66 下一页