模板 – 第2页 – Tgotp-Blog

T11837 s2 lca模板(tarjan

c++代码如下:

 

T11837 s2 lca模板(倍增版)

lca模板

第一份写萎了

c++代码如下:

当然都能ac

第二份。

实际上 路径的长度为depth[x] + depth[y] - 2* depth[lca]

c++代码如下:
[c[......]

Read more

P3382 【模板】三分法

清一色的求导。。。

我反正没用,三分模板。。。

c++代码如下:

 

P3381 【模板】最小费用最大流

跑spfa,然后dfs一样的步骤,不过要注意 反向边费用取反。

c++代码如下:

 

P3388 【模板】割点(割顶)

对于一个点;

满足割点的前提是,以这个点跑出去的点能找到的最小值都小于当前的dfn。

另外:如果他是根,就必须有至少两个儿子。

c++代码如下:

 

1798: [Ahoi2009]Seq 维护序列seq

注意:先乘后加!!!!QAQ

c++代码如下:

P3387 【模板】缩点

把快读里面的0打成了1,

欢笑声中打出gg

先缩点,然后按拓扑序一次求得最大值,不会dag的可以看看

c++代码如下:

 

P1341 无序字母对

很尴尬啊,现在才来补这些。

求欧拉回路

好文推荐:http://www.cppblog.com/abilitytao/archive/2010/07/26/121319.html

c++代码如下:

 

bzoj2716/2648 双倍经验。SJY摆棋子 && [Violet 3]天使玩偶

kd-tree模板题。

c++代码如下:

 

bzoj2194: 快速傅立叶之二

模板题。更多内容见:http://tgotp.science/fft%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/

c++代码如下: