2017年4月7日
【APIO2011T1】方格染色-并查集+位运算推导
摘要： 测试地址：方格染色做法：我们设红色为1，蓝色为0，ci,j为第i行第j列格子的颜色，那么根据条件：每个2*2的区域中1的数量为奇数，涉及奇偶性我们想到异或，所以将条件改写为：对于任意i>1,j>1有：ci-1,j-1 xor ci-1,j xor ci,j-1 xor... 阅读全文
posted @ 2017-04-07 17:51 Maxwei_wzj 阅读(112) 评论(0) 推荐(0)
【APIO2011T1】方格染色-并查集+位运算推导
摘要： 测试地址：方格染色做法：我们设红色为1，蓝色为0，ci,j为第i行第j列格子的颜色，那么根据条件：每个2*2的区域中1的数量为奇数，涉及奇偶性我们想到异或，所以将条件改写为：对于任意i>1,j>1有：ci-1,j-1 xor ci-1,j xor ci,j-1 xor... 阅读全文
posted @ 2017-04-07 17:51 Maxwei_wzj 阅读(125) 评论(0) 推荐(0)