随笔分类 -  数学-势分析

「JOISC2020」扫除
摘要：奇怪的分治策略 阅读全文
posted @ 2023-01-12 08:38 crashed 阅读(158) 评论(1) 推荐(1) 编辑
「CF765F」Souvenirs
摘要：题目 点这里看题目。 分析 蛮巧妙的一道题目。 首先，虽然这个问题看起来有很明显的分块特征，但是我们可以对问题进行离线，并使用常用技巧——扫描右端点，维护左端点的一些信息。直接维护答案明显过于复杂，我们可以维护每个单点的贡献，然后区间求 min。 具体来说，当扫描到 r 的时候，对 阅读全文
posted @ 2021-10-15 21:42 crashed 阅读(110) 评论(0) 推荐(0) 编辑
「雅礼集训 2017 Day1」市场
摘要：# 题目 [点这里](https://loj.ac/p/6029)看题目。 # 分析 看起来其它操作都易于维护，唯独这个区间下取整除的修改非常不可做。唯一的办法似乎是暴力地修改每一个节点。 但是我们可以**挑出一些特殊情况来特殊处理**。比如，考虑一个最大值为 a，最小值为 b 的区间。如果 阅读全文
posted @ 2021-08-23 21:34 crashed 阅读(75) 评论(0) 推荐(0) 编辑
[CF1025G]Company Acquisitions
摘要：题目 点这里看题目。 分析 好奇怪妙的题目。 你可以首先尝试一下小范围数据暴力，然后找规律。 对，我知道暴力很难写。 算了，丢掉暴力，看一看下面这个非常玄幻优雅的做法： 考虑定义势函数 ϕ(u) 。如果 u 的跟随点的数量为 k ，则 ϕ(u)=2k−1 阅读全文
posted @ 2020-08-05 22:23 crashed 阅读(152) 评论(0) 推荐(0) 编辑

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