摘要：
题目 一个$n\times m \times l $的立方体，有一些位置有障碍 一次操作会随机选择一个立方体，共有$w$次操作 询问所有操作都不选到障碍点，被选到至少一次的点的期望 $n ,m,l \le 60\ , \ w \le 10^9 $ 题解 只需要计算不包含障碍且包含一个点的立方体个数 阅读全文
摘要：
题目 有$m$条线段，每条线段为$[l_i,r_i]$，每条线段可以是黑/白色 有些线段已经被染色，有些需要被确定颜色 询问是否存在一种染色方案，使得对于每一个位置$i$，覆盖它的线段黑白个数差的绝对值不超过1 $1 \le m \le 10^5 , n \le 10^9$ 题解 将每条线段变成$[ 阅读全文
摘要：
题目 $n$个点$m$条边的无向图，一条路径的代价定义为路径上前$k$大边的边权和 对于$k = n \to 1 $，求１－ｎ的最短路 $n,m \le 3000 \ , \ w_i \le 10^9$ 题解 60pts 枚举最小的边$e$将边分为 $ \ge e $ 和 $ define ll l 阅读全文
摘要：
题目 给出一个$２\times n$个点的二分图的邻接矩阵$M$ 以及$m$个行替换元，$k$个列替换元 $q$次询问：op u v 表示用第v个行/列替换元去替换矩阵的第u行/列 对初始以及每个操作矩阵输出完全匹配的方案数mod 2 的值 $n ,m,k \le 10^3 \ , \ q \le 阅读全文