#Codechef

Codechef FIBTREE 树链剖分 主席树 LCA 二次剩余 快速幂

原文链接https://www.cnblogs.com/zhouzhendong/p/CC-FIBTREE.html  给定一个有$n$个节点,初始点权都为$0$的无根树。  现在让你处理$m$次操作,有下面$4$种类型。  1.  链上加斐波那契数列,其中$f[1]=1,f[2]=1,f[3]=2,cdots$  2...

Codechef EDGEST 树套树 树状数组 线段树 LCA 卡常

原文链接http://www.cnblogs.com/zhouzhendong/p/9016579.html  给定相同点集上的两棵生成树$T_1$和$T_2$,节点编号为$1$∼$N$。对于$T_1$中的每条边$e_1$,你需要求在$T_2$中有多少条边$e_2$满足:  •$T_1−e...

Codechef STMINCUT S-T Mincut (CodeChef May Challenge 2018) kruskal

原文链接http://www.cnblogs.com/zhouzhendong/p/9010945.html  在一个有边权的无向图中,我们定义$S$和$T$的最小割为,要使得不存在$S$和$T$之间的路径需要删去的边的最小边权和。给定$N×N$的二维数组$A$,你可以令数组的任意元素加上一个非负整数(每个...

Codechef CHSIGN Change the Signs(May Challenge 2018) 动态规划

原文链接http://www.cnblogs.com/zhouzhendong/p/9004583.html  第一行,一个数$T$,表示数据组数。  对于每一组数据,给定一个$n$,接下来是一个长度为$n$的数列$a$,$a$的第$i$项为$a_i$。  所有$a_i$都是正整数。现在你可以选择若干个不同的$a_i$...

BZOJ3514 Codechef MARCH14 GERALD07加强版 LCT

  N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。  N,M,Q<=200000   http://hzwer.com/4358.html  这题hzwer还是写的很好的…… #include<cstring>#inclu...