摘要:
题意 求补图的连通块个数 做法 起初$S,T$是全集 \((1)\):若$S$非空,从$S$中弹出一个点,将其加入空集$A$,将其弹出$T$,进行$(2)$操作;否则退出 \((2)\):若$A$非空,弹出任意点$x$,进行$(3)\(操作;否则返回\)(1)$ \((3)\):将$x$在原图中的邻 阅读全文
摘要:
题意 $n\times m$的方格,黑白染色,使得任意$2\times 2$的方格黑色数为奇,有$k$个方格已经钦定了颜色,求方案数。 做法 $a_{i,j}=[(i,j)~is~black]$ $a_{i,j}\oplus a_{i+1,j}\oplus a_{i,j+1}\oplus a_{i+ 阅读全文