
spoj
huyuncong
这个作者很懒,什么都没留下…
展开
-
【dominator tree】 Lengauer-Tarjan algorithm
题意:给定源点,求出源点到其他各点的关键点 Lengauer-Tarjan algorithm按理说这也是个经典算法,跟lca的tarjan和强连通的tarjan都有极其相似之处,但是貌似并没有推广感觉出题比较好出,先求个dominator tree,然后再在上面各种搞,虽然多半会出成一个拼接题...首先有几个链接一些概念http://en.wikipedia.org/原创 2013-11-14 16:13:49 · 3128 阅读 · 0 评论 -
【FFT】大整数乘法
http://www.cnblogs.com/skyivben/archive/2008/07/23/1248413.html整理一下模板hdu1402sincos需要手写,因为hdu没有.原创 2014-07-26 20:13:07 · 2543 阅读 · 0 评论