上一页 1 ··· 18 19 20 21 22
摘要: 学习了LCT以后,本蒟蒻看着某F巨佬给的题单,深深地表示无能为力。 刚刚开始学,肯定要先打打板子,怎么还上思维呢? 你觉得给一个初学者做三叉神经树真的好吗??? 在我的不懈努力下,给大家找到了一些练手的板子题,抓紧机会把板子练熟!!! 1.P3690【模板】Link Cut Tree (动态树) 2 阅读全文
posted @ 2020-02-18 15:56 syzf2222 阅读(129) 评论(0) 推荐(0)
摘要: 好吧,我想说,动态点分治思路好理解,但打起来真让人心累。 所谓动态点分治,就是点分治在线修改和查询。 此时,我们构造一个点分树,先找整棵树的重心,以他为根,将他和每个子树的重心连边,以此类推。 对于每个重心,我们维护一些需要的信息 我们在修改的时候,只需要沿着点分树往上跳修改信息就好了。 动态点分树 阅读全文
posted @ 2020-02-10 18:07 syzf2222 阅读(199) 评论(0) 推荐(0)
摘要: 现在是晚上零点三十分,我来写这篇文章,总结一下我今天学到的简单的斜率优化。 什么是斜率优化,就是将递推式写为y=kx+b的形式。 假设原递推式长这样:f[i]=min{f[j]+C},其中C可能是一个关于i的函数,一个关于j的函数,一个关于i和j的函数。 前两种情况可以通过单调队列来解决,但是情况三 阅读全文
posted @ 2020-02-09 00:50 syzf2222 阅读(195) 评论(0) 推荐(0)
摘要: 好消息,今天我学会了点分治。所谓点分治,就是将树上的需要点统计的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]; 阅读全文
posted @ 2020-02-07 21:34 syzf2222 阅读(424) 评论(1) 推荐(1)
上一页 1 ··· 18 19 20 21 22