好喜歡妳怎麼辦
好喜歡妳怎麼辦
全部文章
题解
归档
标签
去牛客网
登录
/
注册
好喜歡妳怎麼辦的博客
全部文章
/ 题解
(共2篇)
题解 | #小红的区间构造#
E 小红的区间构造 线段树+二分+模拟 题意需要我们去求出是否存在恰好m个区间在的范围中,对第个位置的覆盖次数恰好是 考虑的上界因为区间最短可以恰好只包含一个点,那么对于最多的区间个数就是 再考虑最少的区间个数就多少,那么贪心一下,我们需要每次覆盖尽可能的长的区间长度,那么就可以简单的模拟一下,...
C++
数据结构
二分
模拟
构造
2025-11-04
1
6
题解 | #小红的葫芦#
内测的时候感觉E比D稍微简单一点 这个D出的挺好的 D 萌萌的好数 这题因为n的范围是1e12,直接暴力会超时,所以需要优化复杂度 二分一下 再容斥一下 有一点数学 判断这个数是第几个好数就把不是好数的数去掉,就是减去 [能被3整除的数的个数]——>x/3 再加上 [个位是3的个数]——>...
2024-06-16
7
461