zqynux

摘要： 正在寻找我看的懂的证明。2011年6月6日Def: Phi(n) = # of factors a s.t. (a, n) = 1Thm: Let p1, p2... pk be all prime factors of n,then,Phi(n) = n(1 - 1/p1)(1 - 1/p2)... (1 - 1/pk).Proof 1:It suffices to show that1) Phi(p) = p2) Phi(p^k) = p^k - p^(k-1)3) Phi(ab) = Phi(a) * Phi(b), for (a, b)=1Proof 2:# of factors no 阅读全文

摘要： http://www.cnblogs.com/yylogo/articles/Euler-diagram.html 这里介绍了一个例题，我把它抽象一下： 给出一个五位二进制数11110，按顺序4个4个读取就可以读出1111, 1110, 1101, 1011和0111，先读取第1个到第4个1111再读取第2个到第5个1110，再读取第3个到第1个（循环回来）1101，再从第4个到第2个，1011，再从第5个到第3个0111。 问， 如何安排16位2进制数，使之可以读取出16种不同的四位二进制数。 阅读全文

摘要： 102. 互质时间限制: 0.5s内存限制: 4096KB 给定一个整数N(1<=N<=10^4)， 寻找所有小于N且于N互质的整数。================================华丽的分割线================================ 此题我有两个代码，都是自主完成的，第一个就不发了，纯粹的爆搜，从1到N-1于N的公因数为1的，因为数据太小所以AC。 第二种方法，在评测上快20，30毫秒，就是先将N的所有因子分解出来保存起来(感谢键盘农夫的提醒）先将N的所有质数因子分解并保存起来，然后再从1到N-1一个个判断，感觉会比上面一个快一点，等下把代 阅读全文

摘要： 转自: http://class.htu.cn/lisanshuxue/neirong/7_4.htm 1936年瑞士数学家列昂哈德·欧拉(Leonhard Euler)发表了图论的第一篇论文“哥尼斯堡七桥问题”。这个问题是这样的：哥尼斯堡城市有一条横贯全城的普雷格尔(Pregel)河，城的各部分用七座桥联接，每逢假日，城中居、民进行环城逛游，这样就产生了一个问题，能不能设计一次“遍游”，使得从某地出发对每座跨河桥只走一次，而在遍历了七桥之后却又能回到原地。在图7-4.1中画出了哥尼斯堡城图，城的四个陆地部分分别标以A、B、C、D。将陆地设想为图的结点，而把桥画成相应的连接边，这样城 阅读全文

摘要： 101. 多米诺每个测试点时间限制: 0.50 sec每个测试点内存限制: 4096 KB多米诺 ——一种用木头或者其他材料做的小方块进行的游戏，其中每个小方块面上通常标记点数或分数。这些小方块被称作骨牌，多米诺。有时用骨片，用人，甚至用卡片。每个小块的表面被一条线分割成两部分，每一部分都写上了可能成对的号码。在差不多所有的现代多米诺骨牌游戏中，比赛原则是要使两个标有相同或成对的号码的小方块首尾相接应。——《大英百科全书》给你一些多米诺骨牌，每块的两部分都标记上 0 到 6 的号码，你的任务是把这些骨牌排列在一条直线上，使得相邻骨牌的相邻部分有同样的号码。骨牌可以左右翻转。输入第一行包括一个整 阅读全文

摘要： 100. A+B每个测试点时间限制: 1 sec.每个测试点内存限制: 65536 KB读入两个整数A和B，输出它们的和。输入包含 A和B(0<A,B<10001).输出答案.样例输入5 3样例输出8================================华丽的分割线================================ 简单说明一下，原来的博客在：http://zqynux.blog.163.com/ 但是由于，网易的博客发代码的能力太差就换到这个博客这里来了，目前正在做狂刷SGU。 以前博客的文章就不移过来了，麻烦，从这里重新开始吧，Hey,Everybody 阅读全文