[离线+线段树+堆]洛谷4747(CERC2017)【Intrinsic Interval】题解
题目概述Luogu4747解题报告找性质题过于困难……首先很明显，如果两个合法区间有重叠部分，那重叠部分一定也是合法的。更进一步，根据这个性质可以得知答案一定是唯一的，否则两个答案区间的重叠部分...
[贪心+堆]Codeforces1428E【Carrots for Rabbits】题解
题目概述CF1428E解题报告这就是换了皮的贪心+堆套路题，但是我不会QAQ。设 $Count(x,k)$ 表示 $x$ 分成 $k$ 堆的最少时间，显然是分成 $k-x\bmod k$ 个 $...
[数位DP+堆]BZOJ3131(Sdoi2013)【淘金】题解
题目概述有 $n\times n$ 的网格，每个格子有 $1$ 块金子，现在处在 $(i,j)$ 的会变到 $(f(i),f(j))$ ，其中 $f(i)$ 表示 $i$ 十进制表示下所有位的乘...
[可并堆]BZOJ4003(JLOI2015)【城池攻占】题解
题目概述有一棵 $n$ 个节点的树，每个节点有个防御值。有 $m$ 个骑士在树的节点上，如果骑士攻击力大于等于防御值就可以攻占这个节点获得收益并向上攻占，否则凉凉。问每个节点凉了多少骑士，每个骑...
[随机堆]BZOJ2333(SCOI2011)【棘手的操作】题解
题目概述加边；单点加；连通块加；整体加；单点询问；连通块最大值；整体最大值。解题报告平衡树启合好像会TLE来着，加边只求最大值就是个可并堆嘛……连通块加打tag，整体加记个量，但是要单点加怎么办...
