2023年10月27日
[NOI2010] 超级钢琴 题解
摘要： [NOI2010] 超级钢琴 题解 说点闲话 原本不想写这个题解的 但是看到我的代码居然长度为2048B->刚好2KiB，然后还跟题号相同QAQ 题目翻译 给你一段序列，求出其中从第1大到第k大的子区间的和。 思路解析 首先可以想到一个简单的暴力，对于每一个区间开头i，和区间 阅读全文
posted @ 2023-10-27 17:57 Ehundategh 阅读(21) 评论(0) 推荐(0) 编辑
[NOIP 2013提高组]货车运输 题解
摘要： [NOIP 2013提高组]货车运输题解 前置知识 Kruskal 重构树（内含讲解）+任意一种LCA 题目翻译 n座城市，m条道路，q次询问，每次求两个点x,y之间所有路径的最小值的最大值。 题目分析 其实学了Kruskal重构树差不多看到这个题目就知道怎么写了。 阅读全文
posted @ 2023-10-27 17:21 Ehundategh 阅读(12) 评论(0) 推荐(0) 编辑
[TJOI2013] 松鼠聚会 题解
摘要： [TJOI2013] 松鼠聚会 题解 切比雪夫距离 切比雪夫距离指的是在平面上的两个点(x1,y1),(x2,y2)之间横纵坐标之差绝对值中的大者。用公式表示则是f(a,b)=max(|xa−xb|,|ya−yb|)。 切比雪夫距离与曼哈顿距离之间可以相互转换 阅读全文
posted @ 2023-10-27 17:20 Ehundategh 阅读(17) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示