Wed, 21 Nov 2007 14:41:00 GMTIdeal Targethttp://item.feedsky.com/~csdn.net/huangwei1024/~1294325/31400455/1297196/1/item.htmlcomments/1896440.aspx0comments/commentRss/1896440.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1896440Problem 1538 神奇的数列 Time Limit:3s Memory limit:32M Accepted Submit:6 Total Submit:19 -------------------------------------------------------------------------------- 光棍节那天，上帝可怜你依旧个光棍,决定赐予你爱情~~当然，天下没有白吃的午餐。上帝也不例外。 他的考验是一个神奇的数列，数列最初几项为1, 2, 4, 6, 3, 9, 12, 8, 10…… 数列后面的每项满足下面三个性质: 和前一项不互质。 在前面没出现过。 是符合这两个条件的最小正整数。 求前300000项（保证这些数都在1000000以内）。 <img src ="aggbug/1896440.aspx" width = "1" height = "1" />Wed, 21 Nov 2007 22:41:00 +0800威士忌http://blog.csdn.net/huangwei1024/archive/2007/11/21/1896440.aspx#Feedbackhttp://blog.csdn.net/huangwei1024/archive/2007/11/21/1896440.aspx威士忌http://blog.csdn.net/huangwei1024/archive/2007/11/21/1896440.aspxhttp://blog.csdn.net/huangwei1024/rss.aspxcsdn.net/huangwei1024/~1294325/31400455/1297196http://item.feedsky.com/~csdn.net/huangwei1024/~1294325/31400456/1297196/1/item.htmlcomments/1786608.aspx0comments/commentRss/1786608.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1786608最小树形图<img src ="aggbug/1786608.aspx" width = "1" height = "1" />Sun, 16 Sep 2007 03:43:00 +0800威士忌http://blog.csdn.net/huangwei1024/archive/2007/09/15/1786608.aspx#Feedbackhttp://blog.csdn.net/huangwei1024/archive/2007/09/15/1786608.aspx威士忌http://blog.csdn.net/huangwei1024/archive/2007/09/15/1786608.aspxhttp://blog.csdn.net/huangwei1024/rss.aspxcsdn.net/huangwei1024/~1294325/31400456/1297196http://item.feedsky.com/~csdn.net/huangwei1024/~1294325/31400457/1297196/1/item.htmlcomments/1778592.aspx1comments/commentRss/1778592.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1778592Farey序列 Fn = {a/b | gcd(a,b)=1 &amp;&amp; 0&lt;=a,b&lt;=n}; 即由小于或等于n的整数所组成的不可再约分数的递增序列，并满足分子分母互质。 如： F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} <img src ="aggbug/1778592.aspx" width = "1" height = "1" />Mon, 10 Sep 2007 11:38:00 +0800威士忌http://blog.csdn.net/huangwei1024/archive/2007/09/10/1778592.aspx#Feedbackhttp://blog.csdn.net/huangwei1024/archive/2007/09/10/1778592.aspx威士忌http://blog.csdn.net/huangwei1024/archive/2007/09/10/1778592.aspxhttp://blog.csdn.net/huangwei1024/rss.aspxcsdn.net/huangwei1024/~1294325/31400457/1297196http://item.feedsky.com/~csdn.net/huangwei1024/~1294325/31400458/1297196/1/item.htmlcomments/1776866.aspx0comments/commentRss/1776866.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=17768661962年有管梅谷先生提出中国邮递员问题（简称CPP）。一个邮递员从邮局出发，要走完他所管辖的每一条街道，可重复走一条街道，然后返回邮局。任何选择一条尽可能短的路线。 这个问题可以转化为：给定一个具有非负权的赋权图G， （1）用添加重复边的方法求G的一个Euler赋权母图G*，使得尽可能小。 （2）求G*的Euler 环游。 <img src ="aggbug/1776866.aspx" width = "1" height = "1" />Sat, 08 Sep 2007 08:28:00 +0800威士忌http://blog.csdn.net/huangwei1024/archive/2007/09/08/1776866.aspx#Feedbackhttp://blog.csdn.net/huangwei1024/archive/2007/09/08/1776866.aspx威士忌http://blog.csdn.net/huangwei1024/archive/2007/09/08/1776866.aspxhttp://blog.csdn.net/huangwei1024/rss.aspxcsdn.net/huangwei1024/~1294325/31400458/1297196http://item.feedsky.com/~csdn.net/huangwei1024/~1294325/31400459/1297196/1/item.htmlcomments/1773784.aspx2comments/commentRss/1773784.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1773784Range Minimum Query and Lowest Common Ancestor By danielp Introduction Notations Range Minimum Query (RMQ) Trivial algorithms for RMQ A solution Sparse Table (ST) algorithm Segment Trees Lowest Common Ancestor (LCA) A solution Another easy solution in Reduction from LCA to RMQ From RMQ to LCA An algorithm for the restricted RMQ Conclusion <img src ="aggbug/1773784.aspx" width = "1" height = "1" />Thu, 06 Sep 2007 04:46:00 +0800威士忌http://blog.csdn.net/huangwei1024/archive/2007/09/05/1773784.aspx#Feedbackhttp://blog.csdn.net/huangwei1024/archive/2007/09/05/1773784.aspx威士忌http://blog.csdn.net/huangwei1024/archive/2007/09/05/1773784.aspxhttp://blog.csdn.net/huangwei1024/rss.aspxcsdn.net/huangwei1024/~1294325/31400459/1297196http://item.feedsky.com/~csdn.net/huangwei1024/~1294325/31400460/1297196/1/item.htmlcomments/1765874.aspx0comments/commentRss/1765874.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1765874特别的，nm ∈ {0 (mod m)}nkmin 是个标志，它表明{i (mod m)}中nkmin 后面所有数，即nkmin jm必定都能被组合出来那也说明最大不能组合数必定小于nkmin我们开始寻找max{ nkmin }Lcm(m, n) = mn，所以很明显(m-1)n是最大的因为(m-1)n是nkmin 中的最大值，所以在剩下的m-1个剩余类中，必定有比它小并且能被m和n组合，这些数就是(m-1)n -1，(m-1)n -2，……，(m-1)n -(m-1)所以最大不能被组合数就是(m-1)n -m.我们能求出各个剩余类的nkmin之后，不能组合数的个数就是每个剩余类中小于各自nkmin的数的个数总和。<img src ="aggbug/1765874.aspx" width = "1" height = "1" />Fri, 31 Aug 2007 03:59:00 +0800威士忌http://blog.csdn.net/huangwei1024/archive/2007/08/30/1765874.aspx#Feedbackhttp://blog.csdn.net/huangwei1024/archive/2007/08/30/1765874.aspx威士忌http://blog.csdn.net/huangwei1024/archive/2007/08/30/1765874.aspxhttp://blog.csdn.net/huangwei1024/rss.aspxcsdn.net/huangwei1024/~1294325/31400460/1297196http://item.feedsky.com/~csdn.net/huangwei1024/~1294325/31400461/1297196/1/item.htmlcomments/1753487.aspx0comments/commentRss/1753487.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1753487当 gcd(m, n) = 1时，我们称 m和n互素。 约定用 m⊥n来表示两者互素。 m / gcd(m, n) ⊥ n / gcd(m, n) 由 gcd和素数序列的关系我们可以得出 k ⊥ m and k ⊥ n ←→ k ⊥ mn <img src ="aggbug/1753487.aspx" width = "1" height = "1" />Wed, 22 Aug 2007 06:23:00 +0800威士忌http://blog.csdn.net/huangwei1024/archive/2007/08/21/1753487.aspx#Feedbackhttp://blog.csdn.net/huangwei1024/archive/2007/08/21/1753487.aspx威士忌http://blog.csdn.net/huangwei1024/archive/2007/08/21/1753487.aspxhttp://blog.csdn.net/huangwei1024/rss.aspxcsdn.net/huangwei1024/~1294325/31400461/1297196http://item.feedsky.com/~csdn.net/huangwei1024/~1294325/31400462/1297196/1/item.htmlcomments/1753450.aspx0comments/commentRss/1753450.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1753450这个公式说明阶乘是以指数律增长。 对于大的n，我们能用Stirling公式来精确近似n!。 <img src ="aggbug/1753450.aspx" width = "1" height = "1" />Wed, 22 Aug 2007 05:40:00 +0800威士忌http://blog.csdn.net/huangwei1024/archive/2007/08/21/1753450.aspx#Feedbackhttp://blog.csdn.net/huangwei1024/archive/2007/08/21/1753450.aspx威士忌http://blog.csdn.net/huangwei1024/archive/2007/08/21/1753450.aspxhttp://blog.csdn.net/huangwei1024/rss.aspxcsdn.net/huangwei1024/~1294325/31400462/1297196http://item.feedsky.com/~csdn.net/huangwei1024/~1294325/31400463/1297196/1/item.htmlcomments/1753374.aspx0comments/commentRss/1753374.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1753374存在无限多个素数，欧几里德递归证明：Pn = P1P2...Pn-1 + 1，当 n≥1 前 n-1个素数中没有能除尽 Pn的，因为都每个能除尽 Pn-1<img src ="aggbug/1753374.aspx" width = "1" height = "1" />Wed, 22 Aug 2007 04:12:00 +0800威士忌http://blog.csdn.net/huangwei1024/archive/2007/08/21/1753374.aspx#Feedbackhttp://blog.csdn.net/huangwei1024/archive/2007/08/21/1753374.aspx威士忌http://blog.csdn.net/huangwei1024/archive/2007/08/21/1753374.aspxhttp://blog.csdn.net/huangwei1024/rss.aspxcsdn.net/huangwei1024/~1294325/31400463/1297196http://item.feedsky.com/~csdn.net/huangwei1024/~1294325/31400464/1297196/1/item.htmlcomments/1753215.aspx0comments/commentRss/1753215.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1753215线段树用途：RMQ，线段求长，矩形交，矩形并等……线段树基本操作：建树，插入，删除，查询，更新，删树因为它是一棵二叉树，所以它的操作一般除了建树，删树是O（N），其余的都是O（LogN）的。这个复杂度基本能顺利解决卡时的问题。<img src ="aggbug/1753215.aspx" width = "1" height = "1" />Wed, 22 Aug 2007 01:25:00 +0800威士忌http://blog.csdn.net/huangwei1024/archive/2007/08/21/1753215.aspx#Feedbackhttp://blog.csdn.net/huangwei1024/archive/2007/08/21/1753215.aspx威士忌http://blog.csdn.net/huangwei1024/archive/2007/08/21/1753215.aspxhttp://blog.csdn.net/huangwei1024/rss.aspxcsdn.net/huangwei1024/~1294325/31400464/1297196http://item.feedsky.com/~csdn.net/huangwei1024/~1294325/31400465/1297196/1/item.htmlcomments/1753007.aspx0comments/commentRss/1753007.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1753007任何正整数 n都能记为素数乘积。 n = p1p2...pm = ∏pk (1≤k≤m, p1≤...≤pm) 而且这个展开序列是唯一的。 假定一个数 m可以用素数序列 表示 <img src ="aggbug/1753007.aspx" width = "1" height = "1" />Wed, 22 Aug 2007 00:04:00 +0800威士忌http://blog.csdn.net/huangwei1024/archive/2007/08/21/1753007.aspx#Feedbackhttp://blog.csdn.net/huangwei1024/archive/2007/08/21/1753007.aspx威士忌http://blog.csdn.net/huangwei1024/archive/2007/08/21/1753007.aspxhttp://blog.csdn.net/huangwei1024/rss.aspxcsdn.net/huangwei1024/~1294325/31400465/1297196http://item.feedsky.com/~csdn.net/huangwei1024/~1294325/31400466/1297196/1/item.htmlcomments/1749198.aspx0comments/commentRss/1749198.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1749198最熟悉的一个概念，最大公约数GCD，k\m 表示k能除尽m注意“k能除尽m”和“m是k的倍数”并不完全一样，如k=0GCD(m, n) = max{k| k\m and k\n}; （1）欧几里德算法的递归形式：GCD(0, n) = n; GCD(m, n) = GCD(n%m, m); m &amp;amp;amp;amp;amp;amp;amp;gt; 0 （2）<img src ="aggbug/1749198.aspx" width = "1" height = "1" />Sat, 18 Aug 2007 08:35:00 +0800威士忌http://blog.csdn.net/huangwei1024/archive/2007/08/18/1749198.aspx#Feedbackhttp://blog.csdn.net/huangwei1024/archive/2007/08/18/1749198.aspx威士忌http://blog.csdn.net/huangwei1024/archive/2007/08/18/1749198.aspxhttp://blog.csdn.net/huangwei1024/rss.aspxcsdn.net/huangwei1024/~1294325/31400466/1297196http://item.feedsky.com/~csdn.net/huangwei1024/~1294325/31400467/1297196/1/item.htmlcomments/1747093.aspx3comments/commentRss/1747093.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1747093网络问题基本都是找增广路，再更新，直到某个条件不再满足即停止。 最大流（maxflow），每次找增广路P（augmented path），再找出增广路P中前向弧的最小剩余容量c（通俗点说就是瓶颈），更新各边，剩余网络（residual network）中反向弧要加上c，正向弧减去c，最大流量加上c，直到没有增广路即找到了最大流。 <img src ="aggbug/1747093.aspx" width = "1" height = "1" />Fri, 17 Aug 2007 04:59:00 +0800威士忌http://blog.csdn.net/huangwei1024/archive/2007/08/16/1747093.aspx#Feedbackhttp://blog.csdn.net/huangwei1024/archive/2007/08/16/1747093.aspx威士忌http://blog.csdn.net/huangwei1024/archive/2007/08/16/1747093.aspxhttp://blog.csdn.net/huangwei1024/rss.aspxcsdn.net/huangwei1024/~1294325/31400467/1297196http://item.feedsky.com/~csdn.net/huangwei1024/~1294325/31400468/1297196/1/item.htmlcomments/1745832.aspx0comments/commentRss/1745832.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1745832读书笔记<img src ="aggbug/1745832.aspx" width = "1" height = "1" />Thu, 16 Aug 2007 08:44:00 +0800威士忌http://blog.csdn.net/huangwei1024/archive/2007/08/16/1745832.aspx#Feedbackhttp://blog.csdn.net/huangwei1024/archive/2007/08/16/1745832.aspx威士忌http://blog.csdn.net/huangwei1024/archive/2007/08/16/1745832.aspxhttp://blog.csdn.net/huangwei1024/rss.aspxcsdn.net/huangwei1024/~1294325/31400468/1297196http://item.feedsky.com/~csdn.net/huangwei1024/~1294325/31400469/1297196/1/item.htmlcomments/1512306.aspx0comments/commentRss/1512306.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1512306当PC启动时，Intel系列的CPU首先进入的是实模式，并开始执行位于地址0xFFFF0处的代码，也就是ROM-BIOS起始位置的代码。BIOS先进行一系列的系统自检，然后初始化位于地址0的中断向量表。最后BIOS将启动盘的第一个扇区装入到0x7C00，并开始执行此处的代码.这就是对内核初始化过程的一个最简单的描述。 最初，Linux核心的最开始部分是用8086汇编语言编写的。当开始运行时，核心将自己装入到绝对地址0x90000，再将其后的2k字节装入到地址0x90200处，最后将核心的其余部分装入到0x10000。 <img src ="aggbug/1512306.aspx" width = "1" height = "1" />Thu, 22 Feb 2007 00:09:00 +0800威士忌http://blog.csdn.net/huangwei1024/archive/2007/02/21/1512306.aspx#Feedbackhttp://blog.csdn.net/huangwei1024/archive/2007/02/21/1512306.aspx威士忌http://blog.csdn.net/huangwei1024/archive/2007/02/21/1512306.aspxhttp://blog.csdn.net/huangwei1024/rss.aspxcsdn.net/huangwei1024/~1294325/31400469/1297196