Brian_Pan_的博客

题目链接设 f[i][j]f[i][j]f[i][j] 为离点 iii 距离为 jjj 的点的点权和因为这道题中点的状态跟祖先和儿子都有关系，所以我们要分两部转移首先，对于点 xxx，我们只考虑在 xxx 的子树中距离为 jjj 的点，则转移方程为 f[x][j]=∑f[y][j−1]f[x][j]=\sum f[y][j-1]f[x][j]=∑f[y][j−1]，其中 yyy 是 xxx 的儿子然后，考虑用父亲来更新儿子：f[y][j]=f[y][j]+f[x][j−1]−f[y][j−2]f[y

题目链接一道接近模板的树形背包，难点在于割边是考虑返祖边的问题设 f[i][j]f[i][j]f[i][j] 为在以 iii 为根的子树中要割出 jjj 个节点的子树，最少需要割掉多少条边。注意这个割出来的子树一定要以 iii 为根初始化 f[x][1]f[x][1]f[x][1] 为 xxx 的度数转移方程为：f[x][j]=min(f[x][j],f[x][j−k]+f[y][k]−2)f[x][j]=min(f[x][j],f[x][j-k]+f[y][k]-2)f[x][j]=min(f[x

这次比赛好像不是官方团队出的，三道中至少两道是原题T1原题 P2572 [SCOI2010]序列操作一道不算很模板的线段树题，一个月前刚做过，有点记不清了，刚打完后连样例都过不了后来发现统计答案是少了个合并，加上之后就过了样例，只得了20分差了半天找不出错，就写了个数据生成器和暴力，开始对拍最后终于发现了错误，跟原来做原题的时候错的一样，改完后ACT2原题 P4216 [SCOI2...

题目链接很模板的一道 Treap，在基本的插入删除操作的前提下，只需支持寻找前驱和后继在寻找前驱后继时，记得要考虑边界情况（就是没有前驱或后继）#include<cstdio>#include<iostream>#include<algorithm>#include<cstdlib>#include<ctime>using...

题目题解头一次见左偏树带懒标签，看了题解才知道还有这种操作。。。弄懂了标签后，很快就码出来了，就只最后有个小细节忘加了，对着题解代码调了一会...