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分 差了半天找不出错，就写了个数据生成器和暴力，开始对拍 最后终于发现了错误，跟原来做原题的时候错的一样，改完后AC T2 原题 P4216 [SCOI2...

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

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