摘要: GukiZ and Binary Operations 显然我们要拆位, 因为每位都独立, 然后问题就变成能用dp求的东西,然后用矩阵快速幂优化一下。 注意mod为1的情况。 阅读全文
posted @ 2019-02-08 16:40 NotNight 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 55D - Beautiful numbers 把lcm离散化一下就能过了。 阅读全文
posted @ 2019-02-08 14:35 NotNight 阅读(102) 评论(0) 推荐(0) 编辑
摘要: D - Jzzhu and Numbers 这个容斥没想出来。。。 我好菜啊。。 f[ S ] 表示若干个数 & 的值 & S == S得 方案数, 然后用这个去容斥。 求f[ S ] 需要用SOSdp 阅读全文
posted @ 2019-02-08 13:37 NotNight 阅读(121) 评论(0) 推荐(0) 编辑