模板 – 第4页 – Tgotp-Blog

模板!

==因为开通时间有点晚,所以很多板子都没有,想起来再补。

P3386 【模板】二分图匹配

用了两种算法来测试,

网络流用dinic实现:

本以为网络流可以完虐匈牙利。

可惜洛谷这题太气人,边数太多,以至于一开始我re的莫名其妙。

所以得出结论,边数多的时候用匈牙利,少的时候用网络流。

匈牙利 117ms

网络流 342ms

 

以[......]

Read more

欧拉筛 & 矩阵乘法 & 矩阵快速幂

 

筛法

很久以前写了,但是没有传上来。两种方法

见代码:

 

P3369/BZOJ3224 【模板】普通平衡树(Treap/SBT)

平衡树模板

P3384 【模板】树链剖分

送一组简单数据。

模板没啥好说的吧。