[数位DP,矩阵快速幂]BZOJ3329【Xorequ】题解

题目概述求 \([1,n]\) 中满足 \(x\ xor\ 3x=2x\) 的 \(x\) 的个数以及 \([1,2^n]\) 中 \(x\) 的个数。解...     阅读全文
ZigZagK 2018年7月16日 14:16
0 评论 | 22 访问

[数位DP]Codeforces55D【Beautiful numbers】题解

题目概述问 \([L,R]\) 多少个整数是每个位上的数的倍数(\(0\) 不算)。解题报告这道题想法不是特别难,但是要考虑优化。首先可以发现只需要记录 ...     阅读全文
ZigZagK 2018年7月13日 20:44
0 评论 | 4 访问