摘要:
GukiZ and Binary Operations 显然我们要拆位, 因为每位都独立, 然后问题就变成能用dp求的东西,然后用矩阵快速幂优化一下。 注意mod为1的情况。 阅读全文
摘要:
55D - Beautiful numbers 把lcm离散化一下就能过了。 阅读全文
摘要:
D - Jzzhu and Numbers 这个容斥没想出来。。。 我好菜啊。。 f[ S ] 表示若干个数 & 的值 & S == S得 方案数, 然后用这个去容斥。 求f[ S ] 需要用SOSdp 阅读全文