好喜歡妳怎麼辦

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #小红的区间构造#

E 小红的区间构造线段树+二分+模拟题意需要我们去求出是否存在恰好m个区间在的范围中，对第个位置的覆盖次数恰好是考虑的上界因为区间最短可以恰好只包含一个点，那么对于最多的区间个数就是再考虑最少的区间个数就多少，那么贪心一下，我们需要每次覆盖尽可能的长的区间长度，那么就可以简单的模拟一下，...

C++ 数据结构二分模拟构造

2025-11-04

1 6

题解 | #小红的葫芦#

内测的时候感觉E比D稍微简单一点这个D出的挺好的 D 萌萌的好数这题因为n的范围是1e12，直接暴力会超时，所以需要优化复杂度二分一下再容斥一下有一点数学判断这个数是第几个好数就把不是好数的数去掉，就是减去 [能被3整除的数的个数]——>x/3 再加上 [个位是3的个数]——>...

2024-06-16

7 461