QYP_2002

2017年1月29日

摘要：这个题是一个动态规划加优化的经典题 1246 丑数 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 对于一给定的素数集合 S = ... 阅读全文

posted @ 2017-01-29 23:37 QYP_2002 阅读(357) 评论(0) 推荐(0)

2017年1月25日

NOI[2001]食物链

摘要：今天写了道并查集的题，看来并查集的题刷少了，，，，，用法好神奇啊！！！开三倍并查集用i表示自己，i+n存天敌，i+2*n存可以克制de，再逻辑判断一下即可。所以，要意识到并查集的分类处理可以开不同倍数的空间来适应题目要求。 1074 食物链 2001年NOI全国竞赛时间限制: 3 s 空间限制阅读全文

posted @ 2017-01-25 16:28 QYP_2002 阅读(232) 评论(0) 推荐(0)

2017年1月23日

关于Tarjan(2)

摘要： Tarjan有第二个神奇的用法，求强连通分量！！！！！！！！！！！！！！！！！！！同样利用了dfn：dfs序，low：能回到的最早祖先的dfn；废话少说上板子 #include#include#include#include#include#include#include#inc... 阅读全文

posted @ 2017-01-23 10:26 QYP_2002 阅读(99) 评论(0) 推荐(0)

2017年1月22日

关于Tarjan(1)

摘要：众所周知，求有向图的强连通分量的Tarjan算法是以其发明者Robert Tarjan命名的。Robert Tarjan还发明了求双连通分量的Tarjan算法，以及求最近公共祖先（LCA）的离线Tarjan算法，在此对Tarjan表示崇高的敬意。，这里只对求割点进行代码剖析。所以上板子... 阅读全文

posted @ 2017-01-22 19:06 QYP_2002 阅读(119) 评论(0) 推荐(0)

2017年1月20日

关于Trie KMP AC自动机

摘要：个人认为trie，KMP，AC自动机是思想非常明确的，AC自动机的性质是与KMP算法的思想类似的（失配后跳转）而KMP是线性的，AC自动机是在tire树上跑KMP，为方便那些不会用指针的小朋友（我也不会。。。。）我的tire树，kmp算法的next，AC自动机的fail全是用数组实现的！！！... 阅读全文

posted @ 2017-01-20 09:20 QYP_2002 阅读(140) 评论(0) 推荐(0)

公告