menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[数位DP+堆]BZOJ3131(Sdoi2013)【淘金】题解
题目概述有 $n\times n$ 的网格,每个格子有 $1$ 块金子,现在处在 $(i,j)$ 的会变到 $(f(i),f(j))$ ,其中 $f(i)$ 表示 $i$ 十进制表示下所有位的乘...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 49 次访问
阅读全文
[数位DP,矩阵快速幂]BZOJ3329【Xorequ】题解
题目概述求 \([1,n]\) 中满足 \(x\ xor\ 3x=2x\) 的 \(x\) 的个数以及 \([1,2^n]\) 中 \(x\) 的个数。解题报告我竟然分析成了 \(x=3x\ x...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 80 次访问
阅读全文
[数位DP]Codeforces55D【Beautiful numbers】题解
题目概述问 \([L,R]\) 多少个整数是每个位上的数的倍数(\(0\) 不算)。解题报告这道题想法不是特别难,但是要考虑优化。首先可以发现只需要记录 \(mod\ 5,mod\ 7,mod\...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 77 次访问
阅读全文
keyboard_arrow_up