摘要：
题目链接 题意 求给定序列有多少长度大于 \(1\) 的子序列，满足 \(\prod_{i=2}^k \dbinom{a_{b[i-1]}}{a_{b[i]}}\)。\(a_i\) 互不相同。\(n\leq 211985\)，\(a_i\leq 233333\)。 题解 根据 Lucas 定理，子序 阅读全文
摘要：
题目链接 题意 给定一棵树，每条边有 \(\dfrac{1}{2}\) 的概率出现，求该森林邻接矩阵的轶的期望。\(n\leq 5\times 10^5\) 题解 结论：轶为最大匹配的两倍。 秩相当于选一个最大的满秩的子矩阵。考虑子矩阵的行列式，一个有贡献的排列相当于找若干条有向边，使得每个点入度出 阅读全文
摘要：
题目链接 题意 \(m\) 个人依次上飞机，飞机上有一行 \(n\) 个座位。每个人有其进入方向（左->右 右->左）和理想座位 \(a_i\)。每个人依次进入飞机，走到位置 \(a_i\)；若其已被占据，沿其进入方向继续走直到遇到空位，然后这个人坐下；要是这个人一直找不到空位，他会 be angr 阅读全文
摘要：
题目链接 题意 \(n\) 个商品呈有根树结构。每个商品有价格 \(c_i\)。若其父亲使用了优惠券，自己可以使用优惠券。给定 \(m\)，问 \(m\) 元至多买多少个商品。\(n\leq 5000\)，\(c_i,d_i,m\leq 10^9\) 题解 设 \(f[i,j,0 /1]\) 为考虑 阅读全文