Summer2014-module

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

{{{

2SAT 的模版应该要加一个

网上说 SQUFOF 比 RHO 能快很多，SQUFOF在<=1e18是最快的素因子分解算法，而且代码复杂度不比RHO麻烦很多，建议可以加到模版里

原来Simpson的模版，Gauss消元的代码都有较多冗余，应该修改。


数论模版建议整合一下，gcd() 出现了好多次，筛法也是好多次...
   -zYc
}}}

{{{
simpson最好增加自适应的，变步长很容易t。
gauss消元功能太弱，只支持满秩的方阵，我准备添加一个n*m矩阵，且支持判断无解/唯一解/多解的版本。
---Bobgy
}}}

{{{
最近有一种新型数据结构，可以很方便地处理一些回文串的问题，建议添加
http://10.71.10.90/zimpha/Template/strings/palindomic-tree.cc
上面是我写的模板，大概已经涵盖了能遇到的所有情况

-- zimpha
}}}

2SAT 的模版应该要加一个
网上说 SQUFOF 比 RHO 能快很多，SQUFOF在<=1e18是最快的素因子分解算法，而且代码复杂度不比RHO麻烦很多，建议可以加到模版里
原来Simpson的模版，Gauss消元的代码都有较多冗余，应该修改。
数论模版建议整合一下，gcd() 出现了好多次，筛法也是好多次...
   -zYc

simpson最好增加自适应的，变步长很容易t。
gauss消元功能太弱，只支持满秩的方阵，我准备添加一个n*m矩阵，且支持判断无解/唯一解/多解的版本。
---Bobgy

最近有一种新型数据结构，可以很方便地处理一些回文串的问题，建议添加
http://10.71.10.90/zimpha/Template/strings/palindomic-tree.cc
上面是我写的模板，大概已经涵盖了能遇到的所有情况
-- zimpha