干货
Archger
Thanks for adventure.
展开
-
干货
干货标签(空格分隔): ACM 汇总 干货图的连通性问题计算几何:半平面交DP背包问题原创 2017-06-24 21:17:30 · 454 阅读 · 0 评论 -
(回文串)Manacher算法
(回文串)Manacher算法标签: ACM 回文串 Manacher问题描述:输入一个字符串,求出其中最大的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同,如abba和yyxyy。解析:这里介绍O(n)回文子串(Manacher)算法算法基本要点:首先用一个非常巧妙的方式,将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度:在每个字符的两边都插入一个特殊原创 2017-06-24 21:09:49 · 589 阅读 · 0 评论 -
数论在ACM中的应用
转自:http://blog.csdn.net/danliwoo/article/details/48827813#t22 整除与剩余 整除在自然数范围内的引入是十分自然的,即要把一个整体平均分为若干份。若要求分得的结果必须是整数,则可能存在多余的情况,即余数。 若a能整除b,可记作:a∣b,否则a∤b 整数是对自然数的扩充,引入了负数的概念。负的余数是一个数学概念转载 2017-08-11 10:14:58 · 1032 阅读 · 0 评论 -
ACM 干货
ACM干货标签: ACM 干货搞了3年的acm,踩过一些坑,留下点东西吧牛人博客: http://www.cnblogs.com/kuangbin/kuangbin大神的老博客,里面东西很多,也很全 http://hzwer.com/黄学长的博客,他很喜欢总结和回顾算法,里面一般都是bzoj的题目,算法很全 http://zimpha.github.io/浙江大学的zimpha大牛的博客,里面原创 2017-06-24 21:10:55 · 2675 阅读 · 3 评论