数学-组合数学-容斥
破壁人五号
这个作者很懒,什么都没留下…
展开
-
某 SCOI 模拟赛 T2 二叉树(tree)【括号序列 容斥】
题意称非叶节点都有两个儿子的二叉树为满二叉树。称恰有 kkk 个叶节点且任意节点的右儿子为均为叶节点的满二叉树为 kkk 连树。记二叉树 AAA 包含 BBB 当且仅当 AAA 能通过若干次以下操作变成 BBB:删除某个节点的两个子树;若 xxx 为 yyy 的儿子,用 xxx 的两颗子树代替 yyy 的两棵子树。问:有多少满二叉树叶子个数为 nnn,且不包含 mmm 连树。答案模 998244353998244353998244353。n,m≤107n,m\leq 10^7n,m≤107,2原创 2020-06-17 20:28:04 · 224 阅读 · 0 评论 -
题解 JLOI/SHOI2016 方【容斥 枚举】
题目链接题意一个 N×MN\times MN×M 的网格,由小正方形铺成;显然它有 (N+1)×(M+1)(N+1)\times (M+1)(N+1)×(M+1) 个格点;其中 KKK 个格点不允许成为正方形顶点(之后将这 KKK 个格点称为“坏点”);问有多少个格点正方形。既然点变少了,问题也就变简单了。题解考虑使用容斥:求出至少含 000 个坏点、至少含 111 ...原创 2019-12-13 22:01:24 · 156 阅读 · 0 评论