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