文章分类:题解

    文章分类:题解

    • 「CF702F」T-Shirts

      CF702F

      有 nn 个 T 恤。每个 T 恤都有一个价格 cic_i 和品质 pip_i。

      有 mm 个人要购买 T 恤,第 ii 个人有 viv_i 元。

      每个人每次购买 T 恤都会在可以买得起的 T 恤中选一件品质最高的 T 恤,若有多个品质最高的 T 恤,则选择其中最便宜的那一件 T 恤。

      请你求出这 mm 个人各买了多少件 T 恤,注意每次询问都是独立的。

      数据范围:1≤n,m≤2×1051 \leq n, m \leq 2 \times 10^5,1≤ci,pi≤1091 \leq c_i, p_i \leq 10^9。

      时空限制:44s / 10241024MiB。

    • NOIP2020 题解

    • CSP2020-S 题解

    • CSP2019-S 题解

    • 「SCOI 2016」幸运数字

      LOJ 2013

      给出一棵包含 nn 个点的树,点带权。

      有 QQ 次询问,每次询问给出两个点 xx 和 yy,求 xx 到 yy 的简单路径上,任意选择若干个点,使得其点权异或和最大。

      数据范围:1≤n≤2×1041 \leq n \leq 2 \times 10^4,1≤Q≤2×1051 \leq Q \leq 2 \times 10^5,0≤gi≤2600 \leq g_i \leq 2^{60}。

      时空限制:44s / 256256MiB。

    • 「HDU 5015」233 Matrix

      HDU 5015

      给一个矩阵 aa。对于第一行,有 a0,1=233a_{0, 1} = 233,a0,2=2333a_{0, 2} = 2333,a0,3=23333a_{0,3} = 23333,…\dots。

      对于 ∀i,j≠0\forall i, j \neq 0,有

      ai,j=ai−1,j+ai,j−1a_{i,j} = a_{i-1, j} + a_{i, j - 1}

      给出 a1,0,a2,0,…,an,0a_{1, 0}, a_{2, 0}, \dots, a_{n, 0},请求出 an,ma_{n, m}。

      数据范围:1≤n≤101 \leq n \leq 10,1≤m≤1091 \leq m \leq 10^9。

      时空限制:11s / 6464MiB。