摘要：
题意 "51nod" 做法 $2^{abk}+2^{abk}=2^{abk+1}$ $x=2^{bk},y=2^{ak}$，对应的$z=2^l,.s.t~cl=abk+1$，解方程即可 唯一的问题是要求$x,y,z\in (0,m)$，当$m=2^{?}$时会有问题，随便分类讨论一下即可 阅读全文
posted @ 2020-04-22 21:11
Grice
阅读(115)
评论(0)
推荐(0)
摘要：
题意 $n\times m$的方格，放$2n$个石子，每行每列不超过$2$的方案数 做法 转化为二分图，行列分别为点集$S,T$ 每行有两个石子：$S$中每个点度数为$2$ 枚举$T$中度数为$2$的点个数$k$，则剩下$2(n k)$个一度点， 将每个二度点拆开，两个二度点$(a,b)(c,d)$ 阅读全文
posted @ 2020-04-22 16:08
Grice
阅读(112)
评论(0)
推荐(0)
摘要：
题意 "51nod" 做法 无论怎样，每行的竖边是相互平行的，每列的横边也是相互平行的 添加固定边的目的是维护一行一列，则此题等价于求二分图联通数量 阅读全文
posted @ 2020-04-22 14:54
Grice
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号