04 2015 档案

HDU 5211 筛法求约数
摘要：前几天好像刚做一道筛法求约数的题，这个写起来就很顺手了 阅读全文
posted @ 2015-04-26 22:50 zhyfzy 阅读(429) 评论(0) 推荐(0)
TCO 2015 Round 1B DIV1 500 概率题
摘要：一个好消息，一个坏消息，好消息是TCO晋级了，坏消息是跌绿了 阅读全文
posted @ 2015-04-26 02:29 zhyfzy 阅读(485) 评论(0) 推荐(0)
我也要这样写define、、
摘要：今天在TCO1B看到这位大神的代码，简直醉了，当需要手速的时候可以考虑使用一下、、 阅读全文
posted @ 2015-04-26 01:53 zhyfzy 阅读(229) 评论(0) 推荐(0)
Topcoder SRM 656 (Div.1) 250 RandomPancakeStack - 概率+记忆化搜索
摘要：最近连续三次TC爆零了，，，我的心好痛T_T。。下次再爆零就滚回去做div2了 阅读全文
posted @ 2015-04-17 21:47 zhyfzy 阅读(523) 评论(1) 推荐(0)
离散化的一种姿势
摘要：之前我的离散化方法一直用set和map做，感觉使用stl不够优越。刚刚发现线段树PPT给了一种离散化的新姿势。。。 阅读全文
posted @ 2015-04-12 20:20 zhyfzy 阅读(283) 评论(0) 推荐(0)
无向图的双连通分量
摘要：大白书模板，图用前向星存储 阅读全文
posted @ 2015-04-10 20:24 zhyfzy 阅读(529) 评论(0) 推荐(0)
高斯消元【转】
摘要：转载注明出处高消一直是ACM中高层次经常用到的算法，虽然线性代数已经学过，但高消求解的问题模型及高消模板的应用变化是高消的最复杂之处。先介绍一下高消的基本原理：引入互联网czyuan的帖子：高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消... 阅读全文
posted @ 2015-04-10 15:43 zhyfzy 阅读(324) 评论(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 阅读(801) 评论(0) 推荐(1)
恭喜你注意到了这条置顶。
摘要：好吧，我也跟风写一个个人介绍（好像有点简单），男孩子，大学二年级，ACMer，小透明，还在算法学习阶段，目标金牌，喜欢独立思考，话不多，可能有些社交恐惧，有点强迫症，拖延症晚期T^T，总之就是很弱。 这个blog是博主用来自娱自乐的，不要太介意 近期目标： 计算几何，凸包，半平面交 阅读全文
posted @ 2015-04-07 23:18 zhyfzy 阅读(381) 评论(5) 推荐(1)
KMP和扩展KMP【转】
摘要：这种东西基本上在纸上自己推导一下就能做出来XD普通KMP：求出A[i]往前和B的前缀匹配的最大匹配长度，记为ex[i]扩展KMP：求出A[i]往后和B的前缀匹配的最大匹配长度，记为ex[i] 阅读全文
posted @ 2015-04-07 23:09 zhyfzy 阅读(221) 评论(0) 推荐(0)