摘要:
给定一个$0\sim 2^n-1$的排列,求有多少个区间,满足在任意交换原序列中两个不同的数之后这个区间的异或和可以为$2^n-1$。 阅读全文
摘要:
有$n$个房子和$m$个奖励,第$i$个奖励形如在第$ti_i$个时刻前到达第$a_i$个房子($a_i$互不相同)可以获得$v_i$的收益。求从第$k$个房子出发能获得的最大总收益。 阅读全文
摘要:
给定一个长度为$n$的序列,你可以删去其中若干元素,要求最大化$\sum_{i=1}^{n'}[a_i=i]$。 阅读全文
摘要:
给定$n$个左上角和$n$个右下角,要求将它们匹配,使得$n$个矩形的边界无交,或判断无解。 阅读全文
摘要:
给定$n$个长度为$m$的字符串,要求将它们按照在一个长度为$Mx$的随机字符串中出现的概率排序。 阅读全文
摘要:
给定一张$n$个点$m$条边的无向图,询问所有点对间一共有多少种权值不同的最小割。 阅读全文
摘要:
任意两点$x,y$间的最小割就是最小割树上$x,y$间路径中的最小边权。 阅读全文