2015年4月10日
无向图的双连通分量
摘要： 大白书模板，图用前向星存储 阅读全文
posted @ 2015-04-10 20:24 zhyfzy 阅读(526) 评论(0) 推荐(0)
高斯消元【转】
摘要： 转载注明出处高消一直是ACM中高层次经常用到的算法，虽然线性代数已经学过，但高消求解的问题模型及高消模板的应用变化是高消的最复杂之处。先介绍一下高消的基本原理：引入互联网czyuan的帖子：高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消... 阅读全文
posted @ 2015-04-10 15:43 zhyfzy 阅读(319) 评论(0) 推荐(0)
Codeforces 526D - Om Nom and Necklace 【KMP】
摘要： ZeptoLab Code Rush 2015D. Om Nom and Necklace【题意】给出一个字符串s，判断其各个前缀是否是 ABABA…ABA的形式（A和B都可以为空，且A有Q+1个，B有Q个，Q给定）。【官方题解】对于前缀P，我们可以把它拆成P=SSSS…SSSST，其中T是S的前缀... 阅读全文
posted @ 2015-04-10 14:39 zhyfzy 阅读(799) 评论(0) 推荐(1)