摘要：
$des$ $sol$ 由于二进制的每一位都是独立的 所以将题意转化为 $n \times m$ 的矩形填入 $0/1$,使得每行每列都至少有一个$1$ 的方案数 考虑对行进行容斥 Answer = 全部的(每列至少一黑) - 有一行全白（每列至少一黑）+ 有两行全白（每列至少一黑） + \cdot 阅读全文
摘要：
$des$ $sol$ 维护每个点的子树中的信息以及非子树的信息 $code$ 阅读全文
摘要：
三分libreoj #10013 二分libreoj #10011 #10012 #10014生成树libreoj #10068 #10066spfa+优化libreoj #10081 #10085差分约束libreoj #10087Tarjan相关libreoj #10094 #10095 #10 阅读全文
摘要：
$des$一棵 $n$ 个点的树，树上有 $m$ 条双向的公交线路，每条公交线路都在两个节点之间沿最短路径往返。$q$ 次询问从一个点要到达另一个点，在只坐公交的情况下，至少需要坐几辆公交车；或者判断无法只坐公交到达。$n,m,q <= 2 \times 10^5$ $sol$对于每个点，先预处理出 阅读全文
摘要：
$des$有 $X + Y + Z$ 个人，第 $i$ 个人有 $A_i$ 个金币，$B_i$ 个银币，$C_i$ 个铜币。选出 $X$ 个人获得其金币，选出 $Y$ 个人获得其银币，选出 $Z$ 个人获得其铜币，在不重复选某个人的前提下，最大化获得的币的总数。$sol$令 $A_i = A_i - 阅读全文
摘要：
$des$Berland要举行 $n$ 次锦标赛，第一次只有一个人，之后每一次会新加入一个人。锦标赛中有 $k$ 种运动项目，每个人在这 $k$ 种项目上都有一个能力值，每次会选择任意两个还未被淘汰的人进行某个项目的比赛，能力值高的人胜出，输的人被淘汰，直至只剩下一个人成为冠军。给出每个人每个项目的 阅读全文
摘要：
$des$ $sol$ 记 $f_i$ 表示考虑前 $i$ 个建筑, 并且第 $i$ 个建筑的高度不变的答案, 每次转移时枚举上一个不变的建筑编号, 中间的一段一定变成相同的高度, 并且高度小于等于两端的高度.假设从 $f_j$ 转移且中间高度为 $t$, 则:$$f_i = \sum_{k = j 阅读全文
摘要：
$des$有一棵 $n$ 个点的以 $1$ 为根的树, 以及 $n$ 个整数变量 $x_i$ 。树上 $i$ 的父亲是 $f_i$ ，每条边 $(i,f_i)$ 有一 个权值 $w_i$ ，表示一个方程 $x_i + x_{f_i} = w_i$ ，这 $n - 1$ 个方程构成了一个方程组。现在给 阅读全文
摘要：
$des$有 $n$ 个物品，第 $i$ 个物品有两个属性 $k_i, b_i$ ，表示它在时刻 $x$ 的价值为 $k_i \times x + b_i$ .当前处于时刻 $0$ ，你可以选择不超过 $m$ 个物品，使得存在某个整数时刻 $t$, $t >= 0$ ，你选择的所有物品的总价值大于等 阅读全文