syzf2222

摘要： 学习了LCT以后，本蒟蒻看着某F巨佬给的题单，深深地表示无能为力。 刚刚开始学，肯定要先打打板子，怎么还上思维呢？ 你觉得给一个初学者做三叉神经树真的好吗？？？ 在我的不懈努力下，给大家找到了一些练手的板子题，抓紧机会把板子练熟！！！ 1.P3690【模板】Link Cut Tree （动态树） 2 阅读全文

摘要： 好吧，我想说，动态点分治思路好理解，但打起来真让人心累。 所谓动态点分治，就是点分治在线修改和查询。 此时，我们构造一个点分树，先找整棵树的重心，以他为根，将他和每个子树的重心连边，以此类推。 对于每个重心，我们维护一些需要的信息 我们在修改的时候，只需要沿着点分树往上跳修改信息就好了。 动态点分树 阅读全文

摘要： 现在是晚上零点三十分，我来写这篇文章，总结一下我今天学到的简单的斜率优化。 什么是斜率优化，就是将递推式写为y=kx+b的形式。 假设原递推式长这样：f[i]=min{f[j]+C},其中C可能是一个关于i的函数，一个关于j的函数，一个关于i和j的函数。 前两种情况可以通过单调队列来解决，但是情况三 阅读全文

摘要： 好消息，今天我学会了点分治。所谓点分治，就是将树上的需要点统计的N^2的问题强行转化为NlogN。 本来事情是这样的： 1 inline void dfs(int x,int fa){ 2 sz[x]=1; 3 for(int i=beg[x];i;i=nex[i]){ 4 int t=to[i]; 阅读全文