随笔分类 - 算法—整体二分
摘要:题目描述: 风见幽香非常喜欢玩一个叫做 osu! 的游戏,其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black,她觉得这个游戏太简单了,于是发明了一个更加难的版本。 首先有一个地图,是一棵由 $n$ 个顶点、$n-1$ 条边组成的树(例如图 $1$ 给出的树包含 $
阅读全文
摘要:题目描述: 紫妈有n 个隙间排成一列,每个隙间都有一个权值 val 。她可以选出某些隙间来召唤式神:一组隙间能成功召唤式神当且仅当他们的权值和为m的倍数。(可以是0 倍)现在紫妈试图召唤Q次式神,每次给出一个 l和r ,她试图在第 l到r 个隙间中召唤式神,她会选择其中一些隙间(不一定需要连续的一些
阅读全文

浙公网安备 33010602011771号