题目大意：给定一个矩阵，有一些关键点，每个格子有权值，选择一些格子使所有关键点连通，求最小权值和
传说中的斯坦纳树- - 感觉不是很难理解的样子
枚举连通的状态，对于每个状态先对每个位置枚举子集进行合并，然后对这个状态的分层图进行SPFA
看了几分代码还是ZKY写的比较简洁- -
此外就是终于能通过操作符重载访问结构体里的三维数组了- - 我真是太丧病了233
#include
#in...
分类：
其他好文 时间：
2015-01-08 13:30:32
阅读次数：
157
四国分为北鹰，金城，封都，瑶国。每一个国家都有自己的传说和皇族成员难以作假的特征埃瑶国，位于四国的东边，三面环海，以为与海上各个国家接触较多，瑶国人的思想也毕竟特别，男女平等。哪怕是女子也有权利继承家业。一切以贤德为标准。相传瑶国的皇族是上古的谪仙，因为瑶..
分类：
其他好文 时间：
2015-01-06 18:15:05
阅读次数：
187
四国分为北鹰，金城，封都，瑶国。每一个国家都有自己的传说和皇族成员难以作假的特征埃瑶国，位于四国的东边，三面环海，以为与海上各个国家接触较多，瑶国人的思想也毕竟特别，男女平等。哪怕是女子也有权利继承家业。一切以贤德为标准。相传瑶国的皇族是上古的谪仙，因为瑶..
分类：
其他好文 时间：
2015-01-06 18:13:48
阅读次数：
176
我叫杨天，长春工业大学的一颗小草（不是校草—哭！），我其貌不扬，但是我不小心成为了一段江湖传说。传说是这样发生的：上篇讲到我在好程序员经过了四个月的魔鬼式培训，顺利掌握了闯荡江湖的武林秘籍：从最简单的编程语言PASCAL语言，到流行的VB、VC、FoxPro、Delph等。顺利..
分类：
其他好文 时间：
2015-01-05 18:58:15
阅读次数：
195
有句古话叫常在河边走，难免会翻船。对于经常刷机的Android刷友来说，难免会碰到刷机失败损坏recovery程序乃至手机无法启动的情况，也就是传说中的手机变砖块。不过刷机失败手机变砖并不是世界末日，略施小计就可以让你的Android手机重新复活，方法如下：1、在PC上安装配置Android SDK...
分类：
其他好文 时间：
2015-01-04 16:58:39
阅读次数：
162
白驹过隙，转眼就到了2014年末了，传说中的“爱你一世”就要这么过完了！看着园子里一大波的总结纷纷袭来，让我这个一直不爱写总结的人也是蠢蠢欲动，索性也来凑个热闹吧，就像某个大神说的，计划还是要有的，万一实现了呢！关于工作终于老老实实的在一家公司成功呆了一年了，没有再想东想西想跳槽。这主要归功两个人，...
分类：
其他好文 时间：
2014-12-30 18:50:40
阅读次数：
124
白驹过隙，时光荏苒，请允许我用一个稍微文艺的开头来引入主题。 2010年7月毕业，进了父亲托人给找的国企工作，待遇在天津来说还算非常不错，年终福利也是丰厚。但是国企的风格，沉闷而勾心斗角，着实不适合大学毕业刚刚走进社会的我。跟父亲商量毅然离开传说中可能的铁饭碗（我一直认为一技之长才是真正意义的铁饭碗），然后开始了一个多月的找工作路程（同时考驾照）。 说艰辛实在谈不上，因为依旧在家有吃有...
分类：
其他好文 时间：
2014-12-29 21:30:04
阅读次数：
141
白驹过隙，时光荏苒，请允许我用一个稍微文艺的开头来引入主题。 2010年7月毕业，进了父亲托人给找的国企工作，待遇在天津来说还算非常不错，年终福利也是丰厚。但是国企的风格，沉闷而勾心斗角，着实不适合大学毕业刚刚走进社会的我。跟父亲商量毅然离开传说中可能的铁饭碗（我一直认为一技之长才是真正意义的...
分类：
其他好文 时间：
2014-12-29 21:15:51
阅读次数：
110
1300多年前，传说唐太宗得到一匹烈马，武媚勇敢地提出驯马要求，说：只要给我三样东西，就能降服这马。一支皮鞭，一柄铁锤、一把锋利的刀子。先用皮鞭打它。还不听话，就用铁锤敲它的脑袋，如果仍不能制服它，就干脆用刀子割断它的喉咙。
1300多年后，女星范冰冰接受采访，被问到嫁入豪门的问题时，说：我不需要嫁入豪门，我自己就是豪门。
2014年，范冰冰挑战14岁到80岁的女皇武则天。她扮...
分类：
其他好文 时间：
2014-12-29 12:15:57
阅读次数：
111
题面描述：判定一个数P∈[1,2^63-1]∩N是素数么。
按照朴素的判定素数方法，至少也需要O(P^0.5)的，但这道题就是霸气到连这样的时间复杂度都过不了的地步。
实在是不会做了，就学习了传说中的Miller-Rabin素数判定法。
两个引理：
①费马小定理：
设p为质数，且不满足p|a，
则a^(p-1)=a(mod p).
证：
又一个引理，若n与p互质，且a与p互质，则n...
分类：
其他好文 时间：
2014-12-28 22:17:43
阅读次数：
182
