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