模板 – Tgotp-Blog

NTT & FFT

发现没有FFT板子,就从我CSDN上博客拷过来了。。。

FFT:

ntt:

 

1941: [Sdoi2010]Hide and Seek

突然发现 SCOI之前我tm刷的基本都是SDOI 的题…
kd-tree板子题…
c++代码如下:

 

3172: [Tjoi2013]单词

直接套上ac自动机模板。

然后倒序扫一遍就好了。

c++代码如下:

 

#35. 后缀排序

sa模板

推荐文章:https://zhuanlan.zhihu.com/p/21283102

先学会基数排序,然后倍增sa就是将倍增的两段分别作为第一关键字第二关键字排序,搞定。

c++代码如下:

 [......]

Read more

1823: [JSOI2010]满汉全席 2 - sat

2-sat模板题

观察发现,对于每一种食材只能选择一次,即如果你选择了一种菜,那么对于这菜所需食材的另外一种方式连向该人的另一种必需品。

这里我看hzwer的blog,感觉就有点问题,他这里是把该菜品连向另一菜品的另外一种形式,exm?难道说你就不能同时选择两种菜了么?

当然代码体[......]

Read more

#80. 二分图最大权匹配

 

c++代码如下:

 

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++代码如下: