- 博客(3)
- 收藏
- 关注
RSS订阅原创 2020CCPC河南省赛 E 发通知（离散+差分|map）
对于通知信息，同学们的反应往往各不相同，辅导员预测出第 i 号学生收到通知后会产生 wi 的愉悦度。辅导员会选择在某一时刻发布一次通知消息，他希望在至少有 k 名同学收到通知的前提下，使得同学们的总体愉悦度最大。同学们的总体愉悦度是所有同学愉悦度的异或和。思路：一开始想的是滑动窗口，但是很快发现不是越多越好，异或和是不确定的。那么就是找会产生的点，那就是2*n个端点（注意r要+1，因为是闭区间）。那么就是算贡献了，看了别人是离散化，而我就直接用了map（懒就是这样的）。但卡了好一会，该谢罪了。
2023-04-15 23:46:41
186
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人