[数位DP+堆]BZOJ3131(Sdoi2013)【淘金】题解

题目概述有 $n\times n$ 的网格,每个格子有 $1$ 块金子,现在处在 $(i,j)$ 的会变到 $(f(i),f(j))$ ,其中 $f(i)...     阅读全文
ZigZagK 2018年10月18日 12:58
0 评论 | 10 访问

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

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

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

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