Ktyanny Home

摘要： 文章作者：ktyanny文章来源：ktyanny转载请注明，谢谢合作。 　　题目的大概意思是：给出n个村庄和这n个村庄两两之间的距离，同时，还告诉你那些村庄之间其实已经有路了。那么，现在要修路使得任意两个村庄可达，已经有路的不必修，那么聪明的你要编写一个程序计算最小的应该修的路的总距离ans。　　ktyanny大体思路： 明显是最小生成树问题，那么刚好昨天学习了Kruscal算法，派上用场了。用一... 阅读全文

摘要： 文章作者：ktyanny文章来源：ktyanny转载请注明，谢谢合作。　　话说ktyanny莫名其妙的，以0票的选举进入党校培训（0票说来话长，但是一个好学生是会受到别人的爱戴的，所以大家要好好学习做个好学生！）。今天又是上党课的时候，书记纠结了两个多小时，一直在问你们入党的动机是什么，怎么加强党性修养。纠结了两个小时之后，导致的结果是，ktyanny突然醒悟过来，既然自己说不想涉足政治方面，那入... 阅读全文

摘要： 文章作者：ktyanny文章来源：ktyanny转载请注明，谢谢合作。　　话说ktyanny昨天逃了一天的课，恶补并查集知识，就是为了写出经典得不得了的Kruscal最小生成树。今天早上9点钟爬起来，继续看了下Kruscal算法，顿然茅塞顿开了，哈哈1、生成树的概念　　连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树。　　生成树是连通图的极小连通子图。所谓极小是指：若在树中... 阅读全文

摘要： 文章作者：ktyanny文章来源：ktyanny转载请注明，谢谢合作。　　ktyanny：a的第二道并查集。第一题在 这里　　题目描述：世界上宗教何其多。假设你对自己学校的学生总共有多少种宗教信仰很感兴趣。学校有n个学生，但是你不能直接问学生的信仰，不然他会感到很不舒服的。有另外一个方法是问m对同学，是否信仰同一宗教。根据这些数据，相信聪明的你是能够计算学校最多有多少种宗教信仰的。（好，不罗嗦那么... 阅读全文

摘要： 文章作者：ktyanny文章来源：ktyanny转载请注明，谢谢合作。ktyanny：a的第一道并查集。题目描述：有很多组学生，在同一个组的学生经常会接触，也会有新的同学的加入。但是SARS是很容易传染的，只要在改组有一位同学感染SARS，那么该组的所有同学都被认为得了SARS。现在的任务是计算出有多少位学生感染SARS了。假定编号为0的同学是得了SARS的。解题思路---->显然并查集了。... 阅读全文

摘要： 文章作者：ktyanny文章来源：ktyanny转载请注明，谢谢合作。　　早上早早起来看Kruscal的MST算法，原来要用到不相交集合来实现。拿起《算法导论》看完不相交集合这章，顿然茅塞顿开，终于完成并查集的基础知识的学习。《算法导论》真是牛××　　不相交集合有两种不同的实现，链表表示和带路径压缩的按秩合并策略。看到大家都比较喜欢用带路径压缩的按秩合并策略，那么我只认真研究了... 阅读全文

摘要： 文章作者：ktyanny文章来源：ktyanny转载请注明，谢谢合作。　　昨天讲了Trie，大家悟性很高嘛，很快就领会了核心思想，不过说起来Trie还是蛮基础的。废话就不多罗嗦了。　　trie是典型的将时间置换为空间的算法，好在ACM中一般对空间的要求很宽松。　　trie的原理是利用字符串集合中字符串的公共前缀来降低时间开销以达到提高效率的目的。　　它具有以下性质:　　1,根结点不包含任何字符信息... 阅读全文

摘要： 很老的东西，记录一下，以后就不用到处找了。1、弹出广告工具--配置--高级，把"显示提示"里的三个"√"去掉2、右侧热门推荐和其他那堆文字广告首先关闭迅雷。到迅雷安装目录，打开"Profiles"文件夹，找到"UserConfig.ini"文件，用记事本打开，找到"[Splitter_1]"，在其下方找到"Pane1_Hide=0",将0改为1,保存退出。3、顶部图片广告首先关闭迅雷。... 阅读全文

摘要： 谭教授和他的学生王文娟教授来开讲座了。拍了一组图片，囧……没法贴上来，所以只好长话短说，可是说来又话长的，哎……不说了，去刷题吧，他的主题是：从数学建模看创新精神。　　　话说刷题，汗……POJ挂掉了一天，所以我就出去逛了一天了，买了一见衬衫和一件韩版长衫，一看标价，囧了一下，￥399……后来才发现特价啦... 阅读全文

摘要： 今天早上一大清早爬起来，发现舍友都走光光去上课了，实验课，嘻嘻，我早就做掉了。今天的任务之一就是出去拍一寸照片。就近原则，就去前山柯达照一寸照。一问，居然要20个大洋，囧……N年没照，涨价了……当年我拍照的时候都不用那么贵的，照相的还说“现在都用数码相机啦”，囧……我初中的时候相馆都是数码相机的了，囧啊... 阅读全文