[Noi2015]软件包管理器 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。De ...
分类：
其他好文 时间：
2018-01-22 01:18:31
阅读次数：
154
已经写好啦的 "莫比乌斯反演" "杜教筛" "动态点分治" "斜率优化" "Splay" "莫队" "凸包" "旋转卡壳" "Manacher算法" "Trie树" "AC自动机" "高斯消元" "KMP算法" 可以填的坑 [CF???] [Link Cut Tree] [树链剖分] ~~要我填坑就 ...
分类：
其他好文 时间：
2018-01-20 17:52:50
阅读次数：
131
一无聊就找树剖写 题意：一颗带点权的树，三种操作：1.换根 2.链赋值 3.查询子树最小值 如果没有换根的话直接就是裸的树剖了，对于换根的操作我们可以分类讨论。 1.如果查询的$x$就是根，那答案就是整棵树的最小值。 2.如果以1为根的dfs序中，根在$x$的子树之外，那很明显$x$的子树还是原来的 ...
分类：
其他好文 时间：
2018-01-20 14:01:19
阅读次数：
175
http://www.lydsy.com/JudgeOnline/problem.php?id=3589 树链剖分 用线段数维护扫描线的方式来写,标记只打不下传 ...
分类：
其他好文 时间：
2018-01-19 15:45:15
阅读次数：
160
一、 求逆元-费马小定理 二、 树状数组 三、 最大流-Dinic 四、 二分图-匈牙利算法 五、 扩展欧几里得 六、 假的字符串Hash,其实是map 七、 克鲁斯卡尔 八、 LCA-倍增 九、 构造最长公共子序列LCS 十、 归并排序求逆序对 十一、 线段树 十二、 SPFA 十三、 树链剖分 ...
分类：
其他好文 时间：
2018-01-18 19:34:49
阅读次数：
185
动态点分治总结 标签： 动态点分治 其实也没有做很多道题,但是还是总结一波吧....... 要知道动态点分治,首先得知道点分治. 点分治就是对于一个联通块,求出这个联通块的重心,然后把这个联通块分为很多个联通块,这些联通块都为这个重心的子树,那么求出这些子树对于重心的贡献,然后递归地做下去,由于重心 ...
分类：
其他好文 时间：
2018-01-17 00:11:57
阅读次数：
116
寒武纪camp网络测试赛 地址：oj点我进入 A（树形dp+树链剖分） 题意： 分析： 考虑树形dp,f0(x)和f1(x)分别表示以x为根的子树，不取x点或取x点的最大合法子集的元素个数 那么对于一个询问来说，答案就是max(f0(x),f1(x))，我们的任务就是对于每次修改操作维护所有f数组的 ...
分类：
其他好文 时间：
2018-01-16 12:24:42
阅读次数：
128
原题这里 这题要用到树链剖分 不会树剖的同学点这里 把边权变为其dep比较深的那个点的点权，然后树剖（注意LCA的权值是不能算进去的。） //第一次树剖套线段树，以前都是套树状数组的。 ...
分类：
其他好文 时间：
2018-01-15 14:50:58
阅读次数：
164
```C++ // include // include // include // include // include // define scan(a) scanf("%d",&a) // define rep(i,j,k) for(int i = j; i t) // F[i][j]=1; ...
分类：
其他好文 时间：
2018-01-14 16:45:55
阅读次数：
165
一、 求逆元-费马小定理 二、 树状数组 三、 最大流-Dinic 四、 二分图-匈牙利算法 五、 扩展欧几里得 六、 假的字符串Hash,其实是map 七、 克鲁斯卡尔 八、 LCA-倍增 九、 构造最长公共子序列LCS 十、 归并排序求逆序对 十一、 线段树 十二、 SPFA 十三、 树链剖分 ...
分类：
其他好文 时间：
2018-01-14 00:58:13
阅读次数：
151
