摘要:
给定两个$n\times m$的矩阵,保证同个矩阵中元素两两不同,问能否交换若干次行和列由第一个矩阵得到第二个矩阵。 阅读全文
摘要:
要把一个高精度大整数表示为若干$4$的幂的和与差,使得所用$4$的幂数量最少。求方案数。 阅读全文
摘要:
让你把一个序列分成若干段($A\le$段数$\le B$),使得每一段元素之和按位取或的结果最小。 阅读全文
摘要:
有$n$个点以及$m$只$doge$(大概是某种神奇生物?),第$i$只$doge$最初在第$a_i$个点,每次能向左或向右跳$b_i$个点。当两个$doge$在某位置相遇时,可以改为另一只$doge$跳动。求从第$1$只$doge$所在位置出发,至少经过多少步才能跳到第$2$只$doge$所在位置。 阅读全文
摘要:
给定一个仙人掌,询问若干对点的最短路。 阅读全文
摘要:
有一棵树,每个点有一个颜色。每次询问在保留编号为$[l,r]$的点时,$x$所在连通块的颜色数。 阅读全文