- 博客(2)
- 收藏
- 关注
RSS订阅原创 CF2136B Like the Bitset
但区间最大值必定等于其中某个位置的。，直接违反约束条件。的，所以区间最大值一定是一个。，满足对于每一个长度不少于。，则无约束，任何排列均合法。如果你注意力惊人，不难发现当。），该区间内的最大元素。的区间，由于最长的连续。，该区间的最大值就是。，则必然存在一个全由。该区间内所有位置均为。那么什么时候才有解呢？
2025-11-15 15:18:03
425
原创 CF483B Friends and Presents 题解
本文介绍了一个使用容斥原理和二分法解决礼物分配问题的算法。题目要求在满足两人特定需求的情况下找到最小礼物数量。通过二分枚举可能的解，利用容斥原理计算满足条件的礼物数：首先排除同时被x和y整除的数，然后分别处理仅被x或y整除的情况。最后检查剩余礼物能否满足两人需求。代码实现了这一思路，通过二分查找优化求解过程，最终输出满足条件的最小礼物数。该算法巧妙结合了容斥原理和二分查找，有效解决了复杂条件下的计数问题。
2025-07-25 10:45:01
275
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人