- 博客(2)
- 收藏
- 关注
RSS订阅原创 省赛集训题解
我们可以二分我们能得到的最小值最大是多少，此时d=(a[i]-mid)/3，需要注意的是我们只能从前往后地分配，因此d=min(a[i]/3,(a[i]-mid)/3)可以发现在一次操作中，a[i]可以得到多个数，所以我们可以用bfs预处理出从1变成某个数的操作次数。因为题目给定的最大值是1000，从1到1000所需要的操作次数为12，一共有n个数，k的最大值为12。在进行完你的操作后，如果a[i]=b[i]，那么你将获得c[i]的价值。n，因此我们可以使用01背包求解，时间复杂度最大为O(12。
2024-03-09 20:15:43
833
原创 省赛集训题解
第二次询问得到的值记作x，如果此时x=smx，那么说明最大值就在在(l,smx)这个小区间内，否则在(smx+1,r)这个小区间内，此时就可以进行区间缩小。= 0,则其余数为1~n-1，根据容斥原理（有多于n个小球要放入n个盒子，有一个盒子至少有两个小球）可以推断出当sum[i]%n的其中一个余数出现两次时，则说明[p[sum[i]] + 1 ,i]这个区间内所有数的总和是n的倍数。题意：给定n个可以重复出现的大于0且小于等于15000的自然数，你需要选择其中的一些数，使得它们的和是n的倍数。
2024-03-08 16:11:41
830
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人