摘要: 神仙题,考察了较多图论知识,关于连通性,边双的结论,缩树,妙用并查集,离线,线段树等知识,《难度适中》,是一道很好的题! 题意 给出一个无向图,边有权值,对于每个点,求出起点到它所有坤皇路径的权值权值的最小值。 坤皇路径的定义:经过每条边至多一次,可以多次经过同一个点。 权值:路径上的 $\max 阅读全文
posted @ 2023-02-05 19:44 寂静的海底 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 大神仙题,2023年度最好题预定。 首先有显然的 dp :$f_i$ 表示跳到 $i$ 的最小代价。 有 $f_i =\min_{j <i} f_j +(i-j)^2\times \min(a_j\dots a_i)$。 试图优化: 经过各种手玩,发现没有决策单调性,线段树也无法维护这种新的复杂的变 阅读全文
posted @ 2023-02-05 19:41 寂静的海底 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 难度在 *3000 上下的神仙题 阅读全文
posted @ 2023-02-05 19:38 寂静的海底 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 建议优先阅读 关于这个博客和我。 阅读全文
posted @ 2023-02-05 19:31 寂静的海底 阅读(1287) 评论(6) 推荐(4) 编辑
摘要: 我是kk,你也可以叫我,坤坤,坤皇,~~坤黄~~,现在高一,之前一直用洛谷博客,现在觉得洛谷博客限制太大了转来用博客园了。 相关简介: 懒狗,鸽子。 三无哥哥忠实粉。 长期混迹b站音乐区。 成分比较复杂。 水平不高但是喜欢分享知识和见闻。 博客里可能出现的内容: 题解 公开题 题解 校内(可能会上密 阅读全文
posted @ 2023-02-05 19:26 寂静的海底 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 我正在将洛谷博客里的东西搬过来。 预计明天之前完工。 阅读全文
posted @ 2023-02-05 15:44 寂静的海底 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 还在搭,洛谷博客多少有点垃圾了。 阅读全文
posted @ 2023-02-05 15:35 寂静的海底 阅读(1) 评论(0) 推荐(0) 编辑