摘要：
比较难想到的是将题目中的要求看做异或。那么有ai,j^ai+1,j^ai,j+1^ai+1,j+1=1。瞎化一化可以大胆猜想得到a1,1^a1,j^ai,1^ai,j=(i-1)*(j-1)&1。也就是说，确定第一行和第一列的颜色，就可以确定整个矩阵。现在如果没有已填的格子的限制，答案就是2n+m- 阅读全文
posted @ 2018-08-30 18:22
Gloid
阅读(203)
评论(0)
推荐(0)
摘要：
设最后的组成为x=x0a+x1b，y=y0a+y1b。那么容易发现x0和y0奇偶性相同、x1和y1奇偶性相同。于是考虑奇偶两种情况，问题就变为是否存在x和y使ax+by=c，那么其充要条件是gcd(a,b)|c。 阅读全文
posted @ 2018-08-30 08:40
Gloid
阅读(245)
评论(0)
推荐(0)
摘要：
令f[i][j]表示连i条边时奇点个数为j的方案数，转移时讨论两奇点相连、一奇一偶相连、两偶点相连即可。注意这样会造成重边，那么算出恰好有一条重边的方案数并减掉。由于是有序地考虑每条边，每次还要除以i。 阅读全文
posted @ 2018-08-30 00:35
Gloid
阅读(279)
评论(0)
推荐(0)
浙公网安备 33010602011771号