xqacmer

欢迎前来

欧拉函数应用

题目:https://vjudge.net/contest/173827#problem/E(UVA:11426)这题真是值得反省自己,之前做过一遍,比赛的时候硬是没想起来怎么做的,完全没有思路,这就很难受,很绝望,所以这回认认真真的把这个题又补了一遍。。。题意: G=0; for(i=1;i...

2017-07-27 21:50:19

阅读数:127

评论数:0

最小生成树总结

最小生成树算法: Prim算法和Kruskal算法prim算法:1).输入:一个加权连通图,其中顶点集合为V,边集合为E;2).初始化:Vnew = {x},其中x为集合V中的任一节点(起始点),Enew = {},为空;3).重复下列操作,直到Vnew = V:a.在集合E中选取权值最小的边#i...

2017-07-27 10:53:48

阅读数:113

评论数:0

区间dp

区间dp题目链接:https://vjudge.net/contest/169127#problem/F这是我做的第一个区间dp,个人觉得,区间dp就是根据区间的变化来反映整个区间的变化,通过一个个小区间的动归的递推,很容易得出最后的整个区间。题意:告诉有n场晚会中需要穿的衣服,衣服是可以套在其他...

2017-07-25 20:39:23

阅读数:184

评论数:0

kmp算法总结

kmp算法推荐博客:(1)http://blog.csdn.net/starstar1992/article/details/54913261(2)http://www.cnblogs.com/c-cloud/p/3224788.html前几天学习了kmp算法,今天发现自己理解得还不是很透彻,所以...

2017-07-11 23:25:38

阅读数:220

评论数:0

拓扑排序

拓扑排序此代码来自于我的队友kls ,原博客:dlkkill.top,拓扑排序,是一种按照一定的先后规则,来进行排序。 一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),...

2017-07-02 22:46:45

阅读数:439

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭