<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Wicky Roam&#039;s Blog &#187; Computer stuff</title>
	<atom:link href="http://www.wickyroam.com/blog/archives/category/computer/feed" rel="self" type="application/rss+xml" />
	<link>http://www.wickyroam.com/blog</link>
	<description>my wiki, my life, my creation</description>
	<lastBuildDate>Tue, 02 Mar 2010 06:43:05 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.9.1</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>当我们想访问的网站被黑了,我们如何上?</title>
		<link>http://www.wickyroam.com/blog/archives/344</link>
		<comments>http://www.wickyroam.com/blog/archives/344#comments</comments>
		<pubDate>Thu, 14 Jan 2010 15:07:06 +0000</pubDate>
		<dc:creator>wr</dc:creator>
				<category><![CDATA[Computer stuff]]></category>

		<guid isPermaLink="false">http://www.wickyroam.com/blog/?p=344</guid>
		<description><![CDATA[前两天baidu被黑了,说是DNS被黑,如果我们坚持要上baidu,有一个简单的办法,这个办法只要不是对方服务器被黑,就可以这样做,并且成功的上那个网站:
1.点开&#8221;开始&#8211;>运行&#8221;
2.在对话框里输入&#8221;ping&#8221; + 你要上的网站名。如&#8221;ping www.baidu.com&#8221;，回车
3.然后你会在弹出来的对话框里看到一个IP地址，把它记下来，直接敲到网络浏览器的地址框里，就OK啦
方法也是从同学那里听来的，大家要分享嘛~... ]]></description>
			<content:encoded><![CDATA[<p>前两天baidu被黑了,说是DNS被黑,如果我们坚持要上baidu,有一个简单的办法,这个办法只要不是对方服务器被黑,就可以这样做,并且成功的上那个网站:</p>
<p>1.点开&#8221;开始&#8211;>运行&#8221;<br />
2.在对话框里输入&#8221;ping&#8221; + 你要上的网站名。如&#8221;ping www.baidu.com&#8221;，回车<br />
3.然后你会在弹出来的对话框里看到一个IP地址，把它记下来，直接敲到网络浏览器的地址框里，就OK啦</p>
<p>方法也是从同学那里听来的，大家要分享嘛~</p>
]]></content:encoded>
			<wfw:commentRss>http://www.wickyroam.com/blog/archives/344/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>LaTeX简史及个人对其与Word比较</title>
		<link>http://www.wickyroam.com/blog/archives/117</link>
		<comments>http://www.wickyroam.com/blog/archives/117#comments</comments>
		<pubDate>Sat, 27 Jun 2009 08:58:00 +0000</pubDate>
		<dc:creator>wr</dc:creator>
				<category><![CDATA[Computer stuff]]></category>
		<category><![CDATA[LaTeX]]></category>

		<guid isPermaLink="false">http://www.wickyroam.com/archives/117</guid>
		<description><![CDATA[
TeX，是一个由美国著名的计算机教授高德纳（Donald E. Knuth）编写的功能强大的排版软件。它在学术界十分流行，特别是数学、物理学和计算机科学界。TeX被普遍认为是一个很好的排版工具，特别是在处理复杂的数学公式时。利用诸如是LaTeX等终端软件，TeX就能够排版出精美的文本。
高德纳最早开始自行编写TeX的原因是当时十分粗糙的排版水平已经影响到他的巨著《计算机程序设计艺术》（The Art of Computer Programming）的印刷质量。他以典型的黑客思维模式，最终决定自行编写一个排版软件——TeX。他原本以为他只需要半年时间，在1978年下半年就能完成，但最终他用了八年时间，直到1985年TeX才最终停止修改。
LaTeX是一种基于TeX的排版系统，由美国计算机学家莱斯利·兰伯特（Leslie Lamport）在20世纪80年代初期开发，利用这种格式，即使使用者没有排版和程序设计的知识也可以充分发挥由TeX所提供的强大功能，能在几天，甚至几小时内生成很多具有书籍质量的印刷品。对于生成复杂表格和数学公式，这一点表现得尤为突出。因此它非常适用于生成高印刷质量的科技和数学类文档。这个系统同样适用于生成从简单的信件到完整书籍的所有其他种类的文档。
来源：Wiki
=================================================
在LaTeX论坛里，我看到了是LaTeX好还是Word好的争论，其实它们各有利弊。
作为LaTeX，肯定不如Word易用，它是一种类编程环境，肯定是要经过一些阶段的学习才能熟练掌握的。而Word利用一种所见即所得的方式，可以使用户轻松的操作。但就是这种所见即所得的方式给了Word许多的麻烦。熟悉Word的人都知道，如果Word文档中某一行有特殊字符或公式的话，它往往排不齐（行距等），而行与行间的字符间距也不一定相等。使用LaTeX就没有这种问... ]]></description>
			<content:encoded><![CDATA[<div id="blog_text" class="cnt">
<p><strong>TeX</strong>，是一个由美国著名的计算机教授高德纳（Donald E. Knuth）编写的功能强大的排版软件。它在学术界十分流行，特别是数学、物理学和计算机科学界。TeX被普遍认为是一个很好的排版工具，特别是在处理复杂的数学公式时。利用诸如是LaTeX等终端软件，TeX就能够排版出精美的文本。</p>
<p>高德纳最早开始自行编写TeX的原因是当时十分粗糙的排版水平已经影响到他的巨著《计算机程序设计艺术》（<em>The Art of Computer Programming</em>）的印刷质量。他以典型的黑客思维模式，最终决定自行编写一个排版软件——TeX。他原本以为他只需要半年时间，在1978年下半年就能完成，但最终他用了八年时间，直到1985年TeX才最终停止修改。</p>
<p><strong>LaTeX</strong>是一种基于TeX的排版系统，由美国计算机学家莱斯利·兰伯特（Leslie Lamport）在20世纪80年代初期开发，利用这种格式，即使使用者没有排版和程序设计的知识也可以充分发挥由TeX所提供的强大功能，能在几天，甚至几小时内生成很多具有书籍质量的印刷品。对于生成复杂表格和数学公式，这一点表现得尤为突出。因此它非常适用于生成高印刷质量的科技和数学类文档。这个系统同样适用于生成从简单的信件到完整书籍的所有其他种类的文档。</p>
<p>来源：Wiki</p>
<p>=================================================</p>
<p>在LaTeX论坛里，我看到了是LaTeX好还是Word好的争论，其实它们各有利弊。</p>
<p>作为LaTeX，肯定不如Word易用，它是一种类编程环境，肯定是要经过一些阶段的学习才能熟练掌握的。而Word利用一种所见即所得的方式，可以使用户轻松的操作。但就是这种所见即所得的方式给了Word许多的麻烦。熟悉Word的人都知道，如果Word文档中某一行有特殊字符或公式的话，它往往排不齐（行距等），而行与行间的字符间距也不一定相等。使用LaTeX就没有这种问题，但就有一个代价——麻烦，LaTeX甚至要每行都调整换行位置。也正是这种麻烦的机制让LaTeX的功能更强大，可以实现一些Word无法得到的版式，如复杂的页眉页脚等</p>
<p>对于图表的处理，Word和LaTeX不相上下，它们都不是很容易能处理复杂表格，都可以比较容易地插入图片。对于公式的处理，我们就不得不提到 LaTeX的优点——公式处理。用过LaTeX敲过复杂公式的人永远都不会再想用Word公式编辑器（或者Word外带公式编辑器）敲公式了。这也是研究人员为什么用LaTeX不用Word发表文章的原因。</p>
<p>例：<code>$T_{\lambda}(f)(x)=\int_{-\infty}^{+\infty}e^{i\lambda}P(x,y)}\phi(x,y)f(y)dy,$</code></p>
<p>编译成如下公式：<br />
<a href="http://www.wickyroam.com/blog/archives/117/latex" rel="attachment wp-att-258"><img src="http://www.wickyroam.com/wordpress/wp-content/uploads/2009/06/LaTeX.jpg" alt="LaTeX" title="LaTeX" class="alignnone size-full wp-image-258" /></a></p>
<p>对于中文的支持上，LaTeX是不太好的。我们需要导入一些格式包才能让我们的中文文章排得比较美观，但对于英文来讲，LaTeX排版的美观性是毋容置疑的。</p>
<p>LaTeX也是好东西，是吗？</p>
<p>上面是我的个人理解，给那些想了解LaTeX的人一些介绍。
</p></div>
]]></content:encoded>
			<wfw:commentRss>http://www.wickyroam.com/blog/archives/117/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>看个搞笑的，这个是练习赛的题目， 名为very simple problem</title>
		<link>http://www.wickyroam.com/blog/archives/124</link>
		<comments>http://www.wickyroam.com/blog/archives/124#comments</comments>
		<pubDate>Wed, 22 Oct 2008 17:14:00 +0000</pubDate>
		<dc:creator>wr</dc:creator>
				<category><![CDATA[Computer stuff]]></category>
		<category><![CDATA[ACM]]></category>
		<category><![CDATA[趣味]]></category>

		<guid isPermaLink="false">http://www.wickyroam.com/archives/124</guid>
		<description><![CDATA[... ]]></description>
			<content:encoded><![CDATA[<p><a rel="attachment wp-att-237" href="http://www.wickyroam.com/blog/archives/124/acmfun"><img class="alignnone size-full wp-image-237" title="ACMfun" src="http://www.wickyroam.com/wordpress/wp-content/uploads/2008/10/ACMfun.jpg" alt="ACMfun" width="680" height="410" /></a></p>
]]></content:encoded>
			<wfw:commentRss>http://www.wickyroam.com/blog/archives/124/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>哈尔滨之旅 ACM</title>
		<link>http://www.wickyroam.com/blog/archives/129</link>
		<comments>http://www.wickyroam.com/blog/archives/129#comments</comments>
		<pubDate>Mon, 13 Oct 2008 15:03:00 +0000</pubDate>
		<dc:creator>wr</dc:creator>
				<category><![CDATA[Computer stuff]]></category>
		<category><![CDATA[ACM]]></category>
		<category><![CDATA[生活]]></category>

		<guid isPermaLink="false">http://www.wickyroam.com/archives/129</guid>
		<description><![CDATA[
首先10月9号那天，没有赶上火车。。。本来是5：37的火车，怎么说以防万一4点都应该走了，但是按照教练的意见&#8212;&#8212;一个小时肯定到了，于是就说4:20走，没想到教练又说饿，4:20在那里吃东西，导致上出租的时候已经4:35了，再加上下雨+下班高峰+两会交通管制，所以说。。。没办法，只好再买K，但是只买到两张卧铺，两张硬座。。。于是我们就在火车站等了5个小时，然后在坐了17个小时的火车（还晚点了一个小时），到了哈尔滨还在下雨，而且出租车似乎还不允许在火车站拉客，导致我们只好走了很远然后才得以坐上出租车，到了宾馆已经第二天下午4:30了，本来一切顺利的话早上就能到。。总觉得是&#8220;出师未捷身先死&#8221;了，不过我们坚信根据RP守恒定律，正式比赛一定会RP爆发的！
哈尔滨并没有想象的那么冷，也就没有穿毛裤的必要，但是菜的口味很重（个人感觉）晚饭我们就品尝了一次&#8220;特色菜&#8221;&#8212;&#8212;香菜炒洋葱，洋葱还相当呛，到的第二天主要是一些数据采集工作，还有参加一些无聊的开幕式，简单说来，就是让每位嘉宾都上台讲话，然后还有参观校园，发现主办学校&#8212;&#8212;哈尔滨工程大学在军区里（还是军区在学校里。。），都是俄式风格的建筑，还是有别样的风情的
第三天就是正式比赛了，比赛的现场其实很混乱，自从有四个队过题之后版就一直没动过，后来一问是评测系统挂掉了，评测直到一个小时后才又恢复正常。。。这之中我们交了3道题（就是三道水题）有两道没有1Y，导致我们几乎加了3个小时的罚时，（其实两道题都很幼稚，一道是因为Deity同学认为10^10没有超int而没有用long long,还有一道更。。eenh同学没有把调试信息删掉，以至于每次运行那个程序开头都会自动输出一个结... ]]></description>
			<content:encoded><![CDATA[<div id="blog_text" class="cnt"  >
<p>首先10月9号那天，没有赶上火车。。。本来是5：37的火车，怎么说以防万一4点都应该走了，但是按照教练的意见&mdash;&mdash;一个小时肯定到了，于是就说4:20走，没想到教练又说饿，4:20在那里吃东西，导致上出租的时候已经4:35了，再加上下雨+下班高峰+两会交通管制，所以说。。。没办法，只好再买K，但是只买到两张卧铺，两张硬座。。。于是我们就在火车站等了5个小时，然后在坐了17个小时的火车（还晚点了一个小时），到了哈尔滨还在下雨，而且出租车似乎还不允许在火车站拉客，导致我们只好走了很远然后才得以坐上出租车，到了宾馆已经第二天下午4:30了，本来一切顺利的话早上就能到。。总觉得是&ldquo;出师未捷身先死&rdquo;了，不过我们坚信根据RP守恒定律，正式比赛一定会RP爆发的！</p>
<p>哈尔滨并没有想象的那么冷，也就没有穿毛裤的必要，但是菜的口味很重（个人感觉）晚饭我们就品尝了一次&ldquo;特色菜&rdquo;&mdash;&mdash;香菜炒洋葱，洋葱还相当呛，到的第二天主要是一些数据采集工作，还有参加一些无聊的开幕式，简单说来，就是让每位嘉宾都上台讲话，然后还有参观校园，发现主办学校&mdash;&mdash;哈尔滨工程大学在军区里（还是军区在学校里。。），都是俄式风格的建筑，还是有别样的风情的</p>
<p>第三天就是正式比赛了，比赛的现场其实很混乱，自从有四个队过题之后版就一直没动过，后来一问是评测系统挂掉了，评测直到一个小时后才又恢复正常。。。这之中我们交了3道题（就是三道水题）有两道没有1Y，导致我们几乎加了3个小时的罚时，（其实两道题都很幼稚，一道是因为Deity同学认为10^10没有超int而没有用long long,还有一道更。。eenh同学没有把调试信息删掉，以至于每次运行那个程序开头都会自动输出一个结果。。。)，然后Deity就在看E题，因为我全部看完以后认为E题虽然麻烦，但他能做，而后他看了半天认为不行，决定去做H，结果自始至终没看懂题。。。然后他又扫了所有题，发现没一道简单的，就开始帮我们查错（B和C），B查出来了AC了，C也查出来了但是改不了。。。所以最终我们AC了4道，本来以为只能拿个铜奖，但是最后勉勉强强拿了个银，也算是RP爆发吧</p>
<p>关于D题，看到了之后我立即决定：回北京之后学Java！而最后发现G题其实才是很应该做的一道题，这是我唯一没有看过的题（当时看完J觉得再看英语都觉得恶心，就不看了，没想到这道题才真正简单些），也是该总结的吧！</p>
<p>之后回程时一切还算正常，RP进入平稳期~~</p></div>
]]></content:encoded>
			<wfw:commentRss>http://www.wickyroam.com/blog/archives/129/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>哈尔滨现场赛题目&#8211;随便写写</title>
		<link>http://www.wickyroam.com/blog/archives/130</link>
		<comments>http://www.wickyroam.com/blog/archives/130#comments</comments>
		<pubDate>Mon, 13 Oct 2008 14:21:00 +0000</pubDate>
		<dc:creator>wr</dc:creator>
				<category><![CDATA[Computer stuff]]></category>
		<category><![CDATA[ACM]]></category>

		<guid isPermaLink="false">http://www.wickyroam.com/archives/130</guid>
		<description><![CDATA[
综合说来，题目都很长，而且每一道题都无聊的扯到了海军。。。。还有很多描写景色的，例如什么the sun is shining and the sea is calm&#8230;.

三道水题，就差不多可以保铜奖了
嗯，借用一下HIT某大牛的简略解释，
A : 一个球体组成的金字塔，每层都是三角形。第一层1个，第二层1+2个，第三层1+2+3个，第n层1+2+3+&#8230;.+n个。从第一层开始往下按顺序给每个小球编号，每层的三角形也是从上到下遍。现在给定一个编号，求它的位置，也就是层数、层内的列数和列内的第几个。二分+二分，推的时候可能有点儿麻烦，不是我写的
B : 一个数有K个约数（算自己）就叫K维数。求第n大的K维数。n... ]]></description>
			<content:encoded><![CDATA[<div id="blog_text" class="cnt"  >
<p>综合说来，题目都很长，而且每一道题都无聊的扯到了海军。。。。还有很多描写景色的，例如什么the sun is shining and the sea is calm&#8230;.</p>
<div align="left">
<p>三道水题，就差不多可以保铜奖了</p>
<p>嗯，借用一下HIT某大牛的简略解释，</p>
<p>A : 一个球体组成的金字塔，每层都是三角形。第一层1个，第二层1+2个，第三层1+2+3个，第n层1+2+3+&#8230;.+n个。从第一层开始<br />往下按顺序给每个小球编号，每层的三角形也是从上到下遍。现在给定一个编号，求它的位置，也就是层数、层内的列数和列内的<br />第几个。<br />二分+二分，推的时候可能有点儿麻烦，不是我写的</p>
<p>B : 一个数有K个约数（算自己）就叫K维数。求第n大的K维数。n <= 10000, K <= 100且K为质数或完全平方数。<br />数论+高精，题中最重要的部分就是数据范围。。。要注意K是完全平方数时有两种情况不能漏</p>
<p>C : 100个点的带权无向图，每个点连着一个港口。有n艘船，船数和图顶点数相等。每艘船有一个初始位置，是图中的一个顶点。<br />每个港口只能停一艘船，问怎么调度能让所有船都停到港口里，总路程的和最小。<br />Floyd+完全二分匹配（或最大流最小费用流），反正应该有0边或负边，最好用后者，前者由于队友模板不强，没过&#8230;</p>
<p>D : AX = b的线性方程组求解，A是n*n的方阵，维数最多到100。要精确解，用分数输出。<br />Java题，叫Java题一点也不过分，因为Java有高精库，用C++模板实在太麻烦了，所以说，多学一门语言多有好处啊！</p>
<p>E : 算法不太难，但是5个小时内几乎不可做。题目描述很繁杂，最后单独写。<br />应该是个模拟+DP+网络流的繁琐题目，的确几乎不可做</p>
<p>F : 给定一个数i，对i, i+1, i+2求和。要求求和过程中任何一位都不能产生进位，十进制数。给定一个数n < 10^10，问小于等于<br />n的数中有多少满足条件。<br />排列组合简单题</p>
<p>G : 一个有向无环图，10000个点，每个点都有一个权。满足只有一个点在拓扑序最顶端。这个点是起点。有一艘船从这个点出发，<br />有两个玩家分别操纵，第一个玩家走第一步，第二个玩家走第二步，第一个玩家再走第三步，类推。必须顺着有向边走。直到不能<br />走为止，最后的得分是路径上所有点权的和。如果该权>=某常数F则玩家1赢，否则2赢。问1是否能必胜。<br />博弈，算法还没想，不难，现场很多人也做了</p>
<p>H : 一片海域，最大20*20。里面有障碍，漩涡，出发地和目的地。有一艘船要到达目标，它能做两个操作，普通走和加速走。普通<br />走一次走一格，加速走一次走d <= 5格。加速走必须要路径上的d格不能有障碍，否则不允许加速。漩涡必须加速走才能穿过，普通<br />走不能穿过。加速有次数限制，在输入数据中给出。穿越一个漩涡减少1点HP。要满足在减少HP最少的前提下用最短的步数到达目标，<br />问这个最短的步数。<br />当时没太读懂题意，反正挺诡异</p>
<p>I : 一个简单无向图（无自环无平行边），最多1000个点。给1000个数，是这1000个点的度。文是否有一个图和满足给定的度条件。<br />简单题，没看题直接敲的，学图论的第一个算法。。。</p>
<p>J : 题目具体没搞懂，也记不请了，当是也没细想。直觉像计算几何 + 动态规划一类的东西。<br />是n个监测站为顶点划分成n-2个三角形，每个三角形内有岛屿，对三角形赋权，使n-2个最大权-最小权最小<br />当时没想，应该就是CG+DP
</div>
</p>
</div>
]]></content:encoded>
			<wfw:commentRss>http://www.wickyroam.com/blog/archives/130/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>关于哈工程1004出题人的想法（严重BS）</title>
		<link>http://www.wickyroam.com/blog/archives/134</link>
		<comments>http://www.wickyroam.com/blog/archives/134#comments</comments>
		<pubDate>Sun, 21 Sep 2008 14:35:00 +0000</pubDate>
		<dc:creator>wr</dc:creator>
				<category><![CDATA[Computer stuff]]></category>
		<category><![CDATA[ACM]]></category>

		<guid isPermaLink="false">http://www.wickyroam.com/archives/134</guid>
		<description><![CDATA[
昨天哈工程的网络预赛1004，数论题，关于具体推导可以看这里（牛人的数学证明）：
http://hi.baidu.com/5l2%5F/blog/item/8c1e51dcb72511a7cd11662b.html

重点是Hint：
 
Hint:The number n never has a prime factor greater than 13000000, but n may be extremely large。
 所以说具体实现要用到高精度除法，大概就是检查这个数可不可以被13000000以内的质数平方整除，问题就在这里，一般来说素数筛法是O(n)的，那么在哈工程的评测机上生成质数表就需要0.65秒，而后再用高精试除，但是这个素数表有84W+的质数，再加高精确实超时。
但事实上只要判断2-sqrt(13000000)之间的素数就可以了，为什么？因为他的题出错了，而且改了之后还错上加错，上面的Prime是后来加上去的，因为出题人发现了这道题的错误，测试数据里大概有诸如
2*3*5*7*&#8230;*101&#62;&#62;13000000的数据，他开始大概认为这个数据没有大于13000000的因子，因为他这样想：这个数的两两质因子的乘积都小于13000000，所以这是正确的，但后来有人在讨论版提问，他想了想，似乎不对呀。于是加上了prime，这样的话数据规模就不得了了，但是他应该也没有想过这个问题，所以没有再改数据范围，其实正确的Hint是：
Hint:The number n never has a prime factor greater than sqrt(13000000), but n may be extremely large。
OMG！我的AC啊，就这样没了，早知道当时我也应该怀着侥幸心理就能把这道题搞定了！另外我更希望现场赛不再有这种情况。... ]]></description>
			<content:encoded><![CDATA[<div id="blog_text" class="cnt">
<p>昨天哈工程的网络预赛1004，数论题，关于具体推导可以看这里（牛人的数学证明）：</p>
<div class="cnt"><a href="http://http://hi.baidu.com/5l2%5F/blog/item/8c1e51dcb72511a7cd11662b.html" target="_blank">http://hi.baidu.com/5l2%5F/blog/item/8c1e51dcb72511a7cd11662b.html</a></div>
</p>
<p>重点是Hint：<br />
<span style="font-size: x-small;"><span style="border-collapse: separate; color: #000000; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; text-transform: none; white-space: normal; word-spacing: 0px;"><strong style="margin: 0px; padding: 0px;"> </strong></span></span></p>
<p><span style="font-size: x-small;"><span style="border-collapse: separate; color: #000000; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; text-transform: none; white-space: normal; word-spacing: 0px;"><strong style="margin: 0px; padding: 0px;">Hint:</strong>The number n never has a <strong style="margin: 0px; padding: 0px;">prime</strong> factor greater than 13000000, but n may be extremely large。</span></span></p>
<p><span style="font-size: x-small;"> </span>所以说具体实现要用到高精度除法，大概就是检查这个数可不可以被13000000以内的质数平方整除，问题就在这里，一般来说素数筛法是O(n)的，那么在哈工程的评测机上生成质数表就需要0.65秒，而后再用高精试除，但是这个素数表有84W+的质数，再加高精确实超时。</p>
<p>但事实上只要判断2-sqrt(13000000)之间的素数就可以了，为什么？因为他的题出错了，而且改了之后还错上加错，上面的Prime是后来加上去的，因为出题人发现了这道题的错误，测试数据里大概有诸如</p>
<p>2*3*5*7*&#8230;*101&gt;&gt;13000000的数据，他开始大概认为这个数据没有大于13000000的因子，因为他这样想：这个数的两两质因子的乘积都小于13000000，所以这是正确的，但后来有人在讨论版提问，他想了想，似乎不对呀。于是加上了prime，这样的话数据规模就不得了了，但是他应该也没有想过这个问题，所以没有再改数据范围，其实正确的Hint是：</p>
<p><span style="font-size: x-small;"><span style="border-collapse: separate; color: #000000; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; text-transform: none; white-space: normal; word-spacing: 0px;"><strong style="margin: 0px; padding: 0px;">Hint:</strong>The number n never has a <strong style="margin: 0px; padding: 0px;">prime</strong> factor greater than sqrt(13000000), but n may be extremely large。</span></span></p>
<p>OMG！我的AC啊，就这样没了，早知道当时我也应该怀着侥幸心理就能把这道题搞定了！另外我更希望现场赛不再有这种情况。</p></div>
]]></content:encoded>
			<wfw:commentRss>http://www.wickyroam.com/blog/archives/134/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>自曝丑事。。</title>
		<link>http://www.wickyroam.com/blog/archives/135</link>
		<comments>http://www.wickyroam.com/blog/archives/135#comments</comments>
		<pubDate>Wed, 17 Sep 2008 23:28:00 +0000</pubDate>
		<dc:creator>wr</dc:creator>
				<category><![CDATA[Computer stuff]]></category>
		<category><![CDATA[ACM]]></category>

		<guid isPermaLink="false">http://www.wickyroam.com/archives/135</guid>
		<description><![CDATA[前几天北京高校编程赛，本来不想提了，但是为了让自己还记得这次非常丢人的表现，现回忆那天的经过。
开赛前我们观察气球的颜色，然后根据经验我们认为颜色越浅越奇怪的气球代表了越难的题，于是开赛我们就在看那些颜色比较正常的气球，结果没有发现水题。。。另外发现数学题奇多，最多的是组合数学，而且包含数学题的各种层次，数学题本来该我做，于是我就在看那道A Simple Problem，结果发现。。。那道题一点也不Simple，于是跟Deity说那道简单的递推我来做，结果。。。一小时没推出来（汗。。），又交给Deity，结果他一小时做完了。。。然后我看Matrix Game那道题，按我的想法先判每行0，1的个数，再列比对，但是有个问题就是如果有很多行0，1个数相等怎么办，想了一会觉得没有希望就放弃了（这道题托数据弱的福，最后eenh同学推了一个假定理，只比对了每行0，1的个数，过了。。。虽说是cheat，但是不管怎么说别人过了而我却没过。。。）此时我心情低落到极点，一行代码都写不错，就想着帮别人想算法，然后我看A，A的算法我已经知道了，就是判连通和找奇圈，但是我居然忘了奇圈怎么求，而且我们队没人知道！！！（这道题MS数据也极弱，只要宽搜卡50步都过，汗。。。早知道当时就让Deity写了），后来我看了B题（群论）C题（DP），B题是比较难，但是我在比赛后也想了出来，C题DP说实话不难，为什么没人做我也不知道，当时我把我的想法和eenh一说，但是用的是一种形象的语言，没有写出公式，于是他认为这不是可行算法，果断放弃，写线段树去了。。。过后看解题报告，果然和我方法一样，又漏了题，而后我开始专心的写A Simple Problem，我认为他是有周期性的，所以写了个递推，居然WA掉了，因为TLE先于WA，... ]]></description>
			<content:encoded><![CDATA[<div id="blog_text" class="cnt">前几天北京高校编程赛，本来不想提了，但是为了让自己还记得这次非常丢人的表现，现回忆那天的经过。</p>
<p>开赛前我们观察气球的颜色，然后根据经验我们认为颜色越浅越奇怪的气球代表了越难的题，于是开赛我们就在看那些颜色比较正常的气球，结果没有发现水题。。。另外发现数学题奇多，最多的是组合数学，而且包含数学题的各种层次，数学题本来该我做，于是我就在看那道A Simple Problem，结果发现。。。那道题一点也不Simple，于是跟Deity说那道简单的递推我来做，结果。。。一小时没推出来（汗。。），又交给Deity，结果他一小时做完了。。。然后我看Matrix Game那道题，按我的想法先判每行0，1的个数，再列比对，但是有个问题就是如果有很多行0，1个数相等怎么办，想了一会觉得没有希望就放弃了（这道题托数据弱的福，最后eenh同学推了一个假定理，只比对了每行0，1的个数，过了。。。虽说是cheat，但是不管怎么说别人过了而我却没过。。。）此时我心情低落到极点，一行代码都写不错，就想着帮别人想算法，然后我看A，A的算法我已经知道了，就是判连通和找奇圈，但是我居然忘了奇圈怎么求，而且我们队没人知道！！！（这道题MS数据也极弱，只要宽搜卡50步都过，汗。。。早知道当时就让Deity写了），后来我看了B题（群论）C题（DP），B题是比较难，但是我在比赛后也想了出来，C题DP说实话不难，为什么没人做我也不知道，当时我把我的想法和eenh一说，但是用的是一种形象的语言，没有写出公式，于是他认为这不是可行算法，果断放弃，写线段树去了。。。过后看解题报告，果然和我方法一样，又漏了题，而后我开始专心的写A Simple Problem，我认为他是有周期性的，所以写了个递推，居然WA掉了，因为TLE先于WA，所以我激动的认为可以把它AC掉，但调到最后也没有搞定。。。</p>
<p>总结一下，这次我算是丢人到家了，我作为队长，还在和组员说：不许三个小时做不出题，不出题请吃饭，于是我成了第一个这样的人。。。不能这样下去，嗯，周六的网络预赛，一定不能像这回那么丑陋！</p></div>
]]></content:encoded>
			<wfw:commentRss>http://www.wickyroam.com/blog/archives/135/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
