- 博客(7)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 136 (Rated for Div. 2)一到三题题解（codeforces9.29题解）
以9为例，可以发现把11,10放在这里。可以让鲍里斯在这一回合直接把对面秒掉，所以用组合数处理答案即可， 然后枚举某个鲍里斯的回合的选的数的贡献即可。当d[i]小于a[i]时，a[i]-d[i]>0是满足非负数的，所以不可确定。考虑模拟B鲍里斯（后手）恰好赢的情况（差一点都不行的情况。判断一个点的所有可能后继点（能走到的点。因为它是最可能走不出来的点。（边上的点可以选择点更多。
2022-09-30 07:56:34
315
原创 牛牛的凑数游戏详解
的最小不能表示数都是sumB+1，（因为序列有序，最小的可选数就是现在的，更大的数）），我们说B是理想的可重集（表示区间是连续的，A的最小不能表示数可能继续增大）。①新的区间是连续的：答案是sumB+a[r]。A是新的理想可重集。容易发现理想可重集的可表示区间的长度是倍增的。考虑一个用主席树处理过值域的区间。的数是不会使区间产生裂缝的。考虑一个有序序列，有可重集A包含。对于一个区间，排序后计算第一个。的数全部一次性加入理想区间里。设：当前处理的理想区间的和为。②一旦区间不连续：A和。
2022-09-28 20:15:51
1035
原创 Codeforces Round #823 (Div. 2) B题：Meeting on the Line详解
求出R[i]=x[i]+t[i], L[i]=x[i]-t[i];再在上述值中求出Max和Min。最终答案就是(Max + Min) / 2.0
2022-09-27 14:29:15
306
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人