摘要:
"luogu" 异或最大值显然可以01trie贪心选取 然后涉及到时间区间内元素贡献,可以把trie可持久化 还涉及区间内集合贡献,那么我们搞个线段树,把操作放到对应节点到根的链上,把询问放到对应区间的log个节点上,然后对着每个线段树节点计算贡献,算完后清空trie,空间$O(nlogn)$,时间 阅读全文
摘要:
"bzoj" 他要求不包含所有颜色,那我们可以强制某种颜色不被包含.枚举每一种颜色,然后按纵坐标从小到大排序.枚举到一个点,我们要考虑在它下面一点的线段能取的最大的区域,那么左右端点分别是之前加入了的纵坐标更小离他最近的点,这个可以用以横坐标为关键字的set找.另外要把上面没有这种点的线段与下面点构 阅读全文
摘要:
"cf" "luogu" 我们最终要的序列一定是前面全是0,后面全是1,假设总共$m$个0,那么这等价于前$m$位0的个数为$m$.当然一开始可能数量没有$m$ 那就把前$m$位0的数量作为状态,记$f_{i,j}$表示前$i$次操作,前$m$位有$j$个0的概率.转移的话只有两种情况会改变状态下表 阅读全文
摘要:
"loj" 答案显然满足二分性,先二分一个速度$v$ 然后显然所有没有点火的都会往中间点火的人方向走,并且如果两个人相遇不会马上点火,要等到火快熄灭的时候才点火,所以这两个人之后应该在一起行动.另外有火的人应该是选前面一个或后面一个没火的人,去和他相遇,所有任意时刻点过火的人都是连续的区间$ "L, 阅读全文