【题解】Everything on It 容斥 ARC096C —Qiuly
题意: 给你 $n$ 种酱。 你需要若干碗拉面,并且满足: 你可以在每碗拉面上放若干酱,也可以不放, 阅读更多…
题意: 给你 $n$ 种酱。 你需要若干碗拉面,并且满足: 你可以在每碗拉面上放若干酱,也可以不放, 阅读更多…
首先你得知道什么是库默尔定理: 对于 $n\choose n+m$ 和一个质数 $p$ ,存在一个最 阅读更多…
建两个森林,每次合并两棵树的时候新建一个点作为两棵树的根的父亲,就像 $\rm{Kruskal}$ 阅读更多…
题意转化过来就是,你需要将原序列拆分成尽可能少的形如 LR….RLR 或者 RL….LRL 阅读更多…
考虑设 $f(i,j)$ 表示 $i$ 行每行都有至少一格黑色的大小为 $i\times j$ 的表 阅读更多…
可以猜测,对于最优的 $\rm{B}$ 中的区间 $[L,R]$ 满足该区间内所有数相等,那么如果这 阅读更多…
神仙 Remmina 学长跑到国外读大学去了…… 从今天开始,窝将是 MiN 阅读更多…
题目传送门 qwq $op=0$ 考虑如果一条边在 $(u,v)$ 在红蓝两树中都出现过的话,意味着 阅读更多…
题目传送门 pwp 首先我们可以想到一个显而易见的 $\rm{DP}$ : 设 $dp_{u,w}$ 阅读更多…
题目传送门 qwq 发现并不需要求出期望,之需要求出所有方案的和即可。考虑 $\rm{DP}$ : 阅读更多…