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 条评论
阅读全文
[数位DP,矩阵快速幂]BZOJ3329【Xorequ】题解
题目概述求 $[1,n]$ 中满足 $x\ xor\ 3x=2x$ 的 $x$ 的个数以及 $[1,2^n]$ 中 $x$ 的个数。解题报告我竟然分析成了 $x=3x\ xor\ 2x$ ,然后...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[数位DP]Codeforces55D【Beautiful numbers】题解
题目概述问 $[L,R]$ 多少个整数是每个位上的数的倍数($0$ 不算)。解题报告这道题想法不是特别难,但是要考虑优化。首先可以发现只需要记录 $mod\ 5,mod\ 7,mod\ 8,mo...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
keyboard_arrow_up