摘要: 用 N 个不同的字符(编号1 - N),组成一个字符串,有如下要求: (1) 对于编号为 i 的字符,如果2 * i > n,则该字符可以作为结尾字符。如果不作为结尾字符而是中间的字符,则该字符后面可以接任意字符。 (2) 对于编号为 i 的字符,如果2 * i <= n,则该字符不可以作为结尾字符。作为中间字符,那么后面接的字符编号一定要 >= 2 * i。 问有多少长度为M且符合条件的字符串,由于数据很大,只需要输出该数Mod 10^9 + 7的结果。 阅读全文
posted @ 2019-07-03 21:04 Tiw_Air_OAO 阅读(320) 评论(5) 推荐(0) 编辑
摘要: 给出 N 个数,每次操作可以任意选择两个数,将其中一个替换为两个数的异或。 求任意次操作后,最终所有数的和的最大值。 阅读全文
posted @ 2019-07-03 20:05 Tiw_Air_OAO 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 在平面直角坐标系中,给定一个左下角为 (0, 0),右上角为 (Xp, Yp),并给定矩形内的 N 个点。 已知坐标系内有一个 K 边形,现将这个 K 边形平移。 问有多少种方案使最后 K 边形落入给定的矩形,且不包含 N 个点中的任意一个(与 K 边形的边、定点重合也算包含)。 阅读全文
posted @ 2019-07-03 19:22 Tiw_Air_OAO 阅读(265) 评论(0) 推荐(0) 编辑