摘要:
从左到右一共 n 个数,数字下标从 1 到 n 编号。
一共 m 次询问,每次询问是否能从第 L 个到第 R 个数中(包括第 L 个和第 R 个数)选出一些数使得他们异或为 K。 阅读全文
摘要:
如果对于一个平面图,将边看成火柴棍,将点看成用橡皮筋将木棍的头绑在一起(请自行脑补)。如果这个平面图不能够改变形状,称这个平面图为刚体图。
给定一个 n*m 的方格图,你可以在某些方格的对角线上加支撑木棍以保持它的形状不变。
问让一个 n*m 的方格图变为刚体图,添加支撑木棍的方案数是多少? 阅读全文