04 2024 档案

P2882 题解
摘要：思想 一眼看上去，没什么思路。 看一下标签。 枚举！ 于是枚举 K。 然后变成了求最少次数。 由于枚举放在第一个，我们还是考虑一下枚举。 我们枚举反转区间的左端点，我们惊奇地发现，由于从左往右扫，如果左端点是朝后的，那这次不转就没机会了。 所以最最简单的暴力：从左往右扫，遇到左端点朝后就翻转 阅读全文
posted @ 2024-04-24 18:52 LightningCreeper 阅读(9) 评论(0) 推荐(0) 编辑
关于我
摘要：你好，你是谁鸭？ 我是一个7年级OIer。 坐标JX，非常菜。 偶尔会写写题解。 基本同步发布于Luogu 账号都是LightningCreeper虽然会有细微区别。 Github:Lg-Cr Luogu:Lightning_Creeper Loj,Qoj,vjudge,Atcoder:Lightn 阅读全文
posted @ 2024-04-24 10:43 LightningCreeper 阅读(11) 评论(0) 推荐(0) 编辑
ABC349F题解
摘要：思想 看到 LCM 想到质因数分解。 首先，我们先把 M 质因数分解了，根号复杂度刚好 1e8 级别。 然后我们发现一个很显然的性质：如果一个数不是 M 的因数那他肯定没用。 所以此处我们就把不是因数地踢掉。 我们惊奇地发现因为 M 的质因数分解最多 13 个不同的质 阅读全文
posted @ 2024-04-19 20:45 LightningCreeper 阅读(22) 评论(0) 推荐(0) 编辑
LibreOJ-3038 「JOISC 2019 Day3」穿越时空 Bitaro <线段树> 题解
摘要：精品带图题解 阅读全文
posted @ 2024-04-18 13:24 LightningCreeper 阅读(15) 评论(0) 推荐(0) 编辑

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