menu ZigZagK的博客

正在努力加载中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 31 次访问
阅读全文
[可并堆]BZOJ4003(JLOI2015)【城池攻占】题解
题目概述有一棵 $n$ 个节点的树,每个节点有个防御值。有 $m$ 个骑士在树的节点上,如果骑士攻击力大于等于防御值就可以攻占这个节点获得收益并向上攻占,否则凉凉。问每个节点凉了多少骑士,每个骑...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 57 次访问
阅读全文
[随机堆]BZOJ2333(SCOI2011)【棘手的操作】题解
题目概述加边;单点加;连通块加;整体加;单点询问;连通块最大值;整体最大值。解题报告平衡树启合好像会TLE来着,加边只求最大值就是个可并堆嘛……连通块加打tag,整体加记个量,但是要单点加怎么办...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 68 次访问
阅读全文
keyboard_arrow_up