08 2021 档案

题解 UVA12727 The Sightseeing Tour
摘要：题意 有 n 个景点，m 个望远镜，第 i 个望远镜的视野为 [Ai,Bi] 中的景点，价格为 Ci。现在有 k 批游客，第 i 批游客有 Yi−Xi+1 个人，分别愿意支付最多 Xi∼Yi 元钱。对于每个 阅读全文
posted @ 2021-08-24 11:50 18Michael 阅读(85) 评论(0) 推荐(0) 编辑
题解 HDU6710 Kaguya
摘要：题意 题解 以下是官方题解： 不知道你看懂了没，反正我是没看懂。 这里介绍一波 Linshey 大佬的做法。 首先两个随机选点是忽悠你的，其实把两边都固定成 1 号点也一样，也就是相当于求左边 1 号点到右边 1 号点的距离期望。 然后就可以愉快地 3D1D DP 了！ 设 阅读全文
posted @ 2021-08-12 17:10 18Michael 阅读(81) 评论(0) 推荐(0) 编辑
题解 CF11E Forward, march!
摘要：题意 给定一个仅由 L,R,X 组成的模式串和 LR 交替组成的无限长的文本串，要求在模式串中添加一些 X，使得模式串中任意两个相同的相邻字符（首尾两个也算相邻）均为 X，同时将修改后的模式串复制一遍得到的新模式串与文本串前缀相同的字符数除以新模式串长度最大，输出这个 阅读全文
posted @ 2021-08-09 22:09 18Michael 阅读(69) 评论(0) 推荐(0) 编辑
NOI 2021 同步赛打铁记&总结
摘要：由于是同步赛，没有什么现场体会，就说说自己所亲身感受到的吧。 Day −1 及之前 复习板子…… 看了一遍题库到 UOJ 模拟了下笔试，只有 92/kk/kk Day 0 笔试，同步赛没参加。 学长们 ysh 和 yc 99pts；嬴政，谢队和 c03 100pts。 比赛千万不要有 阅读全文
posted @ 2021-08-08 16:59 18Michael 阅读(332) 评论(0) 推荐(1) 编辑
题解 P3647 [APIO2014]连珠线
摘要：题解 这里提供一种与其他题解不太相同的做法。 首先最后的树中只可能有这两种蓝线。 其次如果把一个为蓝线端点的点当作根，那就只有第一种情况。 因此一个做法是，枚举每个点为根时，根据第一种情况进行树形 dp。 具体的，设 wi,j 表示 i,j 之间连线的权值，\(f_{i,0/1 阅读全文
posted @ 2021-08-08 16:58 18Michael 阅读(62) 评论(0) 推荐(0) 编辑

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